目标为最小化工件运输时间和的单台机器带一个维修时间段的排序问题的一个改进算法

• 作者: 李刚刚 鲁习文
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 排序 运输时间 维修 算法 性能比
• 年，卷（期）: 2019,（4）
• 页码范围: 95-104
• 页数: 10页
• 分类号: O224
• 字数: 5225字
• 语种: 中文
• DOI: 10.15960/j.cnki.issn.1007-6093.2019.04.008

摘要

单台机器带一个维修时间段的排序问题,目标是最小化所有工件的运输时间和.在这篇文章里,重新研究了该问题,并给出了一个时间复杂性为O(n3)的近似算法,将性能比从3/2改进到5/4.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲁习文	华东理工大学理学院	29	71	6.0	6.0
2	李刚刚	江西财经大学信息管理学院	1	0	0.0	0.0