文献类型：期刊文献

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

英文题名：An improved algorithm for single-machine scheduling problem with a period of maintenance to minimize total delivery time

作者：李刚刚[1];鲁习文[2]

机构：[1]江西财经大学信息管理学院,南昌330013;[2]华东理工大学理学院,上海200237

年份：2019

卷号：23

期号：4

起止页码：95

中文期刊名：运筹学学报

外文期刊名：Operations Research Transactions

收录：CSTPCD;;北大核心:【北大核心2017】；

基金：国家自然科学基金(Nos.11626120,11901255);江西省教育厅科技项目(No.GJJ150447)

语种：中文

中文关键词：排序;运输时间;维修;算法;性能比

外文关键词：scheduling;delivery time;maintenance;algorithm;worst-case ratio

摘要：单台机器带一个维修时间段的排序问题,目标是最小化所有工件的运输时间和.在这篇文章里,重新研究了该问题,并给出了一个时间复杂性为O(n^3)的近似算法,将性能比从3/2改进到5/4.
The single-machine scheduling problem with a period of maintenance to minimize total delivery time has been studied.In this paper,we revisit the problem and propose an algorithm with time complexity of O(n^3)to improve the worst-case ratio from3/2 to 5/4.