A constructive algorithm and a simulated annealing approach for solving flowshop problems with missing operations

In many practical cases of flowshop environments and especially in flowline manufacturing cells, some or all jobs may not require processing on all machines. Hence, this paper focuses on the flowshop scheduling problem with missing operations. A modification of the constructive NPS-set heuristic is...

Full description

Saved in:
Bibliographic Details
Published in:International journal of production research Vol. 54; no. 12; pp. 3534 - 3550
Main Authors: Henneberg, M., Neufeld, J.S.
Format: Journal Article
Language:English
Published: London Taylor & Francis 17.06.2016
Taylor & Francis LLC
Subjects:
Algorithms
Computation
Construction
constructive heuristics
Criteria
flow shop scheduling
flow time
Heuristic
Job shops
missing operations
non-permutation schedules
Production scheduling
Schedules
Scheduling
Simulated annealing
ISSN:0020-7543, 1366-588X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In many practical cases of flowshop environments and especially in flowline manufacturing cells, some or all jobs may not require processing on all machines. Hence, this paper focuses on the flowshop scheduling problem with missing operations. A modification of the constructive NPS-set heuristic is proposed, which generates non-permutation schedules effectively. Furthermore, a two-phase simulated annealing (SA) method is presented that specifically considers missing operations in its procedure. The modified NPS-set heuristic and the two-phase SA are tested and statistically evaluated by an extensive computational study for total flow time criteria. The results show that the modified NPS-set heuristic as well as the specific consideration of missing operations can enhance the algorithms' performance significantly.
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:0020-7543
1366-588X
DOI:10.1080/00207543.2015.1082670