Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/10900
Title: Two-machine flowshop scheduling with a truncated learning function to minimize the makespan
Authors: Cheng, TCE 
Wu, CC
Chen, JC
Wu, WH
Cheng, SR
Keywords: Genetic algorithm
Scheduling
Truncated learning function
Two-machine flowshop
Issue Date: 2013
Publisher: Elsevier
Source: International journal of production economics, 2013, v. 141, no. 1, p. 79-86 How to cite?
Journal: International journal of production economics 
Abstract: Scheduling with learning effects has continued to attract the attention of scheduling researchers. However, the majority of the research on this topic has been focused on the single-machine setting. Moreover, under the commonly adopted learning model in scheduling, the actual processing time of a job drops to zero precipitously as the number of jobs increases, which is at odds with reality. To address these issues, we study a two-machine flowshop scheduling problem with a truncated learning function in which the actual processing time of a job is a function of the job's position in a schedule and the learning truncation parameter. The objective is to minimize the makespan. We propose a branch-and-bound and three crossover-based genetic algorithms (GAs) to find the optimal and approximate solutions, respectively, for the problem. We perform extensive computational experiments to evaluate the performance of all the proposed algorithms under different experimental conditions. The results show that the GAs perform quite well in terms of both efficiency and solution quality.
URI: http://hdl.handle.net/10397/10900
ISSN: 0925-5273
DOI: 10.1016/j.ijpe.2012.03.027
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

28
Last Week
0
Last month
1
Citations as of Sep 9, 2017

WEB OF SCIENCETM
Citations

24
Last Week
0
Last month
0
Citations as of Sep 14, 2017

Page view(s)

48
Last Week
1
Last month
Checked on Sep 18, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.