Solving the integrated scheduling of production and rail transportation problem by Keshtel algorithm

An integrated production and transportation model, which considers rail transportation, is developed.A heuristic, two metaheuristics and some related procedures are developed.Keshtel algorithm is developed for the first time for a mathematical model.Taguchi experimental design method is utilized to improve their performance.Performance evaluation, comparison, and analysis are employed for the proposed algorithms. Nowadays, scheduling of production cannot be done in isolation from scheduling of transportation since a coordinated solution to the integrated problem may improve the performance of the whole supply chain. In this paper, because of the widely used of rail transportation in supply chain, we develop the integrated scheduling of production and rail transportation. The problem is to determine both production schedule and rail transportation allocation of orders to optimize customer service at minimum total cost. In addition, we utilize some procedures and heuristics to encode the model in order to address it by two capable metaheuristics: Genetic algorithm (GA), and recently developed one, Keshtel algorithm (KA). Latter is firstly used for a mathematical model in supply chain literature. Besides, Taguchi experimental design method is utilized to set and estimate the proper values of the algorithms' parameters to improve their performance. For the purpose of performance evaluation of the proposed algorithms, various problem sizes are employed and the computational results of the algorithms are compared with each other. Finally, we investigate the impacts of the rise in the problem size on the performance of our algorithms.

[1]  Guruprasad Pundoor,et al.  Scheduling a production–distribution system to optimize the tradeoff between delivery tardiness and distribution cost , 2005 .

[2]  Xin-She Yang,et al.  Bat algorithm: a novel approach for global engineering optimization , 2012, 1211.6663.

[3]  Ian F. C. Smith,et al.  A direct stochastic algorithm for global search , 2003, Appl. Math. Comput..

[4]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[5]  Mostafa Hajiaghaei-Keshteli,et al.  Integrated scheduling of production and rail transportation , 2014, Comput. Ind. Eng..

[6]  Sankar K. Pal,et al.  Soft computing data mining , 2004, Inf. Sci..

[7]  Laurence A. Wolsey,et al.  Optimizing production and transportation in a commit-to-delivery business mode , 2010, Eur. J. Oper. Res..

[8]  Sai Ho Chung,et al.  Multicriterion genetic optimization for due date assigned distribution network problems , 2005, Decis. Support Syst..

[9]  Wen-Chyuan Chiang,et al.  Integrating multi-product production and distribution in newspaper logistics , 2008, Comput. Oper. Res..

[10]  Ceyda Oguz,et al.  A Genetic Algorithm for Hybrid Flow-shop Scheduling with Multiprocessor Tasks , 2005, J. Sched..

[11]  Mostafa Zandieh,et al.  Synchronizing production and air transportation scheduling using mathematical programming models , 2009 .

[12]  Vinícius Amaral Armentano,et al.  Tabu search with path relinking for an integrated production-distribution problem , 2011, Comput. Oper. Res..

[13]  Orhan Engin,et al.  An efficient genetic algorithm for hybrid flow shop scheduling with multiprocessor task problems , 2011, Appl. Soft Comput..

[14]  Tan Miller,et al.  Production and inter-facility transportation scheduling for a process industry , 2004, Eur. J. Oper. Res..

[15]  Sai Ho Chung,et al.  Multi-criteria genetic optimization for distribution network problems , 2004 .

[16]  Christian Prins,et al.  A memetic algorithm with dynamic population management for an integrated production-distribution problem , 2009, Eur. J. Oper. Res..

[17]  Zhi-Long Chen,et al.  Machine scheduling with transportation considerations , 2001 .

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

[19]  Xiuli Wang,et al.  Machine scheduling with an availability constraint and job delivery coordination , 2007 .

[20]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[21]  Hossein Nezamabadi-pour,et al.  BGSA: binary gravitational search algorithm , 2010, Natural Computing.

[22]  G. Mohan Kumar,et al.  A simulation based heuristic discrete particle swarm algorithm for generating integrated production-distribution plan , 2012, Appl. Soft Comput..

[23]  S. N. Sivanandam,et al.  Introduction to genetic algorithms , 2007 .

[24]  Chung-Yee Lee,et al.  Logistics scheduling with batching and transportation , 2008, Eur. J. Oper. Res..

[25]  Hans-Otto Günther,et al.  Multi-objective integrated production and distribution planning of perishable products , 2012 .

[26]  M. Mathirajan,et al.  Solution Methodology for Synchronizing Assembly Manufacturing and Air Transportation of Consumer Electronics Supply Chain , 2004 .

[27]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[28]  Marc Goetschalckx,et al.  Modeling and design of global logistics systems: A review of integrated strategic and tactical models and design algorithms , 2002, Eur. J. Oper. Res..

[29]  Mostafa Hajiaghaei-Keshteli,et al.  Genetic algorithms for coordinated scheduling of production and air transportation , 2010, Expert Syst. Appl..

[30]  Herminia I. Calvete,et al.  Bilevel model for production-distribution planning solved by using ant colony optimization , 2011, Comput. Oper. Res..

[31]  M. Zandieh,et al.  Synchronized Production and Distribution Scheduling with Due Window , 2008 .

[32]  Hua Xuan.  Hybrid Flowshop Scheduling with Finite Transportation Capacity , 2011 .

[33]  Moustapha Diaby,et al.  Successive Linear Approximation Procedure for Generalized Fixed-Charge Transportation Problems , 1991 .

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

[35]  Thomas A. Runkler,et al.  Soft computing optimization methods applied to logistic processes , 2005, Int. J. Approx. Reason..

[36]  Halit Üster,et al.  Meta-heuristic approaches with memory and evolution for a multi-product production/distribution system design problem , 2007, Eur. J. Oper. Res..

[37]  Reza Tavakkoli-Moghaddam,et al.  Addressing a nonlinear fixed-charge transportation problem using a spanning tree-based genetic algorithm , 2010, Comput. Ind. Eng..

[38]  George L. Vairaktarakis,et al.  Integrated Scheduling of Production and Distribution Operations , 2005, Manag. Sci..

[39]  Lixin Tang,et al.  Two-machine flowshop scheduling problems involving a batching machine with transportation or deterioration consideration , 2009 .

[40]  Rym M'Hallah,et al.  Minimizing total earliness and tardiness on a single machine using a hybrid heuristic , 2007, Comput. Oper. Res..

[41]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[42]  N. Jawahar,et al.  A genetic algorithm based heuristic to the multi-period fixed charge distribution problem , 2012, Appl. Soft Comput..

[43]  Chris N. Potts,et al.  Fifty years of scheduling: a survey of milestones , 2009, J. Oper. Res. Soc..

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

[45]  Ruey-Shiang Guh,et al.  Simultaneous process mean and variance monitoring using artificial neural networks , 2010, Comput. Ind. Eng..

[46]  Caro Lucas,et al.  Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition , 2007, 2007 IEEE Congress on Evolutionary Computation.

[47]  Reza Zanjirani Farahani,et al.  A review and critique on integrated production–distribution planning models and techniques , 2013 .

[48]  Mostafa Hajiaghaei-Keshteli,et al.  The allocation of customers to potential distribution centers in supply chain networks: GA and AIA approaches , 2011, Appl. Soft Comput..

[49]  Ching-Jong Liao,et al.  An ant colony optimization algorithm for setup coordination in a two-stage production system , 2011, Appl. Soft Comput..

[50]  Ashutosh Tiwari,et al.  A review of soft computing applications in supply chain management , 2010, Appl. Soft Comput..

[51]  Chandrasekharan Rajendran,et al.  A genetic algorithm for solving the fixed-charge transportation model: Two-stage problem , 2012, Comput. Oper. Res..

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

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

[54]  Sigrid Knust,et al.  Tabu search and lower bounds for a combined production-transportation problem , 2013, Comput. Oper. Res..

[55]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

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

[57]  M. Mathirajan,et al.  Methodologies for synchronised scheduling of assembly and air transportation in a consumer electronics supply chain , 2006 .

[58]  Zhi-Long Chen,et al.  Integrated Production and Outbound Distribution Scheduling: Review and Extensions , 2010, Oper. Res..

[59]  Ramin Rajabioun,et al.  Cuckoo Optimization Algorithm , 2011, Appl. Soft Comput..

[60]  Rakesh Nagi,et al.  A review of integrated analysis of production-distribution systems , 1999 .

[61]  A. I. Sivakumar,et al.  Synchronized scheduling of assembly and multi-destination air-transportation in a consumer electronics supply chain , 2005 .

[62]  Hisao Ishibuchi,et al.  Performance evaluation of genetic algorithms for flowshop scheduling problems , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[63]  Rajkumar Roy,et al.  Advances in Soft Computing: Engineering Design and Manufacturing , 1998 .

[64]  Appa Iyer Sivakumar,et al.  Complexities and algorithms for synchronized scheduling of parallel machine assembly and air transportation in consumer electronics supply chain , 2008, Eur. J. Oper. Res..