点击次数：
论文类型：期刊论文
发表时间：2013-07-01
发表刊物：INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY
收录刊物：SCIE、EI、Scopus
卷号：67
期号：1-4,SI
页面范围：255-260
ISSN号：0268-3768
关键字：Scheduling; Single machine; Resource allocation; Due date assignment; Deteriorating jobs
摘要：We study a single-machine earliness-tardiness scheduling problem with due date assignment, in which the processing time of a job is a function of its starting time and its resource allocation. We analyze the problem with two different processing time functions and three different due date assignment methods. The goal is to minimize an integrated objective function, which includes earliness, tardiness, due date assignment, and total resource consumption costs. For each combination of due date assignment method and processing time function, we provide a polynomial-time algorithm to find the optimal job sequence, due date values, and resource allocations.