Two-stage flexible flow shop scheduling subject to fixed job sequences

This paper investigates the scheduling problem in a two-stage flexible flow shop, which consists of m stage-1 parallel dedicated machines and a stage-2 bottleneck machine, subject to the condition that n l jobs per type l∈{1, ..., m} are processed in a fixed sequence. Four regular performance metric...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:The Journal of the Operational Research Society Ročník 67; číslo 3; s. 506 - 515
Hlavní autoři: Hwang, F J, Lin, Bertrand M T
Médium: Journal Article
Jazyk:angličtina
Vydáno: London Taylor & Francis 01.03.2016
Palgrave Macmillan
Palgrave Macmillan UK
Taylor & Francis Ltd
Témata:
Algorithms
Bottlenecks
Business and Management
Business metrics
dedicated machines
Dynamic programming
Employment
fixed job sequences
General Paper
General Papers
Job shops
Lateness
Machinery
Management
Mathematical theorems
Objective functions
Operations research
Operations Research/Decision Theory
Performance metrics
Production scheduling
Recursion
regular objective functions
Run time
Scheduling
Studies
two-stage flexible flow shop
dynamic programming
regular objective functions
two-stage flexible flow shop
dedicated machines
fixed job sequences
ISSN:0160-5682, 1476-9360
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:This paper investigates the scheduling problem in a two-stage flexible flow shop, which consists of m stage-1 parallel dedicated machines and a stage-2 bottleneck machine, subject to the condition that n l jobs per type l∈{1, ..., m} are processed in a fixed sequence. Four regular performance metrics, including the total completion time, the maximum lateness, the total tardiness, and the number of tardy jobs, are considered. For each considered objective function, we aim to determine an optimal interleaving processing sequence of all jobs coupled with their starting times on the stage-2 bottleneck machine. The problem under study is proved to be strongly NP-hard. An O(m 2 Π l=1 m n l 2 ) dynamic programming algorithm coupled with numerical experiments is presented.
Bibliografie:SourceType-Scholarly Journals-1
ObjectType-News-1
content type line 14
ISSN:0160-5682
1476-9360
DOI:10.1057/jors.2015.61