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

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: April 16,2018
  • Published:
You are the th visitor Address:Room 908, Building A, 25th Teaching Building, Tianjin University, 92 Weijin Road, Nankai District, Tianjin Postcode:300072
Telephone:022-27403197 Email:jmsc@tju.edu.cn