A Multifactory Integrated Production and Distribution Scheduling Problem with Parallel Machines and Immediate Shipments Solved by Improved Whale Optimization Algorithm

This paper discusses the integrated scheduling of production and distribution operations in a multifactory supply chain with make-to-order production system. For the production side of the supply chain, we considered distributed parallel-established factories with identical parallel machines available at each factory. We assumed that the factories could produce all customers’ orders with different production rates and costs. For the distribution side of the supply chain, we considered a limited number of homogeneous vehicles that immediately distribute the finalized orders to the customers. Then, a mixed-integer nonlinear programming model is developed to determine the detailed scheduling of production and distribution that minimizes the total costs of the supply chain including production, distribution, and late delivery costs. To solve the real-world scale problems, we developed a new whale optimization algorithm (WOA). Moreover, we conducted computational experiments by generating several test problems to evaluate the proposed algorithm. Statistical analysis showed that the proposed algorithm has better performance than traditional WOA for different scales of the problem. Moreover, it confirms the capability of the improved whale optimization algorithm (IWOA) to solve the medium-scale instances; however, the results indicate the better performance of genetic algorithm (GA) for the large-scale instances.

[1]  Neda Karimi,et al.  A knowledge-based approach for multi-factory production systems , 2017, Comput. Oper. Res..

[2]  Beatrice M. Ombuki-Berman,et al.  Local Search Genetic Algorithms for the Job Shop Scheduling Problem , 2004, Applied Intelligence.

[3]  Yazid Mati,et al.  A genetic local search algorithm for minimizing total weighted tardiness in the job-shop scheduling problem , 2008, Comput. Oper. Res..

[4]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[5]  Zhi-Long Chen,et al.  Order Assignment and Scheduling in a Supply Chain , 2006, Oper. Res..

[6]  Louis-Philippe Kerkhove,et al.  Scheduling of unrelated parallel machines with limited server availability on multiple production locations: a case study in knitted fabrics , 2014 .

[7]  Seyyed M. T. Fatemi Ghomi,et al.  The heterogeneous multi-factory production network scheduling with adaptive communication policy and parallel machine , 2013, Inf. Sci..

[8]  Seyyed M. T. Fatemi Ghomi,et al.  A survey of multi-factory scheduling , 2016, J. Intell. Manuf..

[9]  Leyuan Shi,et al.  A harmony search-based memetic optimization model for integrated production and transportation scheduling in MTO manufacturing , 2017 .

[10]  Mauricio G. C. Resende,et al.  Discrete Optimization A hybrid genetic algorithm for the job shop scheduling problem , 2005 .

[11]  Felix T.S. Chan,et al.  Integrated scheduling of a multi-product multi-factory manufacturing system with maritime transport limits , 2015 .

[12]  Bertrand M. T. Lin,et al.  Parallel-machine scheduling to minimize tardiness penalty and power cost , 2013, Comput. Ind. Eng..

[13]  Joseph Y.-T. Leung,et al.  Integrated scheduling of production and distribution to minimize total cost using an improved ant colony optimization method , 2015, Comput. Ind. Eng..

[14]  Ignacio E. Grossmann,et al.  A multiscale decomposition method for the optimal planning and scheduling of multi-site continuous multiproduct plants , 2011 .

[15]  Hamid Davoudpour,et al.  Integrated production and delivery scheduling for multi-factory supply chain with stage-dependent inventory holding cost , 2017 .

[16]  Edward G. Coffman,et al.  Scheduling independent tasks to reduce mean finishing time , 1974, CACM.

[17]  Neda Karimi,et al.  A branch and bound method for solving multi-factory supply chain scheduling with batch delivery , 2015, Expert Syst. Appl..

[18]  John N. Hooker,et al.  A Hybrid Method for the Planning and Scheduling , 2005, Constraints.

[19]  Bo Liu,et al.  An Effective PSO-Based Memetic Algorithm for Flow Shop Scheduling , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[20]  Ruhul A. Sarker,et al.  A new genetic algorithm for solving optimization problems , 2014, Eng. Appl. Artif. Intell..

[21]  B. Naderi,et al.  Multi-factory parallel machine problems: Improved mathematical models and artificial bee colony algorithm , 2015, Comput. Ind. Eng..

[22]  Stephen F. Smith,et al.  Wasp-like Agents for Distributed Factory Coordination , 2004, Autonomous Agents and Multi-Agent Systems.

[23]  Khaled Ghédira,et al.  Hybrid metaheuristics for scheduling of machines and transport robots in job shop environment , 2016, Applied Intelligence.

[24]  Maurice Clerc,et al.  Standard Particle Swarm Optimisation , 2012 .

[25]  Teofilo F. Gonzalez,et al.  P-Complete Approximation Problems , 1976, J. ACM.

[26]  T. Sawik Integrated supply, production and distribution scheduling under disruption risks , 2016 .

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

[28]  Mohammad Mehdi Ebadzadeh,et al.  Adaptive cooperative particle swarm optimizer , 2013, Applied Intelligence.