A genetic algorithm approach for multi-objective optimization of supply chain networks

Supply chain network (SCN) design is to provide an optimal platform for efficient and effective supply chain management. It is an important and strategic operations management problem in supply chain management, and usually involves multiple and conflicting objectives such as cost, service level, resource utilization, etc. This paper proposes a new solution procedure based on genetic algorithms to find the set of Pareto-optimal solutions for multi-objective SCN design problem. To deal with multi-objective and enable the decision maker for evaluating a greater number of alternative solutions, two different weight approaches are implemented in the proposed solution procedure. An experimental study using actual data from a company, which is a producer of plastic products in Turkey, is carried out into two stages. While the effects of weight approaches on the performance of proposed solution procedure are investigated in the first stage, the proposed solution procedure and simulated annealing are compared according to quality of Pareto-optimal solutions in the second stage.

[1]  Ismail Erol,et al.  A methodology to support decision making across the supply chain of an industrial distributor , 2004 .

[2]  Zbigniew Michalewicz,et al.  A Nonstandard Genetic Algorithm for the Nonlinear Transportation Problem , 1991, INFORMS J. Comput..

[3]  Hong Yan,et al.  A strategic model for supply chain design with logical constraints: formulation and solution , 2003, Comput. Oper. Res..

[4]  Sai Ho Chung,et al.  A multi-criterion genetic algorithm for order distribution in a demand driven supply chain , 2004, Int. J. Comput. Integr. Manuf..

[5]  Haldun Aytug,et al.  Use of genetic algorithms to solve production and operations management problems: A review , 2003 .

[6]  Cheng-Liang Chen,et al.  Multi-objective optimization of multi-echelon supply chain networks with uncertain product demands and prices , 2004, Comput. Chem. Eng..

[7]  Pierpaolo Pontrandolfo,et al.  Global manufacturing: A review and a framework for planning in a global corporation , 1999 .

[8]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[9]  E. L. Ulungu,et al.  MOSA method: a tool for solving multiobjective combinatorial optimization problems , 1999 .

[10]  D. Clay Whybark,et al.  Editorial: Manufacturing-sales coordination , 1994 .

[11]  Felix T.S. Chan,et al.  A hybrid genetic algorithm for production and distribution , 2005 .

[12]  Ali M. S. Zalzala,et al.  Recent developments in evolutionary computation for manufacturing optimization: problems, solutions, and comparisons , 2000, IEEE Trans. Evol. Comput..

[13]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[14]  H. Ishibuchi,et al.  Multi-objective genetic algorithm and its applications to flowshop scheduling , 1996 .

[15]  T. H. Truong,et al.  Optimal design methodologies for configuration of supply chains , 2005 .

[16]  Mitsuo Gen,et al.  Hybrid genetic algorithm for multi-time period production/distribution planning , 2005, Comput. Ind. Eng..

[17]  M. Gen,et al.  Study on multi-stage logistic chain network: a spanning tree-based genetic algorithm approach , 2002 .

[18]  B. Beamon Supply chain design and analysis:: Models and methods , 1998 .

[19]  Marc Goetschalckx,et al.  Strategic production-distribution models: A critical review with emphasis on global supply chain models , 1997 .

[20]  Mitsuo Gen,et al.  A genetic algorithm for two-stage transportation problem using priority-based encoding , 2006, OR Spectr..

[21]  Douglas J. Thomas,et al.  Coordinated supply chain management , 1996 .

[22]  L. Puigjaner,et al.  Multiobjective supply chain design under uncertainty , 2005 .

[23]  Asoo J. Vakharia,et al.  Integrated production/distribution planning in supply chains: An invited review , 1999, Eur. J. Oper. Res..

[24]  Mitsuo Gen,et al.  Genetic algorithm approach on multi-criteria minimum spanning tree problem , 1999, Eur. J. Oper. Res..

[25]  Benita M. Beamon,et al.  A multi-objective approach to simultaneous strategic and operational planning in supply chain design , 2000 .

[26]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

[27]  Ali Amiri,et al.  Production , Manufacturing and Logistics Designing a distribution network in a supply chain system : Formulation and efficient solution procedure , 2005 .

[28]  Hasan Pirkul,et al.  Planning and coordination of production and distribution facilities for multiple commodities , 2001, Eur. J. Oper. Res..

[29]  Vaidyanathan Jayaraman,et al.  Production , Manufacturing and Logistics A simulated annealing methodology to distribution network design and management , 2002 .

[30]  Siddhartha S. Syam A model and methodologies for the location problem with logistical components , 2002, Comput. Oper. Res..