成组生产条件下考虑学习和遗忘效应及设备维护的调度策略

上海交通大学学报（自然版） ›› 2013, Vol. 47 ›› Issue (05): 723-727.

成组生产条件下考虑学习和遗忘效应及设备维护的调度策略

王桂娜，俞秉昊，潘尔顺，杜世昌

（上海交通大学机械与动力工程学院，上海 200240）

收稿日期:2012-04-02 出版日期:2013-05-28 发布日期:2013-05-28
基金资助:
上海市自然科学基金项目(12ZR1414400),教育部新世纪优秀人才支持计划（NCET110328）资助

Single-Machine Group Scheduling Policy with Preventive Maintenance Planning Considering Learning and Forgetting Effects

WANG Guina，YU Binghao,PAN Ershun，DU Shichang

（School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai 200240, China）

Received:2012-04-02 Online:2013-05-28 Published:2013-05-28

摘要/Abstract

摘要：

以成组生产的单机系统为对象，将学习和遗忘效应及维护策略融入调度模型，以使建立的调度模型更加符合实际.在考虑学习效应时，既考虑了同种零件本身的学习效应，又考虑了同一零件族内各零件间相互的学习效应，并采用相似度表示加工零件类型的转换对学习程度的影响，即遗忘效应；在考虑维护策略时，采取完美预防维护策略来减少设备发生故障的概率，预防性维护仅在加工完一个批量后进行，并采用小修处理批量中出现的设备故障.在此基础上，以总完工时间最短为目标，建立了调度和预防维护决策的整合模型，并通过算例分析验证了模型的有效性.

关键词: 成组生产, 小修, 预防维护, 调度, 学习效应, 遗忘效应

Abstract:

A single machine group scheduling problem was studied by incorporating learning and forgetting effects and maintenance into classic scheduling model. For the learning effects, two different models are formulated: one is to describe learning effect for the same product in a job; the other is to describe learning effect for different products in a family. And, because jobs are different in a family, so accumulated learning effects are partially transmitted, namely there exists forgetting effects from product to product, which is described by similarity in this paper. For maintenance policy, perfect preventive maintenance can be performed after one kind of products is finished, and when the machine fails due to degradation, minimal repair is performed to restore the machine to be “as bad as old”. Based on these policies, a more practical scheduling model within a family was formulated, whose objective is to minimize the completion time. Finally, a numerical example was given to show that the model is reasonable.

Key words: group manufacturing, minimal repair, preventive maintenance, scheduling, learning effect, forgetting effect

中图分类号:

TH 17

王桂娜，俞秉昊，潘尔顺，杜世昌. 成组生产条件下考虑学习和遗忘效应及设备维护的调度策略[J]. 上海交通大学学报（自然版）, 2013, 47(05): 723-727.

WANG Guina，YU Binghao,PAN Ershun，DU Shichang. Single-Machine Group Scheduling Policy with Preventive Maintenance Planning Considering Learning and Forgetting Effects[J]. Journal of Shanghai Jiaotong University, 2013, 47(05): 723-727.

参考文献

［1］Webster S T, Baker K R. Scheduling groups of jobs on a single machine ［J］. Operationa Research, 1995, 43（4）: 692703.

［2］Liaee M M, Emmons H. Scheduling families of jobs with setup times ［J］. International Journal of Production Economics, 1997, 51（3）: 165176.

［3］Wu C C, Lee W C. Singlemachine group scheduling problems with deteriorating setup times and job processing times ［J］. International Journal of Production Economics, 2008, 115（1）: 128133.

［4］Biskup D．Single machine scheduling with learning consideration ［J］．European Journal of Operational Research, 1999, 115（1）:173178.

［5］程明宝.工件具有指数学习效应的流水作业调度问题［J］. 暨南大学学报, 2008, 29 (2): 4853.

CHENG Mingbao. Flow shop scheduling problem with an exponential learning effect ［J］. Journal of Jinan University, 2008, 29 (2): 4853.

［6］Kuo W H, Yang D L. Singlemachine group scheduling with a timedependent learning effect ［J］. Computers and Operations Research, 2006, 33 (8): 20992112.

［7］杨明明.具有学习效应和遗忘效应的间歇批生产的单机排序问题［J］. 枣庄学院学报,2010, 27 (10): 3944.

YANG Mingming. Single machine scheduling problems with learning and forgetting effects in intermittent batch production ［J］. Journal of Zaozhuang University, 2010, 27 (10): 3944.

［8］Pan E S, Liao W Z, Xi L F. Singlemachinebased production scheduling model integrated preventive maintenance planning ［J］. The International Journal of Advanced Manufacturing Technology, 2010, 50 (14): 365375.

［9］马松.设备集成维护管理模式及优化策略研究［D］.西安电子科技大学管理科学与工程, 2010.

[1]	刘亚辉, 申兴旺, 顾星海, 彭涛, 鲍劲松, 张丹. 面向柔性作业车间动态调度的双系统强化学习方法[J]. 上海交通大学学报, 2022, 56(9): 1262-1275.
[2]	李林晏, 韩爽, 乔延辉, 李莉, 刘永前, 阎洁, 刘海东. 面向高比例新能源并网场景的风光-电动车协同调度方法[J]. 上海交通大学学报, 2022, 56(5): 554-563.
[3]	汤洪涛, 王丹南, 邵益平, 赵文彬, 江伟光, 陈青丰. 基于改进候鸟迁徙优化的多目标批量流混合流水车间调度[J]. 上海交通大学学报, 2022, 56(2): 201-213.
[4]	陆秋瑜, 于珍, 杨银国, 李力. 考虑源荷功率不确定性的海上风力发电多微网两阶段优化调度[J]. 上海交通大学学报, 2022, 56(10): 1308-1316.
[5]	王兴志, 翟海保, 严亚勤, 吴庆曦. 基于数字孪生和深度学习的新一代调控系统预调度方法[J]. 上海交通大学学报, 2021, 55(S2): 37-41.
[6]	许凌, 王兴志, 肖林朋. 基于语义特征抓取电网调度事件的检测技术[J]. 上海交通大学学报, 2021, 55(S2): 86-91.
[7]	范厚明, 于佳琪, 马梦知, 蒋晓丹, 慈吉利, 翟志伟. 模糊时间窗下多船型不定期船调度与航速联合优化[J]. 上海交通大学学报, 2021, 55(3): 297-310.
[8]	吕祥梅, 刘天琪, 刘绚, 何川, 南璐, 曾红. 考虑高比例新能源消纳的多能源园区日前低碳经济调度[J]. 上海交通大学学报, 2021, 55(12): 1586-1597.
[9]	王金凤, 陈璐, 杨雯慧. 考虑设备可用性约束的单机调度问题[J]. 上海交通大学学报, 2021, 55(1): 103-110.
[10]	蒋小康, 张朋, 吕佑龙, 赵新明, 张洁. 基于混合蚁群算法的半导体生产线炉管区调度方法[J]. 上海交通大学学报, 2020, 54(8): 792-804.
[11]	李柏鹤, 蒋祖华, 陶宁蓉, 孟令通, 郑虹. 考虑平板车合作运输的船舶分段堆场间调度[J]. 上海交通大学学报, 2020, 54(7): 718-727.
[12]	朱宏伟, 陆志强. 考虑人力资源排班的资源受限项目调度问题建模与优化[J]. 上海交通大学学报, 2020, 54(6): 624-635.
[13]	孟令通, 蒋祖华, 陶宁蓉, 刘建峰, 郑虹. 考虑工艺顺序和组合分段的多堆场调度方法[J]. 上海交通大学学报, 2020, 54(4): 331-343.
[14]	许显杨，陈璐. 考虑设备可靠性与能耗的平行机调度[J]. 上海交通大学学报, 2020, 54(3): 247-255.
[15]	马昌谱，周炳海. 自动存取系统多载量轨道小车避碰调度方法[J]. 上海交通大学学报, 2020, 54(2): 126-134.