Proportionate Flow Shop Scheduling with Two Competing Agents to Minimize Weighted Late Work and Weighted Number of Late Jobs
Keyword(s):
We investigate a competitive two-agent scheduling problem in the setting of proportionate flow shop, where the job processing times are machine-independent. The scheduling criterion of one agent is to minimize its total weighted late work, and the scheduling criterion of the other agent is to minimize its total weighted number of late jobs. The goal is to find the Pareto-optimal curve (i.e., the set of all Pareto-optimal points) and identify a corresponding Pareto-optimal schedule for each Pareto-optimal point. An exact pseudo-polynomial-time algorithm and an [Formula: see text]-approximate Pareto-optimal curve are designed to solve the problem, respectively.
Keyword(s):
Keyword(s):
2018 ◽
Vol 51
(7)
◽
pp. 1268-1278
◽
2008 ◽
Vol 189
(3)
◽
pp. 1284-1304
◽
Keyword(s):
2018 ◽
Vol 242
◽
pp. 89-101
◽
2012 ◽
Vol 136
(1)
◽
pp. 67-74
◽
Keyword(s):
2006 ◽
Vol 12
(1)
◽
pp. 23-29
◽