An FPTAS for the parallel two-stage flowshop problem

We consider the NP-hard m-parallel two-stage flowshop problem, abbreviated as the (m,2)-PFS problem, where we need to schedule n jobs to m parallel identical two-stage flowshops in order to minimize the makespan, i.e. the maximum completion time of all the jobs on the m flowshops. The (m,2)-PFS prob...

Celý popis

Podrobná bibliografie

Vydáno v:	Theoretical computer science Ročník 657; s. 64 - 72
Hlavní autoři:	Dong, Jianming, Tong, Weitian, Luo, Taibo, Wang, Xueshi, Hu, Jueliang, Xu, Yinfeng, Lin, Guohui
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 02.01.2017
Témata:	Dynamic programming Fully polynomial-time approximation scheme Makespan Multiprocessor scheduling Two-stage flowshop scheduling Multiprocessor scheduling Fully polynomial-time approximation scheme Makespan Dynamic programming Two-stage flowshop scheduling
ISSN:	0304-3975, 1879-2294
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!