Coordination of production scheduling and delivery problems with heterogeneous fleet

In a production scheduling with delivery problem, there are different types of products processed by a distribution center and then delivered to retailers. Each retailer order might be consisted of different products. The resolution of this problem is to determine the production sequence, retailers׳ needs to heterogeneous fleet of vehicles and the visiting sequence of each vehicle for delivery goods within time windows. In this article, a nonlinear mathematical model is proposed with minimizing the total cost which includes transportation cost, vehicle arrangement cost and penalty costs, subjected to satisfy all demands of each retailer. Following, two adaptive genetic algorithms (AGAs) are designed and tested in variety of production and delivery scenarios. The computational experiments show that the total cost gradually decreases as the vehicle type employed in the delivery stage increasing. In addition, more kinds of vehicle types provided in the delivery stage could reduce fixed vehicle cost and variable routing cost.

[1]  Hideo Tanaka,et al.  Genetic algorithms for flowshop scheduling problems , 1996 .

[2]  Mikael Rönnqvist,et al.  Combined vehicle routing and scheduling with temporal precedence and synchronization constraints , 2008, Eur. J. Oper. Res..

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

[4]  Jinjiang Yuan,et al.  Scheduling with families of jobs and delivery coordination under job availability , 2009, Theor. Comput. Sci..

[5]  Felix T.S. Chan,et al.  Integration of manufacturing and distribution networks in a global car company – network models and numerical simulation , 2011 .

[6]  Lalit M. Patnaik,et al.  Adaptive probabilities of crossover and mutation in genetic algorithms , 1994, IEEE Trans. Syst. Man Cybern..

[7]  Shuguang Liu,et al.  An effective genetic algorithm for the fleet size and mix vehicle routing problems , 2009 .

[8]  T. C. Edwin Cheng,et al.  Production scheduling with supply and delivery considerations to minimize the makespan , 2009, Eur. J. Oper. Res..

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

[10]  Yossiri Adulyasak,et al.  Formulations and Branch-and-Cut Algorithms for Multivehicle Production and Inventory Routing Problems , 2012, INFORMS J. Comput..

[11]  F. Jolai,et al.  Integrated multi-site production-distribution planning in supply chain by hybrid modelling , 2010 .

[12]  Jean-François Cordeau,et al.  Optimization-Based Adaptive Large Neighborhood Search for the Production Routing Problem , 2011, Transp. Sci..

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

[14]  H. Neil Geismar,et al.  The Integrated Production and Transportation Scheduling Problem for a Product with a Short Lifespan , 2008, INFORMS J. Comput..

[15]  Rong-Kwei Li,et al.  Integrated scheduling of production and delivery with time windows , 2013 .

[16]  Hisao Ishibuchi,et al.  Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling , 2003, IEEE Trans. Evol. Comput..

[17]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

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

[19]  Martin Steinrücke.  An approach to integrate production-transportation planning and scheduling in an aluminium supply chain network , 2011 .

[20]  Marius M. Solomon,et al.  Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..

[21]  T.-F. Liang,et al.  Integrating production-transportation planning decision with fuzzy multiple goals in supply chains , 2008 .

[22]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[23]  Colin R. Reeves,et al.  A genetic algorithm for flowshop sequencing , 1995, Comput. Oper. Res..

[24]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[25]  Tobias Schoenherr,et al.  Improving routing and scheduling decisions at a distributor of industrial gasses , 2009 .

[26]  Mei-Shiang Chang,et al.  Production scheduling and vehicle routing with time windows for perishable food products , 2009, Comput. Oper. Res..

[27]  Stanisław Zdrzałka.  Analysis of approximation algorithms for single-machine scheduling with delivery times and sequence independent batch setup times , 1995 .

[28]  Jinjiang Yuan,et al.  Single machine scheduling with release dates and job delivery to minimize the makespan , 2008, Theor. Comput. Sci..

[29]  Srikanth K. Iyer,et al.  Improved genetic algorithm for the permutation flowshop scheduling problem , 2004, Comput. Oper. Res..

[30]  Bor-Wen Cheng,et al.  A study on flowshop scheduling problem combining Taguchi experimental design and genetic algorithm , 2007, Expert Syst. Appl..

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

[32]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (3rd ed.) , 1996 .

[33]  S. M. Johnson,et al.  Optimal two- and three-stage production schedules with setup times included , 1954 .