A Multi-Population Genetic Algorithm for Transportation Scheduling

This study considers the integration of production and transportation scheduling in a two-stage supply chain environment. The objective function minimizes the total tardiness and total deviations of assigned work loads of suppliers from their quotas. After modeling the problem as a mixed integer programming problem, a genetic algorithm with three populations, namely, a multi-society genetic algorithm (MSGA), is proposed for solving it. MSGA is compared with the optimum solutions for small problems and a heuristic and a random search approach for larger problems. Additionally, an MSGA is compared with a generic genetic algorithm. The experimental results show the superiority of the MSGA.

[1]  Sai Ho Chung,et al.  An adaptive genetic algorithm with dominated genes for distributed scheduling problems , 2005, Expert Syst. Appl..

[2]  Mohammad Mahdavi Mazdeh,et al.  A branch-and-bound algorithm for single-machine scheduling with batch delivery and job release times , 2008, Comput. Oper. Res..

[3]  Najla Aissaoui,et al.  Supplier selection and order lot sizing modeling: A review , 2007, Comput. Oper. Res..

[4]  Chris N. Potts,et al.  A decomposition algorithm for the single machine total tardiness problem , 1982, Oper. Res. Lett..

[5]  Mikael Rönnqvist,et al.  Supply chain optimization in the pulp mill industry--IP models, column generation and novel constraint branches , 2004, Eur. J. Oper. Res..

[6]  Christos Koulamas,et al.  Flexible flow shop scheduling with uniform parallel machines , 2006, Eur. J. Oper. Res..

[7]  Milind Dawande,et al.  Scheduling a two-stage flowshop under makespan constraint , 2006, Math. Comput. Model..

[8]  Yong Zhou,et al.  Interactive genetic algorithms with multi-population adaptive hierarchy and their application in fashion design , 2007, Appl. Math. Comput..

[9]  Chiung Moon,et al.  Advanced planning and scheduling with outsourcing in manufacturing supply chain , 2002 .

[10]  Raffaello Iavagnilio,et al.  Production planning of a multi-site manufacturing system by hybrid modelling: A case study from the automotive industry , 2003 .

[11]  Theodore S. Glickman,et al.  Optimal Vendor Selection in a Multiproduct Supply Chain with Truckload discounts , 2008 .

[12]  Shangyao Yan,et al.  Production scheduling and truck dispatching of ready mixed concrete , 2008 .

[13]  Sun Hur,et al.  Integrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain , 2002 .

[14]  Iftekhar A. Karimi,et al.  Improving the logistics of multi-compartment chemical tankers , 2004, Comput. Chem. Eng..

[15]  Tatsushi Nishi,et al.  A distributed decision making system for integrated optimization of production scheduling and distribution for aluminum production line , 2007, Comput. Chem. Eng..

[16]  Chris N. Potts,et al.  Batching decisions for assembly production systems , 2004, Eur. J. Oper. Res..

[17]  Marcus Brandenburg,et al.  Integrating collaborative planning and supply chain optimization for the chemical process industry (I) - methodology , 2004, Comput. Chem. Eng..

[18]  Efstratios N. Pistikopoulos,et al.  A bilevel programming framework for enterprise-wide process networks under uncertainty , 2004, Comput. Chem. Eng..

[19]  Janny Leung,et al.  Inventory lot-sizing with supplier selection , 2005, Comput. Oper. Res..

[20]  Tung-Hsu Hou,et al.  Using multi-population intelligent genetic algorithm to find the pareto-optimal parameters for a nano-particle milling process , 2008, Expert Syst. Appl..

[21]  John W. Fowler,et al.  A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines , 2003, Comput. Oper. Res..

[22]  Miguel A. Lejeune,et al.  Production , Manufacturing and Logistics A variable neighborhood decomposition search method for supply chain management planning problems , 2006 .

[23]  Angel B. Ruiz,et al.  Scheduling logistic activities to improve hospital supply systems , 2007, Comput. Oper. Res..

[24]  Jean-Marie Proth,et al.  Scheduling in supply chain environment , 2007, Eur. J. Oper. Res..

[25]  Ben Hua,et al.  Supply chain optimization of continuous process industries with sustainability considerations , 2000 .

[26]  Norman M. Sadeh,et al.  Coordinated selection of procurement bids in finite capacity environments , 2009, Electron. Commer. Res. Appl..

[27]  Kalyanmoy Deb,et al.  MULTI-OBJECTIVE FUNCTION OPTIMIZATION USING NON-DOMINATED SORTING GENETIC ALGORITHMS , 1994 .

[28]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[29]  Gerald W. Evans,et al.  A genetic algorithm-based heuristic for the dynamic integrated forward/reverse logistics network for 3PLs , 2007, Comput. Oper. Res..

[30]  George Steiner,et al.  Batch scheduling in a two-level supply chain - a focus on the supplier , 2006, Eur. J. Oper. Res..

[31]  Chiung Moon,et al.  Integrated process planning and scheduling in a supply chain , 2008, Comput. Ind. Eng..

[32]  Jiuh-Biing Sheu,et al.  An Integrated Logistics Operational Model for Green-Supply Chain Management , 2005 .

[33]  Juha-Miikka Nurmilaakso.  Supply chain scheduling using distributed parallel simulation , 2004 .

[34]  Alessandro Agnetis,et al.  Supply chain scheduling: Sequence coordination , 2006, Discret. Appl. Math..

[35]  Igor Averbakh,et al.  On-line supply chain scheduling problems with preemption , 2007, Eur. J. Oper. Res..

[36]  Pei-Chann Chang,et al.  Two-phase sub population genetic algorithm for parallel machine-scheduling problem , 2005, Expert Syst. Appl..

[37]  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..

[38]  Seyed Hassan Ghodsypour,et al.  A decision support system for supplier selection using an integrated analytic hierarchy process and linear programming , 1998 .

[39]  Zhiyi Tan,et al.  On the machine scheduling problem with job delivery coordination , 2007, Eur. J. Oper. Res..

[40]  Ezgi Aktar Demirtaş,et al.  An integrated multiobjective decision making process for supplier selection and order allocation , 2008 .

[41]  Sebastián Lozano,et al.  Coordinated scheduling of production and delivery from multiple plants , 2004 .

[42]  A. M. Blanco,et al.  Operations management of a packaging plant in the fruit industry , 2005 .

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

[44]  Babak Sohrabi,et al.  Inventory lot-sizing with supplier selection using hybrid intelligent algorithm , 2008, Appl. Soft Comput..

[45]  Chung-Yee Lee,et al.  Machine scheduling with job delivery coordination , 2004, Eur. J. Oper. Res..

[46]  Johnny C. Ho,et al.  Generating Pareto schedules with outsource and internal parallel resources , 2006 .

[47]  Jan Karel Lenstra,et al.  Linear programming models with planned lead times for supply chain operations planning , 2005, Eur. J. Oper. Res..

[48]  Seyed Jafar Sadjadi,et al.  A probabilistic bi-level linear multi-objective programming problem to supply chain planning , 2007, Appl. Math. Comput..

[49]  Suleyman Karabuk.  Modeling and optimizing transportation decisions in a manufacturing supply chain , 2007 .

[50]  Joseph Y.-T. Leung,et al.  Minimizing Total Tardiness on One Machine is NP-Hard , 1990, Math. Oper. Res..

[51]  J. Rittscher,et al.  Integration of supplier selection, procurement lot sizing and carrier selection under dynamic demand conditions , 2007 .

[52]  Stéphane Dauzère-Pérès,et al.  Planning and scheduling in a multi-site environment , 1999 .

[53]  Bertrand M. T. Lin,et al.  Scheduling in an assembly-type production chain with batch transfer , 2007 .