带有可控性维护的单机调度问题研究

• 作者: 张丽华 涂菶生
• 来源期刊: 吉林大学学报(信息科学版)
• 学科: 经济
• 关键词: 调度 维护 启发式算法
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 系统建模、仿真与辨识
• 页码范围: 303-305
• 页数: 3页
• 分类号: F224
• 字数: 1947字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5896.2004.04.003

摘要

为在附加费用不大的条件下,通过最小化工件完成时间之和来减小work-in-process中的库存,尽可能使工件按期交付,在将工件调度与机器维护统一进行考虑的模型基础上,提出了带有预防性维护的单机调度问题,并对其进行了建模.将机器的维护周期适当放宽,以便在保证总的附加费用不超出预先给定的一个常数的前提下,实现工件的完成时间和的最小化.对工件加工允许中断的情况给出时间复杂度为O(n*ln(n));对工件加工不允许中断的情况给出一个启发式算法,其时间复杂度为O(n2).由该启发式算法很容易得到问题的可行解,从而为问题的进一步研究打下了基础.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	涂菶生	南开大学信息技术科学学院	40	479	13.0	20.0
2	张丽华	沈阳师范大学数学与系统工程学院	27	75	5.0	8.0