A hybrid genetic algorithm for production and distribution

This paper develops a hybrid genetic algorithm for production and distribution problems in multi-factory supply chain models. Supply chain problems usually may involve multi-criterion decision-making, for example operating cost, service level, resources utilization, etc. These criteria are numerous and interrelated. To organize them, analytic hierarchy process (AHP) will be utilized. It provides a systematic approach for decision makers to assign weightings and relate them. Meanwhile, genetic algorithms (GAs) will be utilized to determine jobs allocation into suitable production plants. Genetic operators adopted to improve the genetic search algorithm will be introduced and discussed. Finally, a hypothetical production-distribution problem will be solved by the proposed algorithm. The optimization results show that it is reliable and robust.

[1]  Chung Yee Lee,et al.  Strategic investment analysis using activity based costing concepts and analytical hierarchy process techniques , 1996 .

[2]  Jwm Will Bertrand,et al.  Economic due-date setting in job-shops based on routing and workload dependent flow time distribution functions , 2001 .

[3]  W. C. Benton,et al.  Supplier Selection and Order Quantity Allocation: A Comprehensive Model , 1999 .

[4]  Masatoshi Sakawa,et al.  Genetic Algorithms and Fuzzy Multiobjective Optimization , 2001 .

[5]  R. Ballou.  Business Logistics Management , 1991 .

[6]  Dong-Ping Song,et al.  Product due date assignment for complex assemblies , 2002 .

[7]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[8]  S. H. Ghodsypour,et al.  The total cost of logistics in supplier selection, under conditions of multiple sourcing, multiple criteria and capacity constraint , 2001 .

[9]  G. Tzeng,et al.  Fuzzy bicriteria multi-index transportation problems for coal allocation planning of Taipower , 1996 .

[10]  Said Salhi,et al.  Facility Location: A Survey of Applications and Methods , 1996 .

[11]  R. L. Winkler.  Decision modeling and rational choice: AHP and utility theory , 1990 .

[12]  Ian Wilson.  Distribution control systems within the supply chain , 1995 .

[13]  B. W. Ang,et al.  A comparative analysis of R&D project evaluation methods , 2001 .

[14]  T. Saaty,et al.  The Analytic Hierarchy Process , 1985 .

[15]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[16]  Hiroto Mizunuma,et al.  Fuzzy Mixed Integer Programming Based on Genetic Algorithm and Its Application to Resource Distribution , 1995 .

[17]  Sue Abdinnour-Helm.  Network design in supply chain management , 1999 .

[18]  L. Al-Hakim,et al.  Discusssion A note on 'A genetic algorithm approach for multiple criteria facility layout design' , 2000 .

[19]  Godfrey C. Onwubolu,et al.  Optimizing the multiple constrained resources product mix problem using genetic algorithms , 2001 .

[20]  H. Kunzi,et al.  Lectu re Notes in Economics and Mathematical Systems , 1975 .

[21]  A. A. Islier.  A genetic algorithm approach for multiple criteria facility layout design , 1998 .

[22]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[23]  M. Chakraborty,et al.  Fuzzy mathematical programming for multi objective linear fractional programming problem , 2002, Fuzzy Sets Syst..

[24]  Sue Abdinnour-Helm,et al.  A hybrid heuristic for the uncapacitated hub location problem , 1998, Eur. J. Oper. Res..

[25]  Anand Teltumbde,et al.  A framework for evaluating ERP projects , 2000 .

[26]  T. Saaty.  Fundamentals of Decision Making and Priority Theory With the Analytic Hierarchy Process , 2000 .

[27]  G. C. Onwubolu,et al.  Optimization of multipass turning operations with genetic algorithms , 2001 .

[28]  Justo Puerto,et al.  Sequential incorporation of imprecise information in multiple criteria decision processes , 2002, Eur. J. Oper. Res..

[29]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[30]  Mitsuo Gen,et al.  A tutorial survey of job-shop scheduling problems using genetic algorithms: Part II. Hybrid , 1999 .

[31]  Herbert Dawid,et al.  Adaptive Learning by Genetic Algorithms, Analytical Results and Applications to Economic Models, 2nd extended and revised edition , 1999 .

[32]  Vaidyanathan Jayaraman,et al.  Transportation, facility location and inventory issues in distribution network design: An investigation , 1998 .

[33]  Mitsuo Gen,et al.  A tutorial survey of job-shop scheduling problems using genetic algorithms—I: representation , 1996 .

[34]  R. V. Hoek,et al.  Epilogue: UPS Logistics – practical approaches to the e‐supply chain , 2001 .

[35]  Enrique López González,et al.  Genetic optimisation of a fuzzy distribution model , 2000 .

[36]  Chengbin Chu,et al.  A survey of the state-of-the-art of common due date assignment and scheduling research , 2002, Eur. J. Oper. Res..

[37]  B. Coe.  Aaker, David A. (Ed.).Advertising Management. Englewood Cliffs, New Jersey: Prentice-Hall, Inc., 1975 , 1976 .