Journal of the Operations Research Society of China ›› 2020, Vol. 8 ›› Issue (1): 189-196.doi: 10.1007/s40305-019-00258-9

Previous Articles    

Two-Agent Scheduling on a Bounded Parallel-Batching Machine with Makespan and Maximum Lateness Objectives

Qi Feng1, Wei-Ping Shang2, Cheng-Wen Jiao1, Wen-Jie Li3   

  1. 1 College of Science, Zhongyuan University of Technology, Zhengzhou 450007, China;
    2 School of Mathematics and Statistics, Zhengzhou University, Zhengzhou 450001, China;
    3 School of Mathematical Sciences, Luoyang Normal University, Luoyang 471022, China
  • Received:2018-05-18 Revised:2019-01-22 Online:2020-03-30 Published:2020-02-18
  • Contact: Qi Feng, Wei-Ping Shang, Cheng-Wen Jiao, Wen-Jie Li E-mail:fengqishuxue@126.com;shangwp@zzu.edu.cn;jcw880403@163.com;liwenjie0521@163.com

Abstract: This paper studies the two-agent scheduling on a bounded parallel-batching machine. In the problem, there are two agents A and B each having their own job sets with the restriction that the processing times of jobs of agent B are equal. The jobs of different agents can be processed in a common batch. Moreover, each agent has its own objective function to be minimized. The objective function of agent A is the makespan of its jobs, and the objective function of agent B is the maximum lateness of its jobs. We present a polynomial-time algorithm for finding all Pareto optimal solutions of this two-agent parallel-batching scheduling problem.

Key words: Two-agent scheduling, Parallel-batching, Maximum lateness, Pareto optimal points

CLC Number: