Applying modified NSGA-II for bi-objective supply chain problem

被引:27
作者
Bandyopadhyay, Susmita [1 ]
Bhattacharya, Ranjan [1 ]
机构
[1] Jadavpur Univ, Dept Prod Engn, Kolkata, W Bengal, India
关键词
Supply chain; NSGA-II; Fuzzy order; Crossover; Mutation; GENETIC ALGORITHM; SELECTION PROBLEM; MODEL;
D O I
10.1007/s10845-011-0617-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper minimizes the value of total cost and bullwhip effect in a supply chain. The objectives have been achieved through developing a new multi-objective formulation for minimizing the total cost and minimizing the bullwhip effect of a two-echelon serial supply chain. A new crossover algorithm for a fuzzy variable and a new mutation algorithm have also been proposed while applying Non-dominated Sorting Genetic Algorithm-II (NSGA-II) to the proposed problem. The formulated problem has been simulated by Matlab software and the results of the modified NSGA-II have been compared with those of original NSGA-II. It is found from the results that the modified NSGA-II algorithm performs better than the original NSGA-II algorithm since the minimum values for both total cost and the bullwhip effect are obtained in case of the modified NSGA-II. The formulated bi-objective problem is new to the research community. The minimization of bullwhip effect has never been considered in a multi-objective optimization before. Besides crossover operator applied to the fuzzy variable and the mutation operator are newly introduced operators.
引用
收藏
页码:707 / 716
页数:10
相关论文
共 36 条
[1]   A multi-objective robust optimization model for multi-product multi-site aggregate production planning in a supply chain under uncertainty [J].
Al-e-hashem, S. M. J. Mirzapour ;
Malekly, H. ;
Aryanezhad, M. B. .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2011, 134 (01) :28-42
[2]   A weighted additive fuzzy multiobjective model for the supplier selection problem under price breaks in a supply Chain [J].
Amid, Amin ;
Ghodsypour, S. H. ;
O'Brien, Christopher .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2009, 121 (02) :323-332
[3]  
[Anonymous], 2007, EVOLUTIONARY ALGORIT
[4]   Parallel machine scheduling with fuzzy processing times using a robust genetic algorithm and simulation [J].
Balin, Savas .
INFORMATION SCIENCES, 2011, 181 (17) :3551-3569
[5]   Using multiple objective tabu search and grammars to model and solve multi-objective flexible job shop scheduling problems [J].
Baykasoglu, A ;
Özbakir, L ;
Sönmez, AI .
JOURNAL OF INTELLIGENT MANUFACTURING, 2004, 15 (06) :777-785
[6]   A review of the causes of bullwhip effect in a supply chain [J].
Bhattacharya, Ranjan ;
Bandyopadhyay, Susmita .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 54 (9-12) :1245-1261
[7]   Hybrid genetic algorithms for a multiple-objective scheduling problem [J].
Cavalieri, S ;
Gaiardelli, P .
JOURNAL OF INTELLIGENT MANUFACTURING, 1998, 9 (04) :361-367
[8]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[9]   Vendor selection problem by using an interactive fuzzy multi-objective approach with modified S-curve membership functions [J].
Diaz-Madronero, Manuel ;
Peidro, David ;
Vasant, Pandian .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 60 (04) :1038-1048
[10]   Fuzzy Multi-objective Programming Model for Logistics Service Supplier Selection [J].
Ding, Rui ;
Chen, Yan ;
He, Lin .
CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, :1527-1531