论文部分内容阅读
本文研究了带有强制工件的单机在线分批排序问题，目标函数为最小化最大完工时间。考虑了和强制工件冲突的批可以中断（忉）和需要重启（reWart)两种情形。对于每一种情形，给出了问题的下界及相应的近似算法或最好可能的近似算法。
带有强制工件的单机在线分批排序问题
【摘 要】
：
本文研究了带有强制工件的单机在线分批排序问题，目标函数为最小化最大完工时间。考虑了和强制工件冲突的批可以中断（忉）和需要重启（reWart)两种情形。对于每一种情形，给出了问题
【机 构】
：
郑州信息科技职业学院,河南广播电视大学
【出 处】
：
中国设备工程
【发表日期】
：
2017年16期
【基金项目】
：
河南省教育厅科学技术研究重点项目(15A110003).
其他文献