Contents
ix
6 Engineering Applications of Facility Layout .. . . . . . . . .. . . . . . . . . . . . . . . . . . . . 89
6.1 Metallurgical Application . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 89
6.2 Flow-Line Layout in Manufacturing .. . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 90
6.3 Application in the Defence Industry .. . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 91
6.4 Shoe Manufacturing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 92
6.5 Automotive Starter Battery Production .. . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 94
6.6 Building Layout with Evacuation Capacity . . . . . .. . . . . . . . . . . . . . . . . . . . 95
6.7 Assembly of Automotive Components . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 96
6.8 Production of Plastic Parts for the Automotive Industry.. . . . . . . . . . . . 96
6.9 Applications to Hospital Layout . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 98
6.9.1 Hospital Layout Design . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 98
6.9.2 Emergency Service Layout . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 101
6.9.3 Rearrangement of a Hospital. . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 101
6.10 References and Further Reading . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 104
References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 106
A Semidefinite Optimization and Conic Optimization .. . . . . . . . . . . . . . . . . . . . 109
A.1 Positive Semidefinite Matrices . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 110
A.2 Second-Order Conic Optimization.. . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 111
A.3 References and Further Reading . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 112
References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 113
ix
6 Engineering Applications of Facility Layout .. . . . . . . . .. . . . . . . . . . . . . . . . . . . . 89
6.1 Metallurgical Application . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 89
6.2 Flow-Line Layout in Manufacturing .. . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 90
6.3 Application in the Defence Industry .. . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 91
6.4 Shoe Manufacturing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 92
6.5 Automotive Starter Battery Production .. . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 94
6.6 Building Layout with Evacuation Capacity . . . . . .. . . . . . . . . . . . . . . . . . . . 95
6.7 Assembly of Automotive Components . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 96
6.8 Production of Plastic Parts for the Automotive Industry.. . . . . . . . . . . . 96
6.9 Applications to Hospital Layout . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 98
6.9.1 Hospital Layout Design . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 98
6.9.2 Emergency Service Layout . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 101
6.9.3 Rearrangement of a Hospital. . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 101
6.10 References and Further Reading . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 104
References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 106
A Semidefinite Optimization and Conic Optimization .. . . . . . . . . . . . . . . . . . . . 109
A.1 Positive Semidefinite Matrices . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 110
A.2 Second-Order Conic Optimization.. . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 111
A.3 References and Further Reading . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 112
References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 113