工件带有相容约束性及运输时间的分批排序研究  

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

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

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

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

摘　　要：近年来,工件带有相容约束性的加工运输问题在物流和供应链管理领域得到了广泛地关注。这里讨论相应的单机平行分批排序问题,首先把工件间的相容约束用图来刻画,进一步给出了问题的复杂性,并对相容约束图为分裂图的情形,给出了时间界为2O(n)的多项式时间算法。

关 键 词：相容约束 单机 平行分批 

分 类 号：TB114.1[理学—运筹学与控制论]