Reactive Schedule Repair of Job Shops
Disruptions to job shop schedules are tedious and difficult to incorporate after the schedule has been generated and implemented on the shop floor. In order to deal with such disruptions, a real time reactive scheduling strategy is essential. Reactive scheduling is the process of repairing the predi...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | en_US |
| Published: |
2003
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/4038 |
| _version_ | 1826192796298510336 |
|---|---|
| author | Raheja, Amritpal Singh Subramaniam, Velusamy |
| author_facet | Raheja, Amritpal Singh Subramaniam, Velusamy |
| author_sort | Raheja, Amritpal Singh |
| collection | MIT |
| description | Disruptions to job shop schedules are tedious and difficult to incorporate after the schedule has been generated and implemented on the shop floor. In order to deal with such disruptions, a real time reactive scheduling strategy is essential. Reactive scheduling is the process of repairing the predictive schedule during online execution for internal disruptions (e.g. machine breakdowns) and external deviations (e.g. prepone or postpone of orders). Existing approaches for schedule repair in real time mainly utilize heuristics such as Right Shift Rescheduling (RSR), and Affected Operation Rescheduling (AOR). In the present form, both these approaches are only used for handling machine breakdowns in the shop floor, but are inept in accommodating new and unexpected job orders. These approaches also neglect specific issues related to urgent jobs, for instance multiple job routings during the repair of the schedule. In this paper the existing heuristics (RSR and AOR) have been modified to include urgent jobs. Also a modified AOR approach (mAOR) is proposed that considers urgent jobs with multiple job routings. An extensive simulation study has been conducted on a job shop simulation testbed for the efficiency and stability of the repaired schedule using the mAOR and RSR heuristics. The efficiency of the repaired schedule is a measure of the percentage change in the makespan after incorporating repairs whereas the stability of the schedule is a function of starting time deviations that indicate the degree by which it deviates from the original schedule. The results of the experiments indicate significant benefits of the modified AOR algorithm over the existing RSR schedule repair heuristic. |
| first_indexed | 2024-09-23T09:29:21Z |
| format | Article |
| id | mit-1721.1/4038 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T09:29:21Z |
| publishDate | 2003 |
| record_format | dspace |
| spelling | mit-1721.1/40382019-04-11T08:44:06Z Reactive Schedule Repair of Job Shops Raheja, Amritpal Singh Subramaniam, Velusamy schedule repair heuristics job shop schedule Disruptions to job shop schedules are tedious and difficult to incorporate after the schedule has been generated and implemented on the shop floor. In order to deal with such disruptions, a real time reactive scheduling strategy is essential. Reactive scheduling is the process of repairing the predictive schedule during online execution for internal disruptions (e.g. machine breakdowns) and external deviations (e.g. prepone or postpone of orders). Existing approaches for schedule repair in real time mainly utilize heuristics such as Right Shift Rescheduling (RSR), and Affected Operation Rescheduling (AOR). In the present form, both these approaches are only used for handling machine breakdowns in the shop floor, but are inept in accommodating new and unexpected job orders. These approaches also neglect specific issues related to urgent jobs, for instance multiple job routings during the repair of the schedule. In this paper the existing heuristics (RSR and AOR) have been modified to include urgent jobs. Also a modified AOR approach (mAOR) is proposed that considers urgent jobs with multiple job routings. An extensive simulation study has been conducted on a job shop simulation testbed for the efficiency and stability of the repaired schedule using the mAOR and RSR heuristics. The efficiency of the repaired schedule is a measure of the percentage change in the makespan after incorporating repairs whereas the stability of the schedule is a function of starting time deviations that indicate the degree by which it deviates from the original schedule. The results of the experiments indicate significant benefits of the modified AOR algorithm over the existing RSR schedule repair heuristic. Singapore-MIT Alliance (SMA) 2003-12-23T15:22:58Z 2003-12-23T15:22:58Z 2002-01 Article http://hdl.handle.net/1721.1/4038 en_US Innovation in Manufacturing Systems and Technology (IMST); 19782 bytes application/pdf application/pdf |
| spellingShingle | schedule repair heuristics job shop schedule Raheja, Amritpal Singh Subramaniam, Velusamy Reactive Schedule Repair of Job Shops |
| title | Reactive Schedule Repair of Job Shops |
| title_full | Reactive Schedule Repair of Job Shops |
| title_fullStr | Reactive Schedule Repair of Job Shops |
| title_full_unstemmed | Reactive Schedule Repair of Job Shops |
| title_short | Reactive Schedule Repair of Job Shops |
| title_sort | reactive schedule repair of job shops |
| topic | schedule repair heuristics job shop schedule |
| url | http://hdl.handle.net/1721.1/4038 |
| work_keys_str_mv | AT rahejaamritpalsingh reactiveschedulerepairofjobshops AT subramaniamvelusamy reactiveschedulerepairofjobshops |