Facility Layout: Mathematical Optimization Techniques and Engineering Applications (EURO Advanced Tutorials on Operational Research)

✍ Scribed by Miguel F. Anjos, Manuel V.C. Vieira

• Publisher: Springer
• Year: 2021
• Tongue: English
• Leaves: 121
• Category: Library

✦ Synopsis

This book presents a structured approach to develop mathematical optimization formulations for several variants of facility layout. The range of layout problems covered includes row layouts, floor layouts, multi-floor layouts, and dynamic layouts. The optimization techniques used to formulate the problems are primarily mixed-integer linear programming, second-order conic programming, and semidefinite programming. The book also covers important practical considerations for solving the formulations. The breadth of approaches presented help the reader to learn how to formulate a variety of problems using mathematical optimization techniques. The book also illustrates the use of layout formulations in selected engineering applications, including manufacturing, building design, automotive, and hospital layout.

✦ Table of Contents

Preface
References
Contents
1 Motivation
References
2 Layout on a Single Row
2.1 Introductory Example
2.1.1 On Convexity and Linearity
2.2 Single-Row Layout as a General Class of Problems
2.3 Mixed-Integer Linear Optimization Approach
2.3.1 Linearization of the Distance
2.3.2 Linearization of the Nonoverlap Constraints
2.3.3 Choosing M
2.3.4 Mixed-Integer Linear Optimization Formulation
2.4 Betweenness-Based Binary Linear Optimization Formulation
2.5 Binary Quadratic Optimization Formulation
2.6 Linearizing the Binary Quadratic Optimization Formulation
2.6.1 Initial Linearization
2.6.2 Improving the Linearized Formulation
2.7 Semidefinite Optimization Formulation
2.7.1 Improving the Semidefinite Formulation
2.8 Inequality Separation
2.9 SRFLP with Departments of Equal Length
2.10 References and Further Reading
References
3 Layout on Several Rows
3.1 Double-Row Facility Layout
3.1.1 Initial Mixed-Integer Linear Optimization Model
3.1.2 Improved Mixed-Integer Linear Optimization Model with Betweenness Variables
3.2 Multi-Row Facility Layout
3.2.1 Initial Mixed-Integer Linear Optimization Model
3.2.2 Mixed-Integer Linear Optimization Model with Continuous Row Assignments
3.2.3 Proof of the Integrality of Row Assignments at Optimality
3.2.4 Alternative Optimization Approaches for the MRFLP
3.3 Fixed-Row Multi-Row Facility Layout
3.4 Multi-Row Facility Layout with Departments of Equal Length
3.4.1 Properties of Optimal Solutions for the MREFLP
3.4.2 Integer Linear Optimization Model
3.5 Additional Special Cases of Multi-Row Facility Layout
3.5.1 Corridor Allocation Problem
3.5.2 k-Corridor Allocation Problem
3.5.3 Parallel Row Ordering Problem
3.5.4 k-Parallel Row Ordering Problem
3.6 Semidefinite Optimization Formulations
3.7 References and Further Reading
References
4 Layout of a Single Floor
4.1 Nonconvex Continuous Optimization Formulation
4.2 Mixed-Integer Second-Order Conic Optimization Formulation
4.3 Sequence-Pair Formulation
4.4 Two-Stage Approaches
4.4.1 First Stage: Method Based on Nonlinear Optimization
4.4.2 First Stage: Method Based on Genetic Algorithm
4.4.3 Second Stage
4.5 Flexible Bay Structure
4.6 References and Further Reading
References
5 Extensions and Related Problems
5.1 Quadratic Assignment Problem
5.2 Re-Layout Problems
5.3 Layout on Several Floors
5.3.1 MISOCO Formulation of the MF-FLP
5.3.2 Two-Stage Approach for the MF-FLP
5.3.3 Multi-floor Layout with Evacuation Requirements
5.4 Dynamic Facility Layout
5.4.1 QAP Formulation
5.4.2 MISOCO Formulation
5.5 References and Further Reading
References
6 Engineering Applications of Facility Layout
6.1 Metallurgical Application
6.2 Flow-Line Layout in Manufacturing
6.3 Application in the Defence Industry
6.4 Shoe Manufacturing
6.5 Automotive Starter Battery Production
6.6 Building Layout with Evacuation Capacity
6.7 Assembly of Automotive Components
6.8 Production of Plastic Parts for the Automotive Industry
6.9 Applications to Hospital Layout
6.9.1 Hospital Layout Design
6.9.2 Emergency Service Layout
6.9.3 Rearrangement of a Hospital
6.10 References and Further Reading
References
A Semidefinite Optimization and Conic Optimization
A.1 Positive Semidefinite Matrices
A.2 Second-Order Conic Optimization
A.3 References and Further Reading
References