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

被引:55
作者
Bhattacharya, Ranjan [1 ]
Bandyopadhyay, Susmita [2 ]
机构
[1] Jadavpur Univ, Dept Prod Engn, Kolkata, W Bengal, India
[2] W Bengal Univ Technol, Dept Ind Engn & Management, Kolkata, India
关键词
Supply chain; Facility location; Multi-objective evolutionary algorithm (MOEA); Non-dominated sorting algorithm (NSGA II); Crowding distance; SUPPLY CHAIN; DISTRIBUTION NETWORKS; GENETIC ALGORITHM; DESIGN; MANAGEMENT; OPTIMIZATION; SELECTION; MODEL;
D O I
10.1007/s00170-010-2622-6
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper focuses on the facility location problem with two conflicting objectives. We observe that minimization of the total cost of a particular echelon may lead to the increase in the total cost of a supply chain as a whole. Thus, these conflicting objectives are required to be met together from a supply chain perspective. We have solved the problem formulated in mixed nonlinear programming by a multi-objective evolutionary algorithm (MOEA) known as non-dominated sorting algorithm, or NSGA II in short. Numerical example is provided to show the effect of the algorithm on the solution.
引用
收藏
页码:397 / 414
页数:18
相关论文
共 51 条
[1]   Competitive facility location and design problem [J].
Aboolian, Robert ;
Berman, Oded ;
Krass, Dmitry .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 182 (01) :40-62
[2]  
AHMADI JA, 2010, TRANSPORT RES E-LOG, DOI DOI 10.1016/J.TRE.2009.06.005
[3]  
[Anonymous], 2007, EVOLUTIONARY ALGORIT
[4]  
[Anonymous], 2005, COMPUT OPER RES
[5]  
BARICHARD V, 2009, MULTIOBECTIVE PORGRA
[6]   Development of a new approach for deterministic supply chain network design [J].
Bidhandi, Hadi Mohammadi ;
Yusuff, Rosnah Mohd. ;
Ahmad, Megat Mohamad Hamdan Megat ;
Abu Bakar, Mohd Rizam .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 198 (01) :121-128
[7]   A fuzzy simple additive weighting system under group decision-making for facility location selection with objective/subjective attributes [J].
Chou, Shuo-Yan ;
Chang, Yao-Hui ;
Shen, Chun-Ying .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 189 (01) :132-145
[8]  
Corne DW, 2003, LECT NOTES COMPUT SC, V2632, P327
[9]  
Corne DW., 2001, PESA 2 REGION BASED, P283, DOI [DOI 10.5555/2955239.2955289, 10.5555/2955239.2955289]
[10]  
Deb, 1994, EVOLUTIONARY COMPUTA, V2, P221, DOI DOI 10.1162/EVCO.1994.2.3.221