A heuristic for emergency operations scheduling with lead times and tardiness penalties

We study the operations scheduling problem encountered in the process of making and distributing emergency supplies. The lead times of a multi-echelon process, including shipping time, assembly time, and waiting time for raw materials must be explicitly modeled. The optimization problem is to find an inventory allocation and a production/assembly plan together with a shipping schedule for inbound supplies and outbound deliveries so that the total tardiness in customer order fulfillment is minimized. We define the problem as a mixed integer programming model, perform a structure analysis of the problem, and then propose a new search heuristic for the problem. This proposed heuristic finds a feasible solution to the problem by solving a series of linear programming relaxation problems, and is able to terminate quickly. Observations from an extensive empirical study are reported.

[1]  Shaligram Pokharel,et al.  Optimization models in emergency logistics: A literature review , 2012 .

[2]  Jiuh-Biing Sheu,et al.  Challenges of emergency logistics management , 2007 .

[3]  A. Ruszczynski,et al.  On the integrated production, inventory, and distribution routing problem , 2006 .

[4]  Rajan Batta,et al.  Review of recent developments in OR/MS research in disaster operations management , 2013, Eur. J. Oper. Res..

[5]  Linet Özdamar,et al.  Emergency Logistics Planning in Natural Disasters , 2004, Ann. Oper. Res..

[6]  Tien-Fu Liang,et al.  Application of fuzzy sets to manufacturing/distribution planning decisions with multi-product and multi-time period in supply chains , 2009, Expert Syst. Appl..

[7]  M. Goetschalckx,et al.  A primal decomposition method for the integrated design of multi-period production–distribution systems , 1999 .

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

[9]  Larry P. Ritzman,et al.  Planned Lead Times in Multistage Systems , 1998 .

[10]  Y. B. Park,et al.  An integrated approach for production and distribution planning in supply chain management , 2005 .

[11]  Linet Özdamar,et al.  A dynamic logistics coordination model for evacuation and support in disaster response activities , 2007, Eur. J. Oper. Res..

[12]  Govindan Kannan,et al.  A genetic algorithm approach for solving a closed loop supply chain model: A case of battery recycling , 2010 .

[13]  L. V. Wassenhove,et al.  On the unique features of post‐disaster humanitarian logistics , 2012 .

[14]  Jiafu Tang,et al.  Heuristics for Joint Decisions in Production, Transportation, and Order Quantity , 2006, Transp. Sci..

[15]  H. Romeijn,et al.  A Lagrangean heuristic for integrated production and transportation planning problems in a dynamic, multi-item, two-layer supply chain , 2007 .

[16]  Zhi-Long Chen,et al.  Supply Chain Scheduling: Conflict and Cooperation in Assembly Systems , 2007, Oper. Res..

[17]  Josefa Mula,et al.  Mathematical programming models for supply chain production and transport planning , 2010, Eur. J. Oper. Res..

[18]  Li Zheng,et al.  A dynamic model for serial supply chain with periodic delivery policy , 2010 .

[19]  Tien-Fu Liang,et al.  Fuzzy multi-objective production/distribution planning decisions with multi-product and multi-time period in a supply chain , 2008, Comput. Ind. Eng..

[20]  Bülent Çatay,et al.  Strategic level three-stage production distribution planning with capacity expansion , 2006, Comput. Ind. Eng..

[21]  W. Art Chaovalitwongse,et al.  On the Integrated Production and Distribution Problem with Bidirectional Flows , 2009, INFORMS J. Comput..

[22]  Jinwoo Park,et al.  A combined model of network design and production/distribution planning for a supply network , 2002 .

[23]  Douglas J. Thomas,et al.  Coordinated supply chain management , 1996 .

[24]  Athanasios Migdalas,et al.  A decentralized coordination mechanism for integrated production–transportation–inventory problem in the supply chain using Lagrangian relaxation , 2008, Oper. Res..

[25]  Raul Poler Escoto,et al.  Fuzzy optimization for supply chain planning under supply, demand and process uncertainties , 2009, Fuzzy Sets Syst..

[26]  Ali Haghani,et al.  Formulation and solution of a multi-commodity, multi-modal network flow model for disaster relief operations , 1996 .

[27]  Wei Huang,et al.  A Heuristic Approach to the Multi-Period Single-Sourcing Problem with Production and Inventory Capacities and Perishability Constraints , 2007, INFORMS J. Comput..

[28]  Nezih Altay,et al.  OR/MS research in disaster operations management , 2006, Eur. J. Oper. Res..

[29]  Rafik A. Aliev,et al.  Fuzzy-genetic approach to aggregate production-distribution planning in supply chain management , 2007, Inf. Sci..

[30]  Gülay Barbarosoglu,et al.  An interactive approach for hierarchical analysis of helicopter logistics in disaster relief operations , 2002, Eur. J. Oper. Res..

[31]  Zhi-Long Chen,et al.  Integrated production and distribution scheduling with committed delivery dates , 2010, Oper. Res. Lett..

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

[33]  Andrzej Ruszczynski,et al.  An Efficient Trajectory Method for Probabilistic Production-Inventory-Distribution Problems , 2007, Oper. Res..

[34]  Jiuh-Biing Sheu,et al.  An emergency logistics distribution approach for quick response to urgent relief demand in disasters , 2007 .