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 language | English |
|---|---|
| Pages (from-to) | 167-177 |
| Number of pages | 11 |
| Journal | Annals of Operations Research |
| Volume | 211 |
| Issue number | 1 |
| DOIs | |
| State | Published - 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