Minmax due-date assignment with a time window for acceptable lead-times

Enrique Gerstl, Gur Mosheiov*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

In a standard DIF due-date assignment model, customers may consider late due-dates as unacceptable, i.e., if a due-date is assigned later than a pre-specified lead time, the supplier is penalized. This note extends this setting by adding a lower bound on the acceptable lead-time, reflecting e.g., the time needed by the customer for preparation of storage space. Thus, in addition to the standard earliness/tardiness penalties of jobs, our model contains penalties for early and tardy due-dates. The objective is of a minmax type, i.e. we try to minimize the highest (job and due-date) cost. An efficient O(n) solution algorithm (where n is the number of jobs) is introduced.

Original languageAmerican English
Pages (from-to)167-177
Number of pages11
JournalAnnals of Operations Research
Volume211
Issue number1
DOIs
StatePublished - Dec 2013

Bibliographical note

Funding Information:
Acknowledgements This paper was supported in part by The Recanati Found of the School of Business Administration, and by The Charles Rosen Chair of Management, The Hebrew University, Jerusalem, Israel.

Keywords

  • Due-date assignment
  • Lead-time
  • Minmax
  • Scheduling
  • Single machine

Fingerprint

Dive into the research topics of 'Minmax due-date assignment with a time window for acceptable lead-times'. Together they form a unique fingerprint.

Cite this