Journal of Computer Applications ›› 2017, Vol. 37 ›› Issue (11): 3330-3334.DOI: 10.11772/j.issn.1001-9081.2017.11.3330

Previous Articles     Next Articles

Production scheduling and preventive maintenance integrated optimization based on catastrophe mechanism

WU Qingsong, YANG Hongbing, FANG Jia   

  1. School of Mechanical and Electric Engineering, Soochow University, Suzhou Jiangsu 215000, China
  • Received:2017-05-07 Revised:2017-06-20 Online:2017-11-10 Published:2017-11-11
  • Supported by:
    This work is partially supported by the Chinese Postdoctoral Science Foundation (2016M601885), the Natural Science Foundation of Jiangsu Province (BK20141517, BK20150344), the Research Fund Program of Guangdong Provincial Key Laboratory of Computer Integrated Manufacturing (CIMSOF2016005), the Undergraduate Innovational and Entrepreneurship Experimentation Program of Soochow University (2016xj042).

基于灾变机制的预防性维护和生产调度集成优化方法

吴青松, 杨宏兵, 方佳   

  1. 苏州大学 机电工程学院, 江苏 苏州 215000
  • 通讯作者: 杨宏兵
  • 作者简介:吴青松(1995-),男,江苏常州人,主要研究方向:智能优化算法;杨宏兵(1977-),男,安徽芜湖人,副教授,博士,主要研究方向:机器学习、智能信息处理;方佳(1996-),女,江苏常州人,主要研究方向:机器学习、智能算法。
  • 基金资助:
    中国博士后科学基金资助项目(2016M601885);江苏省自然科学基金资助项目(BK20141517,BK20150344);广东省计算机集成制造重点实验室开放基金资助项目(CIMSOF2016005);苏州大学大学生创新创业训练计划(2016xj042)。

Abstract: On the purpose of integrated optimization of production scheduling and preventive maintenance for multi-product tasks which in producing workshops, an integrated optimization model of production scheduling and preventive maintenance was established comprehensively, in which processing sequence, batch quantity, preventive maintenance measures and other factors were taken into account consequently, on the premise that there are sufficient orders, as well as the joint optimization objective to minimize overall manufacturing costs and processing time. In view of the characteristics of the model, based on the non-dominated sorting genetic algorithm, a single-parent genetic algorithm with variable-length genome was put forward as the resolving method for the model based on the catastrophe mechanism and glory space, which keeps in combination with introducing interruption and splice operators. Besides, under different parameter conditions and various scales of problems, simulative experiments were conducted to verify the efficiency of the proposed algorithm to resolve complex integrated optimization problems of production scheduling and preventive maintenance.

Key words: length-changeable chromosome, catastrophe, production scheduling, preventive maintenance

摘要: 为了解决生产车间中多品种任务的生产调度与预防性维护集成优化问题,综合考虑其加工顺序、生产批量及预防性维护策略等要素,在订单充足的前提下,以总制造成本和加工时间最小化为联合优化目标,建立了生产调度与预防性维护集成优化模型。针对模型特点,在非支配排序遗传算法框架的基础上,基于灾变机制和荣誉空间,引入截断和拼接操作算子,提出一种变长度染色体单亲遗传算法对模型进行求解,并在不同参数条件和问题规模下,通过仿真实验验证了该算法解决复杂生产任务调度和预防性维护集成优化问题的有效性。

关键词: 变长度染色体, 灾变, 生产调度, 预防性维护

CLC Number: