单一机器干扰下的开放式车间重调度

计算机集成制造系统 ›› 2013, Vol. 19 ›› Issue (10): 2467-2480.

单一机器干扰下的开放式车间重调度

刘乐,周泓⁺

北京航空航天大学经济管理学院

出版日期:2013-10-31 发布日期:2013-10-31
基金资助:
国家自然科学基金资助项目(71071008,70821061)。

Open shop rescheduling under singular machine disruption

Online:2013-10-31 Published:2013-10-31
Supported by:
Project supported by the National Natural Science Foundation,China(No.71071008,70821061).

摘要/Abstract

摘要： 在开放式车间中面对以单一形式出现的机器不可用干扰,研究了如何高效率、低成本地执行重调度的问题。其中,重调度性能由完工期来衡量;重调度稳定性则体现在工序开始时间偏差和序位偏差上。基于右移、受影响工序和全局重调度三种典型策略,分别提出并实现了三种专门的重调度方法,以修复初始调度或重新生成新可行调度。仿真实验通过模拟大量不同的重调度情景,考察和比较了三种方法在相同情景下的各自指标表现。实验结果统计性地揭示出若干在特定重调度情景下有关重调度方法选取的适用性建议。

关键词: 重调度, 机器干扰, 开放式车间, 受影响工序, 稳定性

Abstract: Oriented to the singular disruption of machine unavailability for a duration in open shop,how to conduct a cost-efficient rescheduling was researched.Rescheduling efficiency was measured by makespan,while the stability criterion was associated with the amount of starting time or sequence deviation.Based on three typical rescheduling strategies,three special approaches were implemented to reactively repair the original schedule or regenerate a feasible reschedule.In simulation experiments,three approaches were comparatively tested under various simulated scenarios to inspect their related performances.Experimental results statistically indicated several applicable suggestions on rescheduling approaches associated with specific rescheduling scenarios.

Key words: rescheduling, machine disruption, open shop, affected operations, stability

中图分类号:

TH166
TP278

刘乐,周泓. 单一机器干扰下的开放式车间重调度[J]. 计算机集成制造系统, 2013, 19(10): 2467-2480.

[1]	王勇,周雪,刘永,许茂增. 基于车辆共享的多中心共同配送联盟优化[J]. 计算机集成制造系统, 2021, 27(6): 1820-1832.
[2]	孙阳君,赵宁. 基于数字孪生的多自动导引小车系统集中式调度[J]. 计算机集成制造系统, 2021, 27(2): 569-584.
[3]	司凤山,王晶,戴道明. 基于制造商回收的双渠道闭环供应链博弈分析[J]. 计算机集成制造系统, 2020, 26(第3): 849-859.
[4]	李聪波,寇阳,雷焱绯,肖溱鸽,李玲玲. 基于动态事件的柔性作业车间重调度节能优化[J]. 计算机集成制造系统, 2020, 26(第2): 288-299.
[5]	綦良群,周凌玥,王成东. 三方协同视角下的装备制造企业服务创新行为决策机理[J]. 计算机集成制造系统, 2020, 26(5期): 1314-1325.
[6]	李特特,魏鸿亮,朴明伟,杜伟,李华,徐世锋. 轻型铁路货运车辆空车回送低动力作用及其解决对策[J]. 计算机集成制造系统, 2020, 26(11): 2927-2943.
[7]	胡胜,赵丽萍,要义勇. 基于节点敏感波动分析的质量状态稳定性评估[J]. 计算机集成制造系统, 2019, 25(第1): 35-43.
[8]	苏加福,杨育,张娜. 基于超网络的协同产品创新知识网络稳定性[J]. 计算机集成制造系统, 2018, 24(第12): 3082-3095.
[9]	庞新富,姜迎春,俞胜平,李海波,高亮,车震海. 人机协同的柔性作业车间炼钢—连铸重调度方法[J]. 计算机集成制造系统, 2018, 24(第10): 2415-2427.
[10]	牛子孺,辛振波,赵新学,李扬,李刚炎,涂鸣,刘向峰. 交错轴变比齿条变比齿廓数字建模[J]. 计算机集成制造系统, 2018, 24(第10): 2514-2524.
[11]	王薇薇,洪跃,张在房. 服务型制造混合供应链的稳定性及弹性评估[J]. 计算机集成制造系统, 2018, 24(第1): 203-212.
[12]	向颖,莫蓉,常智勇,乔虎,李春磊,万能. 加权网络支持的工艺路线稳定性分析[J]. 计算机集成制造系统, 2017, 23(第7期): 1492-1501.
[13]	王勇,任音吉,许茂增. 基于多中心共同配送的收益分配优化问题[J]. 计算机集成制造系统, 2017, 23(第7期): 1571-1580.
[14]	刘乐. 单机最大延迟重调度的和声变邻域搜索算法[J]. 计算机集成制造系统, 2016, 22(第8期): 1977-1991.
[15]	向颖,莫蓉,常智勇,乔虎. 复杂网络脆性理论支持的产品模块演化分析[J]. 计算机集成制造系统, 2016, 22(第6期): 1415-1423.