点击次数：
论文类型：期刊论文
发表时间：2014-03-01
发表刊物：COMPUTERS & OPERATIONS RESEARCH
收录刊物：SCIE、EI
卷号：43
页面范围：292-308
ISSN号：0305-0548
关键字：Scheduling; Flowshop; Learning effect; Heuristic algorithm; Worst-case analysis
摘要：This paper investigates flowshop scheduling problems with a general exponential learning effect, i.e., the actual processing time of a job is defined by an exponent function of the total weighted normal processing time of the already processed jobs and its position in a sequence, where the weight is a position-dependent weight. The objective is to minimize the malcespan, the total (weighted) completion time, the total weighted discounted completion time, and the sum of the quadratic job completion times, respectively. Several simple heuristic algorithms are proposed in this paper by using the optimal schedules for the corresponding single machine problems. The tight worst-case bound of these heuristic algorithms is also given. Two well-known heuristics are also proposed for the flowshop scheduling with a general exponential learning effect. (C) 2013 Published by Elsevier Ltd.