Hits:

Indexed by:期刊论文

Date of Publication:2014-03-01

Journal:COMPUTERS & OPERATIONS RESEARCH

Included Journals:SCIE、EI

Volume:43

Page Number:292-308

ISSN No.:0305-0548

Key Words:Scheduling; Flowshop; Learning effect; Heuristic algorithm; Worst-case analysis

Abstract: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.