arrow
Return

OPTIMAL DUE-DATE ASSIGNMENT AND SEQUENCING

delete1992-03-01
delete14
PRE
AI
P
Prabuddha De *
J
Jay B. Ghosh
C
Charles E. Wells
DOI:10.1016/0377-2217(92)90343-8delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper examines the problem of assigning due-dates to a given set of jobs and sequencing them on a single machine in order to minimize the cost of quoting long due-dates and that of missing the quoted due-dates. Properties required for the solution of the problem are identified, leading to the recognition that the problem is computationally difficult. It is shown, however, that there are special cases of the problem which can be solved easily. Viable solution strategies for the general problem, both exact and approximate, are also proposed.
Keywords:
SCHEDULING
MATHEMATICAL PROGRAMMING
APPROXIMATION SCHEME
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

No organization information available
Cited Papers

Cited Papers

Assessing Early Warning Systems: How Have They Worked in Practice?
err2005-01-01
err0
PREAI
errAndrew Berg; Eduardo Borensztein; Catherine Pattillo
errShare
errSave
Non-invasive detection of single-electron processes
err1999-01-01
err0
PREAI
errM Field; C G Smith; M Pepper; K M Brown; E H Linfield; M P Grimshaw; D A Ritchie; G A C Jones
errShare
errSave
Hypokalemic myopathy in primary aldosteronism: A case report
err2016-11-02
err0
errOAAI
errChuifen Wu; Jun Xin; Minghua Xin; Hai Zou; Lie Jing; Caoyong Zhu; Wenhui Lei
errShare
errSave
Leukocytic promotion of prostate cellular proliferation
err2009-10-28
err0
errOAAI
errKristy L. McDowell; Lesa A. Begley; Nirit Mor‐Vaknin; David M. Markovitz; Jill A. Macoska
errShare
errSave
researcher View more