MILP model for resource disruption in parallel processor system
In this paper, we consider the existence of disruption on unrelated parallel processor scheduling system. The disruption occurs due to a resource shortage where one of the parallel processors is facing breakdown problem during the task allocation, which give impact to the initial scheduling plan. Ou...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Conference Paper |
| Published: |
AIP Publishing
2015
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/20.500.11937/16395 |
| _version_ | 1848749164599443456 |
|---|---|
| author | Nordin, Syarifah Caccetta, Louis |
| author2 | Mohd Sham Mohamad |
| author_facet | Mohd Sham Mohamad Nordin, Syarifah Caccetta, Louis |
| author_sort | Nordin, Syarifah |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | In this paper, we consider the existence of disruption on unrelated parallel processor scheduling system. The disruption occurs due to a resource shortage where one of the parallel processors is facing breakdown problem during the task allocation, which give impact to the initial scheduling plan. Our objective is to reschedule the original unrelated parallel processor scheduling after the resource disruption that minimizes the makespan. A mixed integer linear programming model is presented for the recovery scheduling that considers the post-disruption policy. We conduct a computational experiment with different stopping time limit to see the performance of the model by using CPLEX 12.1solver in AIMMS 3.10 software. |
| first_indexed | 2025-11-14T07:16:35Z |
| format | Conference Paper |
| id | curtin-20.500.11937-16395 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T07:16:35Z |
| publishDate | 2015 |
| publisher | AIP Publishing |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-163952023-02-27T07:34:27Z MILP model for resource disruption in parallel processor system Nordin, Syarifah Caccetta, Louis Mohd Sham Mohamad Wan Nur Syahidah Wan Yusoff Nor Aida Zuraimi Md Noar Roslinazairimah Zakaria Mohd Rashid Ab Hamid task scheduling rescheduling unrelated parallel processors mixed integer linear programming In this paper, we consider the existence of disruption on unrelated parallel processor scheduling system. The disruption occurs due to a resource shortage where one of the parallel processors is facing breakdown problem during the task allocation, which give impact to the initial scheduling plan. Our objective is to reschedule the original unrelated parallel processor scheduling after the resource disruption that minimizes the makespan. A mixed integer linear programming model is presented for the recovery scheduling that considers the post-disruption policy. We conduct a computational experiment with different stopping time limit to see the performance of the model by using CPLEX 12.1solver in AIMMS 3.10 software. 2015 Conference Paper http://hdl.handle.net/20.500.11937/16395 10.1063/1.4907525 AIP Publishing restricted |
| spellingShingle | task scheduling rescheduling unrelated parallel processors mixed integer linear programming Nordin, Syarifah Caccetta, Louis MILP model for resource disruption in parallel processor system |
| title | MILP model for resource disruption in parallel processor system |
| title_full | MILP model for resource disruption in parallel processor system |
| title_fullStr | MILP model for resource disruption in parallel processor system |
| title_full_unstemmed | MILP model for resource disruption in parallel processor system |
| title_short | MILP model for resource disruption in parallel processor system |
| title_sort | milp model for resource disruption in parallel processor system |
| topic | task scheduling rescheduling unrelated parallel processors mixed integer linear programming |
| url | http://hdl.handle.net/20.500.11937/16395 |