首页 | 新闻公告 | 作者指南 | 编委会 | 关于杂志 | 订阅 | 相关链接 | 下载区 | 联系我们

一种常见干扰条件下的开放式车间重调度研究
Open shop rescheduling under a common disruptive condition
摘要点击 1845  全文点击 52  投稿时间:2012-03-14  修订日期:2013-05-21
  查看/发表评论  下载PDF阅读器
中文关键词  重调度;开放式车间;干扰;稳定性;受影响工序重调度
英文关键词  Rescheduling; Open shop; Disruptions; Stability; Affected operations rescheduling
基金项目  国家自然科学基金项目(面上项目,重点项目,重大项目)
学科分类代码  
作者单位E-mail
刘乐 北京航空航天大学 经济管理学院 liu_le@sem.buaa.edu.cn 
周泓 北京航空航天大学 经济管理学院  
中文摘要
      在开放式车间中,针对由机器持续不可用干扰(MUAD)及其引发的工时缩减现象,致力于研究如何有效、及时地实施重调度活动。其中,重调度性能由总完工期来度量,而重调度稳定性则体现在序位偏差与结束时间偏差上。基于右移、受影响工序、全局三种典型的重调度策略分别提出并实现了三种特定的重调度方法(即sRSR,sAOR与sTR_GOS)以响应所关注的干扰条件。在仿真实验中通过模拟大量的重调度情景,考察了原调度生成机制的选取问题并对比了三种方法在相同情景下的各自指标绩效。实验结果显示:当MUAD干扰持续较短时间且以“中断—可续”模式恢复被中断工序时,推荐选用sAOR实施重调度;当MUAD干扰发生在晚期、工时低幅缩减、算例较小且中断模式为“中断—不可续”时,适宜采取sTR_GOS实施重调度。
英文摘要
      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 associated with the sequence deviation and ending time deviation. With three typical rescheduling strategies in the literature (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 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.
相关附件:   修改稿(署名)  修改稿(匿名)  修改说明(匿名)  修改稿(署名)  修改稿(匿名)  修改说明(匿名)  复审修改说明  修后稿(匿名)  修改稿(署名)  修改稿(匿名)  修改说明(匿名)
关闭

版权所有 © 2007 《管理科学学报》
通讯地址:天津市南开区卫津路92号天津大学第25教学楼A座908室 邮编:300072
联系电话/传真:022-27403197 电子信箱: jmstju@263.net