点击次数：
论文类型：期刊论文
发表时间：2018-09-01
发表刊物：COMPUTER JOURNAL
收录刊物：SCIE
卷号：61
期号：9
页面范围：1329-1337
ISSN号：0010-4620
关键字：scheduling; learning effects; resource allocation; due date assignment
摘要：This paper addresses resource allocation scheduling problems with CON/SLK due date assignment and job-dependent learning effects on a single machine. Two different resource consumption functions under common (denoted by CON) and slack (denoted by SLK) due date assignment are considered. The objective is to determine the optimal due dates of jobs, a sequence for jobs and resource allocation of jobs to minimize a total cost function. The optimality properties for all problems and polynomial time algorithms are proposed to solve these problems.