Integrated production and distribution scheduling for perishable products

This study is concerned with how the quality of perishable products can be improved by shortening the time interval between production and distribution. Since special types of food, such as dairy products, decay fast, the Integration of Production and Distribution Scheduling (IPDS), is investigated. This article deals with a variation of IPDS that contains a short shelf life product; hence, there is no inventory of the product in the process. Once a speci c amount of the product is produced, it must be transported with the least transportation time directly to various customer positions within its limited lifespans to minimize the delivery and tardy costs required to complete producing and distributing of the product to satisfy the demand of customers within the limited deadline. After developing a mixed-integer nonlinear programming model of the problem, because it is NP-hard, an Improved Particle Swarm Optimization (IPSO) is proposed. IPSO performance is compared with commercial optimization software for small-size and moderate-size problems. For large-size ones, it is compared with the genetic algorithm existing in the literature. Computational experiments show the eciency and e ectiveness of the proposed IPSO in terms of both the quality of the solution and the time of achievingthe best solution .

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

[2]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[3]  David Simchi-Levi,et al.  Handbook of Quantitative Supply Chain Analysis: Modeling in the E-Business Era (International Series in Operations Research & Management Science) , 2004 .

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

[5]  Josefa Mula,et al.  A review of tactical optimization models for integrated production and transport routing planning decisions , 2015, Comput. Ind. Eng..

[6]  Gilbert Laporte,et al.  Rich routing problems arising in supply chain management , 2013, Eur. J. Oper. Res..

[7]  Qian Wang,et al.  Sequencing the processing of incoming mail to match an outbound truck delivery schedule , 2005, Comput. Oper. Res..

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

[9]  Martin Grunow,et al.  Integrated production and distribution planning for perishable food products , 2011, Flexible Services and Manufacturing Journal.

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

[11]  Christian A. Ullrich Integrated machine scheduling and vehicle routing with time windows , 2013, Eur. J. Oper. Res..

[12]  Seyed Hessameddin Zegordi,et al.  A novel genetic algorithm for solving production and transportation scheduling in a two-stage supply chain , 2010, Comput. Ind. Eng..

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

[14]  Zhenyuan Liu,et al.  Integrated scheduling of ready-mixed concrete production and delivery , 2014 .

[15]  David L. Woodruff,et al.  Solving the medium newspaper production/distribution problem , 1999, Eur. J. Oper. Res..

[16]  Omkar Kulkarni,et al.  Particle Swarm Optimization Applications to Mechanical Engineering- A Review , 2015 .

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

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

[19]  Chukwudi Anyakoha,et al.  A review of particle swarm optimization. Part I: background and development , 2007, Natural Computing.

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

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

[22]  Mohammad Saidi-Mehrabad,et al.  An Ant Colony Algorithm (ACA) for solving the new integrated model of job shop scheduling and conflict-free routing of AGVs , 2015, Comput. Ind. Eng..