论文部分内容阅读
讨论工件具有老化效应的单机多目标排序问题，目标函数分别为极小化提前时间、延误时间、共同松弛时间的加权和，极小化等待时间和与等待时间偏差和的线性组合，极小化提前时间、延误时间、最早交货期及窗口长度的加权和。用数学规划的方法证明了这三类多目标单机排序问题在工件引入老化效应后都可以转化为指派问题，从而都多项式时间可解。