典型文献
带冲突约束两台平行专用机排序的一个改进算法
文献摘要：
研究带冲突约束的两台平行专用机排序问题的一种特殊情形,针对极小化工件最大完工时间的目标函数,与已有的5/3-近似算法相比,考虑了一类专属工件的加工,并对时间窗口作出改进,得到新算法的近似比为 √5+1/2,并给出了紧例.
文献关键词：
平行专用机排序;冲突约束;近似算法;近似比
中图分类号：
作者姓名：
张亮;张安;陈永;陈光亭
作者机构：
杭州电子科技大学理学院,浙江杭州310018;台州学院电子与信息工程学院,浙江台州318000
文献出处：
引用格式：
[1]张亮;张安;陈永;陈光亭-.带冲突约束两台平行专用机排序的一个改进算法)[J].杭州电子科技大学学报,2022(03):90-94
A类：
平行专用机,平行专用机排序
B类：
冲突约束,两台,改进算法,排序问题,特殊情形,对极,极小化,工件,最大完工时间,近似算法,专属,时间窗口,新算法,近似比,5+1
AB值：
0.296663
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
