您的位置:首页  > 论文页面

考虑设备周期性维护的单机调度优化算法

发表时间:2017-05-31  浏览量:1330  下载量:150
全部作者: 吴玉洁,谢勇
作者单位: 华中科技大学自动化学院
摘 要: 为解决实际生产中生产调度与设备维护相互影响的问题,建立一种综合考虑单机调度和周期性预防维护的集成优化模型。针对模型的特点,提出一种两阶段启发式算法(two-stage heuristic algorithm,TSHA),先基于批次的最优排序规则,构建批次的初始调度序列,再通过对批次松弛时间的充分利用,在不增加最大拖期的前提下,使最大拖期工件前移或使最大拖期工件的开工时间提前,改善批次的调度序列。通过计算实验,与CPLEX最优解及已有启发式算法的解作对比,结果表明,TSHA性能更加优异,能有效解决工件不可中断情况下的以周期性维护为资源约束的单机调度问题。
关 键 词: 系统工程;单机调度;周期性维护;启发式算法
Title: Single-machine scheduling optimization algorithm with periodic maintenance
Author: WU Yujie, XIE Yong
Organization: School of Automation, Huazhong University of Science & Technology
Abstract: In order to solve the interation problem between the production scheduling and equipment maintenance, an integrated optimization model was proposed. A two-stage heuristic algorithm (TSHA) was proposed to find an optimal schedule. In the first stage, an initial solution was obtained with the optimal batch ordering rule. In the second stage, through making full use of the batch relaxation time, under the premise of not increasing the maximum tardiness, the reach maximum tardiness workpiece or the starting time of the maximum tardiness workpiece was made in advance to improve the batch scheduling sequence. The performance of the TSHA was evaluated by comparing the solutions with those obtained from CPLEX and an existing heuristic algorithm. The experimental results show that the TSHA can solve the single-machine scheduling problem effectively subject to periodic maintenance.
Key words: systems engineering; single-machine schecluling; periodic maintenance; heuristic algorithm
发表期数: 2017年5月第10期
引用格式: 吴玉洁,谢勇. 考虑设备周期性维护的单机调度优化算法[J]. 中国科技论文在线精品论文,2017,10(10):1179-1188.
 
1 评论数 0
暂无评论
友情链接