Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/29891
Title: Minimizing makespan in a two-machine flow shop with effects of deterioration and learning
Authors: Wang, JB
Ji, P 
Cheng, TCE 
Wang, D
Issue Date: 2012
Source: Optimization letters, 2012, v. 6, no. 7, p. 1393-1409
Abstract: We consider a two-machine flow shop scheduling problem with effects of deterioration and learning. By the effects of deterioration and learning, we mean that the processing time of a job is a function of its execution starting time and its position in a sequence. The objective is to find a sequence that minimizes the makespan. Several dominance properties and two lower bounds are derived, which are used to speed up the elimination process of a branch-and-bound algorithm proposed to solve the problem. Two heuristic algorithms are also proposed to obtain near-optimal solutions. Computational results are presented to evaluate the performance of the proposed algorithms.
Keywords: Branch-and-bound algorithm
Deteriorating jobs
Flow shop
Learning effect
Makespan
Scheduling
Publisher: Springer
Journal: Optimization letters 
ISSN: 1862-4472
EISSN: 1862-4480
DOI: 10.1007/s11590-011-0334-y
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

35
Last Week
0
Last month
1
Citations as of Aug 29, 2020

WEB OF SCIENCETM
Citations

27
Last Week
0
Last month
1
Citations as of Sep 18, 2020

Page view(s)

165
Last Week
2
Last month
Citations as of Sep 22, 2020

Google ScholarTM

Check

Altmetric


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