Operations Research Transactions >
2018 , Vol. 22 >Issue 3: 109 - 116
DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2018.03.011
Two-agent scheduling on an unbounded parallel-batching machine to minimize maximum cost and makespan
Received date: 2017-01-19
Online published: 2018-09-15
There are two agents A and B with each having their own job sets. The jobs of a common agent can be processed in a common batch. Moreover, each agent has an objective function to be minimized. This paper studies the two-agent scheduling problem on an unbounded parallel-batching machine to minimize maximum cost of agent A and makespan of agent B simultaneously. We present a polynomial-time algorithm for finding all Pareto optimal points of the problem.
HE Cheng, HAN Xinxin . Two-agent scheduling on an unbounded parallel-batching machine to minimize maximum cost and makespan[J]. Operations Research Transactions, 2018 , 22(3) : 109 -116 . DOI: 10.15960/j.cnki.issn.1007-6093.2018.03.011
/
| 〈 |
|
〉 |