典型文献
许可图约束下带释放时间的两机排序算法
文献摘要：
研究一类许可图约束下的2台平行机排序问题,目标是最小化时间表长.针对许可图为二部图,在加工时间为1的工件仅在0时刻释放而加工时间为2的工件在0时刻或r时刻释放的强NP-难情形下,设计了基于最大权匹配方法的近似算法,证明了算法的最坏情况界为3/2.
文献关键词：
平行机排序;许可图;匹配;近似算法;最坏情况界
中图分类号：
作者姓名：
童昕;张亮;张安;陈永;陈光亭
作者机构：
杭州电子科技大学理学院,浙江杭州310018;浙江水利水电学院信息工程学院,浙江杭州310018
文献出处：
引用格式：
[1]童昕;张亮;张安;陈永;陈光亭-.许可图约束下带释放时间的两机排序算法)[J].杭州电子科技大学学报,2022(06):90-94
A类：
许可图,最坏情况界
B类：
释放时间,排序算法,平行机排序,排序问题,时间表长,二部图,加工时间,工件,NP,大权,匹配方法,近似算法
AB值：
0.272515
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
