| 超启发式文化基因算法优化生产与预维修集成调度问题 |
| |
| 引用本文： | 吴秀丽,张志强,赵宁,李俊青.超启发式文化基因算法优化生产与预维修集成调度问题[J].计算机集成制造系统,2019,25(8):1885-1896. |
| |
| 作者姓名： | 吴秀丽 张志强 赵宁 李俊青 |
| |
| 作者单位： | 北京科技大学机械工程学院,北京,100083;山东师范大学信息科学与工程学院,山东济南,250014 |
| |
| 基金项目： | 国家自然科学基金;国家自然科学基金;国家部委科研项目 |
| |
| 摘 要： | 鉴于传统车间调度通常认为机器始终处于可用状态而有悖于实际生产环境的不确定性,考虑机器使用过程中需要周期性的进行预防性维修的情况,以最大完工时间和预防性维修总成本为目标,建立了机器预防性维修和柔性作业车间调度的集成优化模型。针对该模型设计了年龄模型下的3种不同的集成策略,并开发了一种超启发式文化基因算法,算法采用两层结构,顶层采用文化基因算法的搜索机制,底层是全局搜索算子库和局部搜索算子库,采用基于概率的改进的自适应算子选择机制。实验表明,该算法可以有效求解生产调度与预维修集成优化问题。通过对比可知,同步集成策略表现最优。将役龄模型应用于同步集成策略中,进一步优化了同步集成调度策略,在保证机器可靠性的前提下降低了最大完成时间和预防性维修总成本。
|
| 关 键 词： | 生产调度 预防性维修 超启发式算法 文化基因算法 集成调度 |
Production scheduling and preventive maintenance plan optimization with hyper-heuristics memetic algorithm |
| |
| WU Xiuli,ZHANG Zhiqiang,ZHAO Ning,LI Junqing.Production scheduling and preventive maintenance plan optimization with hyper-heuristics memetic algorithm[J].Computer Integrated Manufacturing Systems,2019,25(8):1885-1896. |
| |
| Authors: | WU Xiuli ZHANG Zhiqiang ZHAO Ning LI Junqing |
| |
| Affiliation: | (School of Mechanical Engineering,University of Science and Technology Beijing,Beijing 100083,China;School of Information Science and Engineering,Shandong Normal University,Jinan 250014,China) |
| |
| Abstract: | WU Xiuli;ZHANG Zhiqiang;ZHAO Ning;LI Junqing(School of Mechanical Engineering,University of Science and Technology Beijing,Beijing 100083,China;School of Information Science and Engineering,Shandong Normal University,Jinan 250014,China) |
| |
| Keywords: | production scheduling preventive maintenance hyper-heuristics algorithm memetic algorithm integrated scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
