Task rescheduling model for resource disruption problem in unrelated parallel processor system
In this paper, we concentrate on the scheduling problem with interruption occurs in the parallel processor system. The situation happens when the availability of the unrelated parallel processors in the time slot decreases in certain time periods and its define as resource disruption. Our objective...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Published: |
Amer Inst Physics
2014
|
| Subjects: |
| _version_ | 1796861341617618944 |
|---|---|
| author | Nordin, Syarifah Zyurina Caccetta, Louis |
| author_facet | Nordin, Syarifah Zyurina Caccetta, Louis |
| author_sort | Nordin, Syarifah Zyurina |
| collection | ePrints |
| description | In this paper, we concentrate on the scheduling problem with interruption occurs in the parallel processor system. The situation happens when the availability of the unrelated parallel processors in the time slot decreases in certain time periods and its define as resource disruption. Our objective is to consider a recovery scheduling option for this issue to overcome the possibilities of having infeasibility of the original scheduling plan. Our approach for the recovery is task rescheduling which is to assign the tasks in the initial schedule plan to reflect the new restrictions. A recovery mixed integer linear programming model is proposed to solve the disruption problem. We also conduct a computational experiment using CPLEX 12.1 solver in AIMMS 3.10 software to analyze the performance of the model. |
| first_indexed | 2024-03-05T19:54:52Z |
| format | Article |
| id | utm.eprints-62813 |
| institution | Universiti Teknologi Malaysia - ePrints |
| last_indexed | 2024-03-05T19:54:52Z |
| publishDate | 2014 |
| publisher | Amer Inst Physics |
| record_format | dspace |
| spelling | utm.eprints-628132017-06-18T05:55:31Z http://eprints.utm.my/62813/ Task rescheduling model for resource disruption problem in unrelated parallel processor system Nordin, Syarifah Zyurina Caccetta, Louis Q Science In this paper, we concentrate on the scheduling problem with interruption occurs in the parallel processor system. The situation happens when the availability of the unrelated parallel processors in the time slot decreases in certain time periods and its define as resource disruption. Our objective is to consider a recovery scheduling option for this issue to overcome the possibilities of having infeasibility of the original scheduling plan. Our approach for the recovery is task rescheduling which is to assign the tasks in the initial schedule plan to reflect the new restrictions. A recovery mixed integer linear programming model is proposed to solve the disruption problem. We also conduct a computational experiment using CPLEX 12.1 solver in AIMMS 3.10 software to analyze the performance of the model. Amer Inst Physics 2014 Article PeerReviewed Nordin, Syarifah Zyurina and Caccetta, Louis (2014) Task rescheduling model for resource disruption problem in unrelated parallel processor system. AIP Conference Proceedings, 1605 . pp. 1086-1091. ISSN 0094-243X http://dx.doi.org/10.1063/1.4887742 DOI:10.1063/1.4887742 |
| spellingShingle | Q Science Nordin, Syarifah Zyurina Caccetta, Louis Task rescheduling model for resource disruption problem in unrelated parallel processor system |
| title | Task rescheduling model for resource disruption problem in unrelated parallel processor system |
| title_full | Task rescheduling model for resource disruption problem in unrelated parallel processor system |
| title_fullStr | Task rescheduling model for resource disruption problem in unrelated parallel processor system |
| title_full_unstemmed | Task rescheduling model for resource disruption problem in unrelated parallel processor system |
| title_short | Task rescheduling model for resource disruption problem in unrelated parallel processor system |
| title_sort | task rescheduling model for resource disruption problem in unrelated parallel processor system |
| topic | Q Science |
| work_keys_str_mv | AT nordinsyarifahzyurina taskreschedulingmodelforresourcedisruptionprobleminunrelatedparallelprocessorsystem AT caccettalouis taskreschedulingmodelforresourcedisruptionprobleminunrelatedparallelprocessorsystem |