摘要
讨论了2台机器调整时间可分离的FlowShop排序问题,目标函数为极小化加权完工时间和.给出了对于一种特殊情况,问题存在多项式最优算法的充分条件.接着又给出了求解该问题的一个分枝定界法.
The two-machine flow shop scheduling problem with set-up times are separated and sequence independent is considered. The objective function is to minimize total weighted completion time. For a special case the sufficient condition is presented in which the problem can be solved by a polynomial algorithm. Moreover, a branch and bound algorithm is given.
出处
《数学的实践与认识》
CSCD
北大核心
2005年第8期89-93,共5页
Mathematics in Practice and Theory