典型文献
带单服务器的流水作业排序问题的复杂性
文献摘要：
研究了一个带单服务器且加工时间相等的两机流水作业排序问题,其目标函数是使总完工时间达到最小.研究表明,该流水作业排序问题是强NP-困难的.针对该流水作业排序问题构造了一种新的加工顺序,并证明该加工顺序的紧界为7/6.
文献关键词：
流水作业排序问题;总完工时间;单服务器;最坏性能比
中图分类号：
作者姓名：
时凌;张琼;龙彩燕
作者机构：
广州工商学院通识教育学院,广东广州510850
文献出处：
引用格式：
[1]时凌;张琼;龙彩燕-.带单服务器的流水作业排序问题的复杂性)[J].延边大学学报（自然科学版）,2022(04):332-335
A类：
最坏性能比
B类：
单服务器,流水作业排序问题,加工时间,相等,总完工时间,NP,紧界
AB值：
0.133667
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
