折扣加权总完工时间的调整时间可分离无等待Flow Shop排序问题

摘要

研究 3台机器调整时间可分离的无等待 Flow Shop排序问题 ,目标函数为极小化折扣加权总完工时间。对某些特殊情况 ,给出问题存在多项式最优算法的充分条件。在此条件下得到求解调整时间可分离的无等待 Flow Shop排序问题的分派规则。