Scheduling Identical Parallel Machines with a Fixed Number of Delivery Dates

Arne Mensendiek () and Jatinder N. D. Gupta ()
Additional contact information
Arne Mensendiek: Bielefeld University
Jatinder N. D. Gupta: University of Alabama in Huntsville

A chapter in Operations Research Proceedings 2014, 2016, pp 393-398 from Springer

Abstract: Abstract We consider the scheduling problem of a manufacturer that has to process a set of jobs on identical parallel machines where jobs can only be delivered at a given number of delivery dates and the total tardiness is to be minimized. In order to avoid tardiness, jobs have to be both, processed and delivered before or at their due dates. Such settings are frequently found in industry, for example when a manufacturer relies on a logistics provider that picks up completed jobs twice a day. The scheduling problem with fixed delivery dates where the delivery dates are considered as an exogenously given parameter for the manufacturer’ scheduling decisions can be solved by various optimal and heuristic solution procedures. Here, we consider a variant of this problem where only the number of deliveries is fixed and the delivery dates can be set arbitrarily. For example, a manufacturer may be entitled to assign the logistics provider two pick-up times per day and decide on the exact times of these pick-ups. Then, the machine schedule and the delivery dates can be determined simultaneously which may significantly improve adherence to due dates. Our findings can provide valuable input when it comes to evaluating and selecting distribution strategies that offer a different extent of flexibility regarding the delivery dates.

Keywords: Schedule Problem; Delivery Date; Total Tardiness; Identical Parallel Machine; Parallel Machine Schedule Problem (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:oprchp:978-3-319-28697-6_55

Ordering information: This item can be ordered from
http://www.springer.com/9783319286976

DOI: 10.1007/978-3-319-28697-6_55

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().