AN IMPROVED ALGORITHM FOR A BICRITERIA BATCHING SCHEDULING PROBLEM

作者：He, Cheng^*; Wang, Xiumei; Lin, Yixun; Mu, Yundong

来源：RAIRO - Operations Research, 2013, 47(1): 1-8.

DOI：10.1051/ro/2012023

• Multicriteria scheduling
• batching machine
• maximum Cost
• pareto optimal solutions

This note is concerned with the bicriteria scheduling problem on a series-batching machine to minimize maximum cost and makespan. An O(n(5)) algorithm has been established previously. Here is an improved algorithm which solves the problem in O(n(3)) time.

• 出版日期2013-1
• 单位郑州大学; 河南工业大学