• Title/Summary/Keyword: Linear layout

Search Result 100, Processing Time 0.025 seconds

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
    • /
    • v.17 no.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 (집합주거단지에서 건강환경 조성을 위한 주거동의 배치유형이 통풍계획에 미치는 영향 분석)

  • Cho, Cheul-Hee;Lee, Teuk-Koo
    • Journal of The Korea Institute of Healthcare Architecture
    • /
    • v.10 no.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
    • /
    • v.12 no.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
    • /
    • v.4 no.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.

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

  • Yang, Moonhee;Kim, Sun-uk
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.30 no.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 (불규칙 진동하중을 받는 쇽 타워의 피로수명을 고려한 점용접 위치 최적설계)

  • Lee, Yong-Hoon;Lee, Seung-Yoon;Bae, Bok-Soo;Yim, Hong-Jae
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2011.04a
    • /
    • 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 (수학적 모델과 폭발사고 모델링을 통한 산화에틸렌 공정의 설비 배치 최적화에 관한 연구)

  • Cha, Sanghoon;Lee, Chang Jun
    • Journal of the Korean Society of Safety
    • /
    • v.35 no.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.

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

  • Lee, Hyejung;Kim, Dongjae
    • The Korean Journal of Applied Statistics
    • /
    • v.28 no.6
    • /
    • pp.1181-1189
    • /
    • 2015
  • The treatment effect in clinical tests depending on dose of the drug; however, it can show a decreasing trend in fixed dose level due to side effects. The trend is known as an umbrella pattern; in addition, the method for the umbrella alternative is quite useful when the tendency is predicted in advance. In this paper, we propose a nonparametric method of umbrella alternatives for a one-way layout by using linear placement described in Orban and Wolfe (1982). The Monte Carlo simulation is adapted to compare the power of proposed procedure with previous methods.

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

  • 오지택;한승용;윤태양;성택룡
    • Proceedings of the KSR Conference
    • /
    • 2000.11a
    • /
    • 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
    • /
    • v.7 no.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