Single machine scheduling with a common delivery window

Jose A. Ventura, Michael X. Weng

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

Abstract

In this paper we consider the single machine scheduling problem of minimizing the mean absolute deviation (MAD) of job completion times from a restricted common delivery window. This problem is NP- hard. A Lagrangian relaxation procedure is proposed to solve the problem. Two efficient heuristics are also proposed. An experimental study on randomly generated problems is carried out to test the performance of the proposed methods. The computational results show that the obtained lower bounds are very good and the proposed heuristics generate near-optimal solutions.

Original languageEnglish (US)
Pages (from-to)424-434
Number of pages11
JournalJournal of the Operational Research Society
Volume47
Issue number3
DOIs
StatePublished - Mar 1996

All Science Journal Classification (ASJC) codes

  • Management Information Systems
  • Strategy and Management
  • Management Science and Operations Research
  • Marketing

Fingerprint Dive into the research topics of 'Single machine scheduling with a common delivery window'. Together they form a unique fingerprint.

Cite this