上海交通大学学报

上海交通大学学报 >

2021 , Vol. 55 >Issue 1: 103 - 110

DOI: https://doi.org/10.16183/j.cnki.jsjtu.2019.173

考虑设备可用性约束的单机调度问题

展开
  • 上海交通大学　工业工程与管理系，上海 　200240
王金凤(1993-)，女，黑龙江省大兴安岭市人，硕士生，主要研究方向为生产调度．

收稿日期: 2019-06-21

  网络出版日期: 2021-01-19

基金资助

国家自然科学基金(51775347)

收起

A Single Machine Scheduling Problem Considering Machine Availability Constraints

Expand
  • Department of Industrial Engineering and Management, Shanghai Jiao Tong University, Shanghai 200240, China

Received date: 2019-06-21

  Online published: 2021-01-19

Fold

摘要

针对某转子生产车间设备可靠性低导致的工件加工质量差这一问题，研究带有设备可用性约束的单机调度问题．通过设备的可靠性定义其可用性，而设备可靠性可以通过预防性维护得以恢复．在建模时考虑了多种不同改进效果的预防性维护，以最小化总拖期时间为优化目标，并设计了遗传算法对模型进行求解．算例结果表明，所提出的决策模型能够有效应对设备可用性对生产调度带来的影响．通过敏感性分析为实际车间调度提供决策支持．

关键词： 单机调度; 可用性; 预防性维护; 总拖期; 遗传算法

本文引用格式

王金凤, 陈璐, 杨雯慧 . 考虑设备可用性约束的单机调度问题[J]. 上海交通大学学报, 2021 , 55(1) : 103 -110 . DOI: 10.16183/j.cnki.jsjtu.2019.173

Abstract

The study described in this paper is derived from a real rotor production workshop where low reliability leads to poor quality of workpieces. A single machine scheduling problem considering machine availability constraints is addressed. The availability is defined by the machine reliability, which can be restored by preventive maintenance. Preventive maintenance with different improvement factors is defined in the mathematical model to minimize the total tardiness. A genetic algorithm is designed to solve the problem. Numerical results show that the proposed approach can effectively deal with the impact of machine availability constraints on production scheduling. Sensitivity analyses provide valuable managerial insights for real workshop scheduling.

Key words： single machine scheduling; availability; preventive maintenance; total tardiness; genetic algorithm

参考文献

[1] YU X Y, ZHANG Y L, STEINER G. Single-machine scheduling with periodic maintenance to minimize makespan revisited[J]. Journal of Scheduling, 2014, 17(3): 263-270.
[2] 蒋凯丽，陆志强，崔维伟. 考虑周期预防性维护的两阶段混合流水线调度[J]. 计算机集成制造系统，2017, 23(3): 616-623.
[2] JIANG Kaili, LU Zhiqiang, CUI Weiwei. Two-stage hybrid flow shop scheduling with periodic preventive maintenance[J]. Computer Integrated Manufacturing Systems, 2017, 23(3): 616-623.
[3] SALMASNIA A, MIRABADI-DASTJERD D. Joint production and preventive maintenance scheduling for a single degraded machine by considering machine failures[J]. TOP, 2017, 25(3): 544-578.
[4] DIEULLE L, BéRENGUER C, GRALL A, et al. Sequential condition-based maintenance scheduling for a deteriorating system[J]. European Journal of Operational Research, 2003, 150(2): 451-461.
[5] PANDEY D, KULKARNI M S, VRAT P. A methodology for joint optimization for maintenance planning, process quality and production scheduling[J]. Computers & Industrial Engineering, 2011, 61(4): 1098-1106.
[6] LIU Q M, DONG M, CHEN F F, et al. Single-machine-based joint optimization of predictive maintenance planning and production scheduling[J]. Robotics and Computer-Integrated Manufacturing, 2019, 55: 173-182.
[7] 陶辛阳，夏唐斌，奚立峰. 基于健康指数的预防性维护与多目标生产调度联合优化建模[J]. 上海交通大学学报，2014, 48(8): 1170-1174.
[7] TAO Xinyang, XIA Tangbin, XI Lifeng. Health-index-based joint optimization of preventive maintenance and multi-attribute production scheduling[J]. Journal of Shanghai Jiao Tong University, 2014, 48(8): 1170-1174.
[8] LEE C Y. Machine scheduling with an availability constraint[J]. Journal of Global Optimization, 1996, 9(3/4): 395-416.
[9] KUBZIN M A, STRUSEVICH V A. Planning machine maintenance in two-machine shop scheduling[J]. Operations Research, 2006, 54(4): 789-800.
[10] 廖雯竹，潘尔顺，奚立峰. 基于设备可靠性的动态预防维护策略[J]. 上海交通大学学报，2009, 43(8): 1332-1336.
[10] LIAO Wenzhu, PAN Ershun, XI Lifeng. Research on dynamic predictive maintenance policy based on system reliability[J]. Journal of Shanghai Jiao Tong University, 2009, 43(8): 1332-1336.
[11] AHMADI R, NEWBY M. Maintenance scheduling of a manufacturing system subject to deterioration[J]. Reliability Engineering & System Safety, 2011, 96(10): 1411-1420.
[12] YILDIRIM M B, NEZAMI F G. Integrated maintenance and production planning with energy consumption and minimal repair[J]. The International Journal of Advanced Manufacturing Technology, 2014, 74(9/10/11/12): 1419-1430.
[13] CHEN X H, XIAO L, ZHANG X H. A production scheduling problem considering random failure and imperfect preventive maintenance[J]. Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability, 2015, 229(1): 26-35.
[14] 丁珮雯，蒋祖华，胡家文，等. 带有交货期时间窗的生产与维护联合调度优化[J]. 上海交通大学学报，2015, 49(4): 524-530.
[14] DING Peiwen, JIANG Zuhua, HU Jiawen, et al. Integrating production scheduling and preventive maintenance for a single machine with due window[J]. Journal of Shanghai Jiao Tong University, 2015, 49(4): 524-530.
[15] 郝虹斐，郭伟，桂林，等. 非完美维修情境下的预防性维修多目标决策模型[J]. 上海交通大学学报，2018, 52(5): 518-524.
[15] HAO Hongfei, GUO Wei, GUI Lin, et al. A multi-objective preventive maintenance decision-making model for imperfect repair process[J]. Journal of Shanghai Jiao Tong University, 2018, 52(5): 518-524.
[16] ASCHER H, FEINGOLD H. Repairable systems reliability modeling, inference, misconceptions and their causes [J]. Microelectronics Reliability, 1986, 26(5): 993.
[17] SCHMIDT G. Scheduling with limited machine availability[J]. European Journal of Operational Research, 2000, 121(1): 1-15.
[18] EMMONS H. One-machine sequencing to minimize certain functions of job tardiness[J]. Operations Research, 1969, 17(4): 701-715.
[19] KANET J J. New precedence theorems for one-machine weighted tardiness[J]. Mathematics of Operations Research, 2007, 32(3): 579-588.
Options
文章导航

/

〈 〉