A bi-objective MIP model for facility layout problem in uncertain environment

作者: Mohammad Hassan Salmani , Kourosh Eshghi , Hossein Neghabi

DOI: 10.1007/S00170-015-7290-0

关键词: Mathematical optimizationInterval (mathematics)Facility layout problemField (computer science)Bi objectiveInteger programmingSensitivity (control systems)EngineeringDimension (vector space)Robust optimization

摘要: Facility layout problem (FLP) is one of the classical and important problems in real-world field industrial engineering where efficiency effectiveness are very factors. To have an effective practical layout, deterministic assumptions data should be changed. In this study, it assumed that we dynamic uncertain values for departments’ dimensions. Accordingly, each dimension changes a predetermined interval. Due to assumption, two new parameters introduced which called length width deviation coefficients. According these parameters, definition environment presented mixed integer programming (MIP) model developed. Moreover, objective functions their lower upper bounds calculated with four different approaches. It worth noting used minimize total areas, appropriate criterion appraise layouts conditions. Finally, solve some benchmarks literature test proposed and, based on results, present sensitivity analysis.

参考文章(34)
John Austin White, Leon Franklin McGinnis, Richard Lane Francis, Facility Layout and Location: An Analytical Approach ,(1991)
KAR YAN TAM, SHIH GONG LI, A hierarchical approach to the facility layout problem International Journal of Production Research. ,vol. 29, pp. 165- 184 ,(1991) , 10.1080/00207549108930055
Leonardo Chwif, Marcos R.Pereira Barretto, Lucas Antonio Moscato, A solution to the facility layout problem using simulated annealing Computers in Industry. ,vol. 36, pp. 125- 132 ,(1998) , 10.1016/S0166-3615(97)00106-1
Panagiotis Kouvelis, Abbas A. Kurawarwala, Genaro J. Gutiérrez, Algorithms for robust single and multiple period layout planning for manufacturing systems European Journal of Operational Research. ,vol. 63, pp. 287- 303 ,(1992) , 10.1016/0377-2217(92)90032-5
Mokhtar S. Bazaraa, Hanif D. Sherali, Benders' partitioning scheme applied to a new formulation of the quadratic assignment problem Naval Research Logistics Quarterly. ,vol. 27, pp. 29- 41 ,(1980) , 10.1002/NAV.3800270104
Sunderesh S. Heragu, Andrew Kusiak, Efficient models for the facility layout problem European Journal of Operational Research. ,vol. 53, pp. 1- 13 ,(1991) , 10.1016/0377-2217(91)90088-D
S. Kulturel-Konak, A. E. Smith *, B. A. Norman, Layout optimization considering production uncertainty and routing flexibility International Journal of Production Research. ,vol. 42, pp. 4475- 4493 ,(2004) , 10.1080/00207540412331325567
Dimitris Bertsimas, Melvyn Sim, Tractable Approximations to Robust Conic Optimization Problems Mathematical Programming. ,vol. 107, pp. 5- 36 ,(2006) , 10.1007/S10107-005-0677-1
Aharon Ben-Tal, Arkadi Nemirovski, Robust optimization – methodology and applications Mathematical Programming. ,vol. 92, pp. 453- 480 ,(2002) , 10.1007/S101070100286