• 제목/요약/키워드: Linear layout

검색결과 100건 처리시간 0.032초

An Exact Splitting Algorithm for a 4-Class-Based Dedicated Linear Storage Problem

  • Yang, Moon-Hee;Choi, Chang-Hwan;Kim, Hee
    • Management Science and Financial Engineering
    • /
    • 제17권2호
    • /
    • pp.23-37
    • /
    • 2011
  • In this paper, we address a layout design problem for determining an optimal 4-class-based dedicated linear storage layout in a class of unit load storage systems. Assuming that space requirement for a class is the sum of the maximum inventory levels of products assigned to the class, and that one-way travel time is a linear function of storage index, we formulate a 4-class-based dedicated linear storage problem PTL[4] and provide an exact splitting algorithm with $O(n{\lceil}logn{\rceil})$. Our algorithms could be applied to more than a 4-class-based dedicated storage layout problem with slight modification in order to reduce computational execution time.

집합주거단지에서 건강환경 조성을 위한 주거동의 배치유형이 통풍계획에 미치는 영향 분석 (The Effect of Layout Type of the Housing on Wind Flow Planning for Healthy Environment in Multi-Family Housing)

  • 조철희;이특구
    • 의료ㆍ복지 건축 : 한국의료복지건축학회 논문집
    • /
    • 제10권2호
    • /
    • pp.71-82
    • /
    • 2004
  • The purpose of this study is to analyze the wind velocity ratio in respect of layout types of housing in multi-family housing. The wind velocity ratio is a difference of wind velocity between on the leeward and on the windward side of multi-family housing. The layout types of housing are grid layout pattern of linear type, mixture pattern of Linear type + tower type and layout pattern of tower type. The planning of wind flow is an induced technique to increase in wind velocity in the city and multi-family housing. This study investigates wind velocity ratio into layout types of housing. consequently, analysis were basic design data for the planning techique of wind flow suggested.

  • PDF

A Converging Exact Algorithm for Determining an Optimal 3-Class-Based Dedicated Linear Storage System

  • Yang Moon-Hee
    • Management Science and Financial Engineering
    • /
    • 제12권1호
    • /
    • pp.79-94
    • /
    • 2006
  • In this paper, we readdress a layout design problem, PTL[3], for determining an optimal 3-class-based dedicated linear storage layout in a class of unit load storage systems. Based on some fundamental properties derived, we provide a converging exact algorithm with O(n[logn]), which is more efficient than that of Yang and Kim [8] and can be applied to PTL[K] with $K{\ge}4$ in order to reduce computational execution time. In addition, we prove that the necessary condition suggested by them is also a sufficient condition to PTL[3].

A Group Decision Model for Selecting Facility Layout Alternatives

  • Lin, Shui-Shun;Chiou, Wen-Chih;Lee, Ron-Hua;Perng, Chyung;Tsai, Jen-Teng
    • Industrial Engineering and Management Systems
    • /
    • 제4권1호
    • /
    • pp.82-93
    • /
    • 2005
  • Facility layout problems (FLP) are usually treated as design problems. Lack of systematic and objective tools to compare design alternatives results in decision-making to be dominated by the experiences or preferences of designers or managers. To increase objectivity and effectiveness of decision-making in facility layout selections, a decision support model is necessary. We proposed a decision model, which regards the FLP as a multi-attribute decision making (MADM) problem. We identify sets of attributes crucial to layout selections, quantitative indices for attributes, and methods of ranking alternatives. For a requested facility layout design, many alternatives could be developed. The enormous alternatives, various attributes, and comparison of assigned qualitative values to each attribute, form a complicated decision problem. To treat facility layout selection problems as a MADM problem, we used the linear assignment method to rank before selecting those high ranks as candidates. We modelled the application of the Nemawashi process to simulate the group decision-making procedure and help efficiently achieve agreement. The electronics manufacturing service (EMS) industry has frequent and costly facility layout modifications. Our models are helpful to them. We use an electronics manufacturing service company to illustrate the decision-making process of our models.

3지역/ 지정위치 일차선형 저장시스템의 최적화 (Optimization of a 3-Class-based Dedicated Linear Storage System)

  • 양문희;김선욱
    • 대한산업공학회지
    • /
    • 제30권3호
    • /
    • pp.190-196
    • /
    • 2004
  • In this paper, we address a layout design problem, PTL[3], for determining an optimal 3-class-based dedicated linear storage layout in a class of unit load storage systems. Our objective is to minimize the expected single command travel time. We analyze PTL[3] to derive a fundamental property that an optimal solution to PTL[3] is one of the partitions based on the PAI(product activity index)-nonincreasing ordering. Using the property and partial enumeration, we construct an efficient exact algorithm with O $(n\;{\lceil}\;log\;n\;{\rceil}\;)$ for solving PTL[3].

불규칙 진동하중을 받는 쇽 타워의 피로수명을 고려한 점용접 위치 최적설계 (A Study on Optimal Spot-weld Layout Design of the Shock Tower Structure Considering Fatigue Life under Random Vibration Load)

  • 이용훈;이승윤;배복수;임홍재
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2011년도 춘계학술대회 논문집
    • /
    • pp.538-543
    • /
    • 2011
  • In this paper, optimal spot weld layout design of the shock tower structure is performed for increasing fatigue life of spot weld and fatigue life of shock tower simultaneously. To predict the fatigue life, linear static analysis is conducted then fatigue analysis is performed by applying random vibration load. To optimize the spot weld layout, design variables that have an effect on spot weld fatigue life are selected. Based on the DOE table, spot weld fatigue analysis is conducted. Finally, response surface model is made from fatigue analysis results and optimized spot weld layout model which increases fatigue life of sport weld and fatigue life of shock tower is determined.

  • PDF

수학적 모델과 폭발사고 모델링을 통한 산화에틸렌 공정의 설비 배치 최적화에 관한 연구 (Study for the Plant Layout Optimization for the Ethylene Oxide Process based on Mathematical and Explosion Modeling)

  • 차상훈;이창준
    • 한국안전학회지
    • /
    • 제35권1호
    • /
    • pp.25-33
    • /
    • 2020
  • In most plant layout optimization researches, MILP(Mixed Integer Linear Programming) problems, in which the objective function includes the costs of pipelines connecting process equipment and cost associated with safety issues, have been employed. Based on these MILP problems, various optimization solvers have been applied to investigate the optimal solutions. To consider safety issues on the objective function of MILP problems together, the accurate information about the impact and the frequency of potential accidents in a plant should be required to evaluate the safety issues. However, it is really impossible to obtain accurate information about potential accidents and this limitation may reduce the reliability of a plant layout problem. Moreover, in real industries such as plant engineering companies, the plant layout is previously fixed and the considerations of various safety instruments and systems have been performed to guarantee the plant safety. To reflect these situations, the two step optimization problems have been designed in this study. The first MILP model aims to minimize the costs of pipelines and the land size as complying sufficient spaces for the maintenance and safety. After the plant layout is determined by the first MILP model, the optimal locations of blast walls have been investigated to maximize the mitigation impacts of blast walls. The particle swarm optimization technique, which is one of the representative sampling approaches, is employed throughout the consideration of the characteristics of MILP models in this study. The ethylene oxide plant is tested to verify the efficacy of the proposed model.

일원배치법에서 Umbrella Alternatives에 대한 위치를 이용한 비모수 검정법 (Nonparametric Method in One-way Layout for Umbrella Alternatives based on Placement)

  • 이혜정;김동재
    • 응용통계연구
    • /
    • 제28권6호
    • /
    • pp.1181-1189
    • /
    • 2015
  • 임상시험에서 약의 복용량에 따라 처리 효과가 증가하다가, 부작용으로 인해 일정 용량 수준에서 감소하는 추세를 보일 수 있다. 이러한 경향을 우산형 패턴이라 하며, 우산형 패턴의 대립가설에 대한 검정은 이러한 경향이 사전에 예측 가능할 때 유용하다. 이 논문에서는 Orban과 Wolfe (1982)가 제안한 선형 위치(linear placement)를 이용하여 일원배치법에서 우산형 대립가설의 비모수적 검정법을 제안하였다. 또한 Monte Carlo 모의실험을 통하여 기존의 방법들과 검정력(power)을 비교하였다.

경량전철 선로선형기준에 대한 제안 (Proposal of the Track Layout Criterion for the Light Rail Transit)

  • 오지택;한승용;윤태양;성택룡
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2000년도 추계학술대회 논문집
    • /
    • pp.111-118
    • /
    • 2000
  • This paper proposes the track layout criterion for the LRT(light rail transit). All criterions established concerning dimension and performance of LRT vehicles that are three types. Types of vehices are AGT(automated guided train) steel wheel. AGT rubber tire and LIM(linear induction motor). Using theoritical approach, adaptation and validity of criterions are verified. Proposed criterions may provide a standard scheme for design and construction of the infrastructure on LRT.

  • PDF

A study On An Identification of Interactions In A Nonreplicated Two-Way Layout With $L_1$-Estimation

  • Lee, Ki-Hoon
    • Communications for Statistical Applications and Methods
    • /
    • 제7권1호
    • /
    • pp.119-128
    • /
    • 2000
  • This paper proposes a method for detecting interactions in a two-way layout with one observation per cell. The identification of interactions in the model is not clear for they are confounding with error terms. The $L_1$-Estimation is robust with respect to a y-direction outlier in linear model so we are able to estimate main effects without affection of interactions, If an observation is classified as an outlier we conclude it contains an interaction. An empirical study compared with a classical method is performed.

  • PDF