Evolutionary approaches for supply chain optimisation: Part I: single and two-component supply chains

Purpose – The purpose of this paper and its companion (Part II: multi‐silo supply chains) is to investigate methods to tackle complexities, constraints (including time‐varying constraints) and other challenges. In tis part, the paper aims to devote attention to single silo and two‐silo supply chains. It also aims to discuss three models. The first model is based on the winebottling real‐world system and exposes complexities of a single operational component of the supply chain. The second model extends it to two components: production and distribution. The last system is a real‐world implementation of the two‐component supply chain.Design/methodology/approach – Evolutionary approach is proposed for a single component problem. The two‐component experimental supply chain is addressed by the algorithm based on cooperative coevolution. The final problem of steel sheet production is tackled with the evolutionary algorithm.Findings – The proposed systems produce solutions better than solutions proposed by human...

[1]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

[2]  Maksud Ibrahimov,et al.  Global Optimization in Supply Chain Operations , 2009, Natural Intelligence for Scheduling, Planning and Packing Problems.

[3]  Xin Yao,et al.  A new evolutionary approach to cutting stock problems with and without contiguity , 2002, Comput. Oper. Res..

[4]  David W. Coit,et al.  Solving the redundancy allocation problem using a combined neural network/genetic algorithm approach , 1996, Comput. Oper. Res..

[5]  Herbert E. Scarf,et al.  Optimal Policies for a Multi-Echelon Inventory Problem , 1960, Manag. Sci..

[6]  Lawrence Davis,et al.  Applying Adaptive Algorithms to Epistatic Domains , 1985, IJCAI.

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

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

[9]  F. Hanssmann.  Optimal Inventory Location and Control in Production and Distribution Networks , 1959 .

[10]  Aimo A. Törn,et al.  Global Optimization , 1999, Science.

[11]  Turan Paksoy,et al.  A genetic algorithm approach for multi-objective optimization of supply chain networks , 2006, Comput. Ind. Eng..

[12]  Jan Karel Lenstra,et al.  Job Shop Scheduling by Simulated Annealing , 1992, Oper. Res..

[13]  Éric D. Taillard,et al.  Benchmarks for basic scheduling problems , 1993 .

[14]  John E. Beasley,et al.  Route first--Cluster second methods for vehicle routing , 1983 .

[15]  Paolo Toth,et al.  The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.

[16]  Christian Prins,et al.  A simple and effective evolutionary algorithm for the vehicle routing problem , 2004, Comput. Oper. Res..

[17]  Mitsuo Gen,et al.  A genetic algorithm approach to the bi-criteria allocation of customers to warehouses , 2003 .

[18]  R. Ackoff.  The Future of Operational Research is Past , 1979 .

[19]  J. M. Pinto,et al.  Mixed-Integer Linear Programming Model for Refinery Short-Term Scheduling of Crude Oil Unloading with Inventory Management , 1996 .

[20]  Uzay Kaymak,et al.  Genetic algorithms for supply-chain scheduling: A case study in the distribution of ready-mixed concrete , 2007, Eur. J. Oper. Res..

[21]  Mitchell A. Potter,et al.  The design and analysis of a computational model of cooperative coevolution , 1997 .

[22]  Jae Young Choi,et al.  A genetic algorithm for job sequencing problems with distinct due dates and general early-tardy penalty weights , 1995, Comput. Oper. Res..

[23]  Thomas H. Cormen,et al.  Introduction to algorithms [2nd ed.] , 2001 .

[24]  Marshall L. Fisher,et al.  Coordination of production and distribution planning , 1994 .

[25]  Clarence H. Martin,et al.  Integrated Production, Distribution, and Inventory Planning at Libbey-Owens-Ford , 1993 .

[26]  Karl-Dirk Kammeyer,et al.  Parameter Study for Differential Evolution Using a Power Allocation Problem Including Interference Cancellation , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[27]  Lawrence Davis,et al.  Job Shop Scheduling with Genetic Algorithms , 1985, ICGA.

[28]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

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

[30]  Z. Michalewicz,et al.  Comparison of different evolutionary algorithms for global supply chain optimisation and parameter analysis , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[31]  Penousal Machado,et al.  Vehicle Routing Problem: Doing It The Evolutionary Way , 2002, GECCO.

[32]  Zbigniew Michalewicz,et al.  An evolutionary algorithm for optimizing material flow in supply chains , 2002 .

[33]  Frederick Ducatelle,et al.  Ant colony optimization and local search for bin packing and cutting stock problems , 2004, J. Oper. Res. Soc..

[34]  M. D. Webber,et al.  Supply-chain management: logistics catches up with strategy , 1982 .