带有强制工件的单机在线分批排序问题  

作　　者：金世国[1] 张巧利[2] 

机构地区：[1]郑州信息科技职业学院,河南郑州450046 [2]河南广播电视大学,河南郑州450008

出　　处：《中国设备工程》2017年第16期216-217,共2页China Plant Engineering

基　　金：河南省教育厅科学技术研究重点项目(15A110003)

摘　　要：本文研究了带有强制工件的单机在线分批排序问题,目标函数为最小化最大完工时间。考虑了和强制工件冲突的批可以中断(pmtn)和需要重启(restart)两种情形。对于每一种情形,给出了问题的下界及相应的近似算法或最好可能的近似算法。

关 键 词：强制工件 单机 在线 平行分批 

分 类 号：O223[理学—运筹学与控制论]