加权完工时间和的调整时间可分离Flow shop排序问题

作者：王吉波

来源：数学的实践与认识, 2005, (08): 89-93.

• 排序
• Flow Shop
• 加权完工时间和
• 调整时间可分离
• 分枝定界法 scheduling
• flow shop
• total weighted completion time
• separate setup time
• branch and bound algorithm

讨论了2台机器调整时间可分离的FlowShop排序问题,目标函数为极小化加权完工时间和.给出了对于一种特殊情况,问题存在多项式最优算法的充分条件.接着又给出了求解该问题的一个分枝定界法.

• 单位
  辽宁沈阳; 沈阳航空工业学院