Solving conflicting bi-objective facility location problem by NSGA II evolutionary algorithm

International Journal of Advanced Manufacturing Technology

Volumn 51, Issue 1-4, 2010, Pages 397-414

  Bhattacharya, Ranjan ^b   Bandyopadhyay, Susmita ^a  

^a MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY   (India)

^b NONE

Author keywords

Crowding distance; Facility location; Multi objective evolutionary algorithm (MOEA); Non dominated sorting algorithm (NSGA II); Supply chain

Indexed keywords

CROWDING DISTANCE; FACILITY LOCATION; FACILITY LOCATION PROBLEM; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-OBJECTIVE EVOLUTIONARY ALGORITHM (MOEA); NON-DOMINATED SORTING; NSGA-II; NUMERICAL EXAMPLE; TOTAL COSTS;

MULTIOBJECTIVE OPTIMIZATION; SUPPLY CHAIN MANAGEMENT; SUPPLY CHAINS;

EVOLUTIONARY ALGORITHMS;

EID: 78149468490     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-010-2622-6     Document Type: Article

References (51)

1. Francis LR, McGinnis LF Jr, White JA (1999) Facility layout and location: an analytical approach. Prentice Hall of India Private Limited, New Delhi, pp 184-240
2. K Deb A Pratap S Agarwal T Meyarivan 2002 A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Trans Evol Comput 6 2 182 197 10.1109/4235.996017
3. Hillier FS, Lieberman Gerald J (2001) Introduction to operations research, 7th edn. McGraw-Hill, New York, pp 332-338
4. Barichard V, Ehrgott M, Gandibleux X, T'Kindt V (eds) (2009) Multi-objective programming and goal programming: theoretical results and practical applications. Springer, Berlin
5. Coello CA, Lamont GB, Van Veldhuizen DA (2007) Evolutionary algorithms for solving multi-objective problems, 2nd edn. Springer, Berlin
6. Schaffer JD, Grefenstette JJ (1985) Multiobjective learning via genetic algorithms. Proceedings of the 9th International Joint Conference on Artificial Intelligence (IJCAI-85). Los Angeles, California, AAAI, pp 593-595
7. P Hajela CY Lin 1992 Genetic search strategies in multicriterion optimal design Struct Optim 4 99 107 10.1007/BF01759923
8. Fonseca CM, Fleming PJ (1993) Genetic algorithms for multiobjective optimization: formulation, discussion and generalization. In: Forrest S (ed) Proceedings of the Fifth International Conference on Genetic Algorithms, San Mateo, California. University of Illinois at Urbana-Champaign, Morgan Kaufmann Publishers, pp 416-423
9. Kursawe F (1991) A variant of evolution strategies for vector optimization. In: Schwefel H-P, Männer R (eds) Parallel problem solving from nature. 1st Workshop, PPSN I, Dortmund, Germany, October 1991. Springer, Lecture Notes in Computer Science No. 496, pp 193-197
10. Zitzler E, Laumanns M, Thiele L (2001) SPEA2: improving the strength Pareto evolutionary algorithm. In: Giannakoglou K, Tsahalis D, Periaux J, Papailou P, Fogarty T (eds) EUROGEN 2001. Evolutionary methods for design, optimization and control with applications to industrial problems, Athens, Greece, pp 95-100
11. E Zitzler L Thiele 1999 Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach IEEE Trans Evol Comput 3 4 257 271 10.1109/4235.797969 (November 1999)
12. JD Knowles DW Corne 2000 Approximating the nondominated front using the Pareto archived evolution strategy Evol Comput 8 2 149 172 10.1162/ 106365600568167
13. Corne DW, Jerram NR, Knowles JD, Oates MJ (2001) PESA-II: region based selection in evolutionary multiobjective optimization. In: Spector L, Goodman ED, Wu A, Langdon W, Voigt H-M, Gen M, Sen S, Dorigo M, Pezeshk S, Garzon MH, Burke E (eds) Proceedings of the genetic and evolutionary computation conference (GECCO'2001). Morgan Kaufmann, San Francisco, pp 283-290
14. Corne DW, Knowles JD (2003) No free lunch and free leftovers theorems for multiobjective optimisation problems. In: Fonseca CM, Fleming PJ, Zitzler E, Deb K, Thiele L (eds) Evolutionary multi-criterion optimization. Second International Conference, EMO 2003, Faro, Portugal, April 2003. Springer, Lecture Notes in Computer Science, vol 2632, pp 327-341
15. Erickson M, Mayer A, Horn J (2001) The niched Pareto genetic algorithm 2 applied to the design of groundwater remediation systems. In: Zitzler E, Deb K, Thiele L, Coello Coello CA, Corne D (eds) First International Conference on Evolutionary Multi-Criterion Optimization. Springer, Lecture Notes in Computer Science No. 1993, pp 681-695
16. Horn J, Nafpliotis N, Goldberg DE (1994) A niched Pareto genetic algorithm for multiobjective optimization. Proceedings of the First IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence, vol 1, Piscataway, New Jersey, June 1994. IEEE Service Center, pp 82-87
17. Deb K, Agrawal S, Pratab A, Meyarivan T (2000) A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Schoenauer M, Deb K, Rudolph G, Yao X, Lutton E, Merelo JJ, Schwefel H-P (eds) Proceedings of the Parallel Problem Solving from Nature VI Conference, Paris, France, 2000. Springer, Lecture Notes in Computer Science No. 1917, pp 849-858
18. N Srinivas K Deb 1994 Multiobjective optimization using nondominated sorting in genetic algorithms Evol Comput 2 3 221 248 10.1162/evco.1994.2.3.221 (fall)
19. L Yang CT Ng TCE Cheng 2010 Evaluating the effects of distribution centres on the performance of vendor-managed inventory systems Eur J Oper Res 201 112 122 1177.90031 10.1016/j.ejor.2009.02.006
20. A Murat V Verter G Laporte 2010 A continuous analysis framework for the solution of location-allocation problems with dense demand Comput Oper Res 37 123 136 1171.90457 10.1016/j.cor.2009.04.001 2577266
21. JA Rappold BD Van Roo 2009 Designing multi-echelon service parts networks with finite repair capacity Eur J Oper Res 199 781 792 1176.90032 10.1016/j.ejor.2008.08.006
22. Javid Amir Ahmadi, Azad Nader (2010) Incorporating location, routing and inventory decisions in supply chain network design. Transportation Research Part E. doi: 10.1016/j.tre.2009.06.005
23. E Gebennini R Gamberini R Manzini 2009 An integrated production- distribution model for the dynamic location and allocation problem with safety stock optimization Int J Prod Econ 122 1 286 304 10.1016/j.ijpe.2009.06.027
24. S Mahar KM Bretthauer MA Venkataramanan 2009 An algorithm for solving the multi-period online fulfillment assignment problem Math Comput Model 50 1294 1304 1185.90138 10.1016/j.mcm.2009.04.024 2583418
25. PA Miranda RA Garrido 2009 Inventory service-level optimization within distribution network design problem Int J Prod Econ 122 276 285 10.1016/j.ijpe.2009.06.010
26. R Manzini F Bindi 2009 Strategic design and operational management optimization of a multi stage physical distribution system Transp Res Part A 45 915 936 10.1016/j.tre.2009.04.011
27. HM Bidhandi RM Yusuff MMHM Ahmad MRA Bakar 2009 Development of a new approach for deterministic supply chain network design Eur J Oper Res 198 121 128 1163.90667 10.1016/j.ejor.2008.07.034
28. AA Rentizelas IP Tatsiopoulos 2010 Locating a bioenergy facility using a hybrid optimization method Int J Prod Econ 123 196 209 10.1016/j.ijpe.2009.08. 013
29. Liu Q, Xu J (2010) A study on facility location-allocation problem in mixed environment of randomness and fuzziness. J Intell Manuf. doi: 10.1007/s10845-009-0297-3
30. Q Meng Y Huang RL Cheu 2009 Competitive facility location on decentralized supply chains Eur J Oper Res 196 2 487 499 1163.90342 10.1016/j.ejor.2008.03.030 2490081
31. S Wang J Watada W Pedrycz 2009 Value-at-risk-based two-stage fuzzy facility location problems IEEE Transactions on Industrial Informatics 5 4 465 482 10.1109/TII.2009.2022542
32. C-Y Shen K-T Yu 2009 A generalized fuzzy approach for strategic problems: the empirical study on facility location selection of authors' management consultation client as an example Expert Systems Appl 36 4709 4716 10.1016/j.eswa.2008.06.035
33. VR Ghezavati MS Jabal-Ameli A Makui 2009 A new heuristic method for distribution networks considering service level constraint and coverage radius Expert Systems Appl 36 5620 5629 10.1016/j.eswa.2008.06.130
34. S-Y Chou Y-H Chang C-Y Shen 2008 A fuzzy simple additive weighting system under group decision-making for facility location selection with objective/subjective attributes Eur J Oper Res 189 132 145 1147.90350 10.1016/j.ejor.2007.05.006
35. Du D, Wang X, Xu D (2010) An approximation algorithm for the k-level capacitated facility location problem. J Comb Optim. doi: 10.1007/s10878-009- 9213-1
36. M El-Sayed N Afia A El-Kharbotly 2008 A stochastic model for forward-reverse logistics network design under risk Comput Ind Eng 58 3 423 431 10.1016/j.cie.2008.09.040
37. G Tagaras C Zikopoulos 2008 Optimal location and value of timely sorting of used items in a remanufacturing supply chain with multiple collection sites Int J Prod Econ 115 424 432 10.1016/j.ijpe.2007.10.026
38. G-A Tanonkou L Benyoucef X Xie 2008 Design of stochastic distribution networks using Lagrangian relaxation IEEE trans autom sci eng 5 4 597 608 10.1109/TASE.2008.917156
39. R Manzini E Gebennini 2007 Optimization models for the dynamic facility location and allocation problem Int J Prod Res 46 8 2061 2086 10.1080/00207540600847418
40. PA Miranda RA Garrido 2008 Valid inequalities for Lagrangian relaxation in an inventory location problem with stochastic capacity Transp Res Part A 44 47 65 10.1016/j.tre.2006.04.002
41. Viswanadham N, Kameshwaran S (2007) A decision framework for location selection in global supply chains. Proceedings of the 3rd Annual IEEE Conference on Automation Science and Engineering Scottsdale, AZ, USA, Sept 22-25, 2007, pp 704-709
42. R Aboolian O Berman D Krass 2007 Competitive facility location and design problem Eur J Oper Res 182 40 62 1128.90037 10.1016/j.ejor.2006.07.021 2319791
43. LV Snyder MS Daskin C-P Teo 2007 The stochastic location model with risk pooling Eur J Oper Res 179 1221 1238 1127.90039 10.1016/j.ejor.2005.03.076
44. Liu X, Li X (2006) An improved genetic algorithms-based approach on supply chain-oriented facility layout scheduling system. Proceedings of the 6th World Congress on Intelligent Control and Automation. Dalian, China, pp 3081-3084
45. MT Melo S Nickel FS da Gama 2005 Dynamic multi-commodity capacitated facility location: a mathematical modeling framework for strategic supply chain planning Comput Oper Res 33 181 208 10.1016/j.cor.2004.07.005
46. MT Melo S Nickel F Saldanha-da-Gama 2009 Facility location and supply chain management-a review Eur J Oper Res 196 401 412 1163.90341 10.1016/j.ejor.2008.05.007 2490076
47. Wang J,1Wu L, 2 Mao H, Li X (2008) Study on the multi-objective optimization model of logistics facility layout. Proceedings of the 8th International Conference of Chinese Logistics and Transportation Professionals-Logistics: The Emerging Frontiers of Transportation and Development in China, pp 3192-3199
48. JG Villegas F Palacios AL Medaglia 2006 Solution methods for the bi-objective (cost-coverage) unconstrained facility location problem with an illustrative example Ann Oper Res 147 1 109 141 1183.90293 10.1007/s10479-006- 0061-4 2269442
49. Jifeng W, Huapu L (2008) Study on the location of distribution centers: a bi-level multi-objective approach. Proceedings of the 8th International Conference of Chinese Logistics and Transportation Professionals-Logistics: The Emerging Frontiers of Transportation and Development in China, pp 3038-3043
50. Liu G, He B, Yang C (2007) A multi-objective genetic algorithm for determining facility location of solid wastes. Proceedings-Third International Conference on Natural Computation, ICNC 2007 4, art. no. 4344712, pp 431-435
51. Liao S-H, Hsieh C-L (2009) A capacitated inventory-location model: formulation, solution approach and preliminary computational results. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 5579 LNAI, pp 323-332