带有可控性维护的单机调度问题研究
为在附加费用不大的条件下,通过最小化工件完成时间之和来减小work-in-process中的库存,尽可能使工件按期交付,在将工件调度与机器维护统一进行考虑的模型基础上,提出了带有预防性维护的单机调度问题,并对其进行了建模.将机器的维护周期适当放宽,以便在保证总的附加费用不超出预先给定的一个常数的前提下,实现工件的完成时间和最小化.对工件加工允许中新的情况给出时间复杂度为O(n*ln(n));对工件加工不允许中断的情况给出一个启发式算法,其时间复杂度为O(n<”2>).由该启发式算法很容易得到问题的可行解,从而为问题的进一步研究打下了基础.
启发式算法 可控性维护 单机调度
张丽华 涂菶生
沈阳师范大学数学与系统工程学院(辽宁沈阳);南开大学信息技术科学学院(天津) 南开大学信息技术科学学院(天津)
国内会议
长春
中文
11-13
2004-07-30（万方平台首次上网日期，不代表论文的发表时间）