摘要
本文讨论了两台批容量为无穷的同型机分批排序问题中,目标函数为极小化总完工时间的排序问题。提出了一个多项式时间的动态规划最优算法。并通过算例对该算法的运行过程加以说明。
In this paper,we discuss the batch scheduling problem on two identical machines with infinite batch capacity to minimize the total completion.For this problem,we propose a dynamic programming optimal algorithm which is polynomially solvable.Furthermore,we illustrate the executing process of this algorithm by numerical examples.
出处
《潍坊学院学报》
2008年第2期93-95,共3页
Journal of Weifang University
关键词
同型机
分批排序
极小化总完工时间
最优算法
identical machine
batch scheduling
minimize the total completion time
optimal algorithm
