一种常见干扰条件下的开放式车间重调度研究
DOI:
作者:
作者单位:

作者简介:

刘乐(1984—),男,山东济南人,博士生.Email:liu_le@sem.buaa.edu.cn

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目(71071008;70821061)


Open shop rescheduling under a common disruptive condition
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在开放式车间中,针对由机器持续不可用干扰(MUAD)及其引发的工时缩减现象,致力于研究如何有效、及时地实施重调度活动。其中,重调度性能由总完工期来度量,而重调度稳定性则体现在序位偏差与结束时间偏差上。基于右移、受影响工序、全局三种典型的重调度策略分别提出并实现了三种特定的重调度方法(即sRSR,sAOR与sTR_GOS)以响应所关注的干扰条件。在仿真实验中通过模拟大量的重调度情景,考察了原调度生成机制的选取问题并对比了三种方法在相同情景下的各自指标绩效。实验结果显示:当MUAD干扰持续较短时间且以“中断—可续”模式恢复被中断工序时,推荐选用sAOR实施重调度;当MUAD干扰发生在晚期、工时低幅缩减、算例较小且中断模式为“中断—不可续”时,适宜采取sTR_GOS实施重调度。

    Abstract:

    This paper focuses on how to conduct effective and real-time rescheduling at an open shop subject to random Machine UnAvailability for a Duration ( MUAD) and its concurrent Compressions of Processing Times ( CPT) . In this study,efficiency is measured by the makespan,while the stability measure is associat_x005fed with the sequence deviation and ending time deviation.With three typical rescheduling strategies in the lit_x0002_erature ( i.e.,right-shift rescheduling,affected operations rescheduling and total rescheduling) ,three specific approaches named sRSR,sAOR and sTR_GOS are proposed and implemented for the concerned MUADCPT disruption.In extensive experiments,by randomly generating various rescheduling scenarios,three initializations of previous schedules are examined and three rescheduling approaches are independently tested.The results statistically reveal that: 1) sAOR is highly recommended when the MUAD disruption lasts for a short duration and Interrupt-Resume mode is adopted; 2) sTR_GOS is relatively desirable in case of late MUAD disruption,low compression rate,small instance size and Interrupt-Repeat mode.

    参考文献
    相似文献
    引证文献
引用本文

刘 乐,周 泓.一种常见干扰条件下的开放式车间重调度研究[J].管理科学学报,2014,17(6):1~21

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2018-04-16
  • 出版日期:
您是第位访问者
管理科学学报 ® 2024 版权所有
通讯地址:天津市南开区卫津路92号天津大学第25教学楼A座908室 邮编:300072
联系电话/传真:022-27403197 电子信箱:jmsc@tju.edu.cn