典型文献
带模具约束的两台同型机排序问题的改进算法
文献摘要：
研究带模具约束的两台同型机排序问题,针对极小化工件最大完工时间的目标函数,与已有的3/2-近似算法相比,增加对最大工件集的处理,得到改进算法的近似比为4/3,并给出了紧例.
文献关键词：
排序问题;模具约束;近似算法;近似比
中图分类号：
作者姓名：
甄谭;张安;陈光亭;陈永
作者机构：
杭州电子科技大学理学院,浙江杭州310018;台州学院电子与信息工程学院,浙江台州318000
文献出处：
引用格式：
[1]甄谭;张安;陈光亭;陈永-.带模具约束的两台同型机排序问题的改进算法)[J].杭州电子科技大学学报,2022(02):86-89
A类：
模具约束
B类：
两台,排序问题,改进算法,对极,极小化,工件,最大完工时间,近似算法,近似比
AB值：
0.261072
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
