点击次数：
论文类型：期刊论文
发表时间：2014-11-01
发表刊物：APPLIED MATHEMATICAL MODELLING
收录刊物：SCIE、EI
卷号：38
期号：21-22
页面范围：5231-5238
ISSN号：0307-904X
关键字：Scheduling; Unrelated parallel machines; Learning effect; Deteriorating jobs
摘要：In this study we consider unrelated parallel machines scheduling problems with learning effect and deteriorating jobs, in which the actual processing time of a job is a function of joint time-dependent deterioration and position-dependent learning. The objective is to determine the jobs assigned to corresponding each machine and the corresponding optimal schedule to minimize a cost function containing total completion (waiting) time, total absolute differences in completion (waiting) times and total machine load. If the number of machines is a given constant, we show that the problems can be solved in polynomial time under the time-dependent deterioration and position-dependent learning model. (C) 2014 Elsevier Inc. All rights reserved.