Modeling and analysis of the facility layout problem

Download
2006
Kirkizoğlu, Zeynep
The facilities layout problem, which is an integral part of facilities design, aims to spatially locate the production units within a facility subject to some design criteria and area limitations, with one or multiple objectives. In this study, the layout problem is reviewed in detail, with an emphasis on the dynamic environment it operates in. Despite the fact that layouts within the context of changing manufacturing requirements represent the problem better, the single period block layout problem is observed to have remained worth analyzing. In this thesis, a hybrid model that combines the strong aspects of the available models in the literature is constructed for the single period block layout problem. The LP relaxation of this model and the effect of adding valid inequalities to the model are studied. A rounding heuristic based on the LP relaxation of the problem is proposed and computational experimentation is made. Also, an evolutionary algorithm scheme that uses the sequence pair representation is proposed. Three mutation operators are developed to be used in this scheme. Preliminary test are made for implementations of these operators and results are given.

Suggestions

Part-mix allocation between automated and conventional manufacturing
KAYALlGIL, M. SINAN (Informa UK Limited, 1990-10)
The overall part-mix of a production system is allocated optimally between the existing conventional facilities and planned automated system to be acquired. Approximate mean value analysis (MVA) is utilized to evaluate performance of the automated system under trial part-mix allocations. Cost of processing and WIPs are taken as the sources of operational costs. Cost minimizing route allocations when alternatives exist are handled by a search procedure.
Analysis of evolutionary algorithms for constrained routing problems /
Demir, Erdem; Süral, Haldun; Department of Industrial Engineering (2004)
This study focuses on two types of routing problems based on standard Traveling Salesman Problem, which are TSP with pickup and delivery (TSPPD) and TSP with backhauls (TSPB). In both of these problems, there are two types of customers, i.e. أdelivery customersؤ demanding goods from depot and أpickup customersؤ sending goods to depot. The objective is to minimize the cost of the tour that visits every customer once without violating the side constraints. In TSPB, delivery customers should precede the pickup...
Alternative mathematical models for revenue management problems
Terciyanlı, Erman; Avşar, Zeynep Müge; Department of Industrial Engineering (2009)
In this study, the seat inventory control problem is considered for airline networks from the perspective of a risk-averse decision maker. In the revenue management literature, it is generally assumed that the decision makers are risk-neutral. Therefore, the expected revenue is maximized without taking the variability or any other risk factor into account. On the other hand, risk-sensitive approach provides us with more information about the behavior of the revenue. The risk measure we consider in this stud...
Systems engineering process modeling and simulation
Arıkan, Merve; Özdemirel, Nur Evin; Department of Industrial Engineering (2012)
In this study, an approach is proposed to model and simulate the systems engineering process of design projects. One of the main aims is to model the systems engineering process, treating the process itself as a complex system. A conceptual model is developed as a result of a two-phase survey conducted with systems engineers. The conceptual model includes two levels of activity networks. Each first level systems engineering activity has its own network of second level activities. The model is then implement...
A case study : improvement of component placement sequence of a turret style smt machine
Çengel, Mehmet Savaş; Kandiller, Levent; Department of Industrial Engineering (2006)
This study aims to improve component placement sequencing of a number of PCBs produced on a turret style SMT machine. After modeling the problem and having found that an optimal solution to the real PCB problem is hard to be achieved because of the concurrent behavior of the machine and the PCB design parameters, two heuristics are developed by oversimplifying the problem down to TSP. Performance of the heuristics and the lower bounds is evaluated by comparing the results with the optimal solution for two s...
Citation Formats
Z. Kirkizoğlu, “Modeling and analysis of the facility layout problem,” M.S. - Master of Science, Middle East Technical University, 2006.