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


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
Issue number1
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.


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


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