An Ordered Flow Shop with Two Agents
2016 ◽
Vol 33
(05)
◽
pp. 1650037
◽
Keyword(s):
Np Hard
◽
In this paper, we consider a two-agent scheduling problem in an [Formula: see text]-machine ordered flow shop where each agent is responsible for his own set of jobs and wishes to minimize the makespan. Since the problem is NP-hard, we develop a pseudo-polynomial time approach for the case with a fixed number of machines and investigate the conditions that make the problem polynomially solvable. Finally, we consider a three-machine problem with a special processing time structure, and demonstrate its polynomiality.
2016 ◽
Vol 33
(05)
◽
pp. 1650034
◽
2014 ◽
Vol 31
(06)
◽
pp. 1450043
◽
Keyword(s):
2015 ◽
Vol 2015
◽
pp. 1-4
◽
Keyword(s):
2012 ◽
Vol 605-607
◽
pp. 528-531
2014 ◽
Vol 31
(06)
◽
pp. 1450046
◽
Keyword(s):
2019 ◽
Vol 11
(4)
◽
pp. 168781401984369
◽
2021 ◽
Vol 5
(2)
◽
Keyword(s):