A SINGLE-MACHINE MODEL FOR DETERMINATION OF OPTIMAL DUE DATES AND SEQUENCE
成果类型：
Article
署名作者：
CHAND, S; CHHAJED, D
署名单位：
University of Illinois System; University of Illinois Urbana-Champaign
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.40.3.596
发表日期：
1992
页码：
596-602
关键词：
摘要：
The problem of simultaneous determination of optimal due dates and optimal sequence for N-job single machine problem with multiple due dates is considered in this paper. The penalty for a job is assumed to be a linear function of the due date and the earliness/tardiness for the job. The objective is to minimize the total penalty for all jobs. An efficient optimal algorithm to solve the problem is developed and several results are provided.