A fixed interval due-date scheduling problem with earliness and due-date costs

Dilip Chhajed

Research output: Contribution to journalArticle

Abstract

In this paper we consider a problem where N jobs are to be scheduled on a single machine and assigned to one of the two due-dates which are given at equal intervals. Tardy jobs are not allowed, thus the due-dates are deadlines. There is a linear due-date penalty and linear earliness penalty, and the sum of these penalties is to be minimized. This problem is shown to be NP-hard. One case of the problem (the unrestricted case) is shown to be easy to solve. For the restricted case, lower and upper bounds are developed. Computational experience is reported which suggests that the bounds are quite effective.

Original languageEnglish (US)
Pages (from-to)385-401
Number of pages17
JournalEuropean Journal of Operational Research
Volume84
Issue number2
DOIs
StatePublished - Jul 20 1995

ASJC Scopus subject areas

  • Computer Science(all)
  • Modeling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Fingerprint Dive into the research topics of 'A fixed interval due-date scheduling problem with earliness and due-date costs'. Together they form a unique fingerprint.

  • Cite this