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

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:International journal of production research Ročník 54; číslo 12; s. 3534 - 3550
Hlavní autori: Henneberg, M., Neufeld, J.S.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: London Taylor & Francis 17.06.2016
Taylor & Francis LLC
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia: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