Two-agent scheduling on an unbounded parallel-batching machine to minimize maximum cost and makespan

Expand
  • 1. School of Science, Henan University of Technology, Zhengzhou 450001, China

Received date: 2017-01-19

  Online published: 2018-09-15

Abstract

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.

Cite this article

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

Outlines

/