A Heuristic for Emergency Operations Scheduling with Lead Times and Tardiness Penalties
SCIE
SCOPUS
- Title
- A Heuristic for Emergency Operations Scheduling with Lead Times and Tardiness Penalties
- Authors
- Lei, L; Lee, K; Dong, H
- Date Issued
- 2016-05-01
- Publisher
- ELSEVIER SCIENCE BV
- Abstract
- 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. (C) 2015 Elsevier B.V. and Association of European Operational Research Societies (EURO) within the International Federation of Operational Research Societies (IFORS). All rights reserved.
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/36321
- DOI
- 10.1016/J.EJOR.2015.10.005
- ISSN
- 0377-2217
- Article Type
- Article
- Citation
- EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, vol. 250, no. 3, page. 726 - 736, 2016-05-01
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.