Universiti Teknologi Malaysia Institutional Repository

Task rescheduling model for resource disruption problem in unrelated parallel processor system

Nordin, Syarifah Zyurina and Caccetta, Lou (2013) Task rescheduling model for resource disruption problem in unrelated parallel processor system. In: 21st National Symposium on Mathematical Sciences: Germination of Mathematical Sciences Education and Research Towards Global Sustainability, 6-8 Nov, 2013, Penang, Malaysia.

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1063/1.4887742

Abstract

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.

Item Type:Conference or Workshop Item (Paper)
Uncontrolled Keywords:mixed integer linear programming, parallel processor system
Subjects:Q Science > QA Mathematics
Divisions:Science
ID Code:62679
Deposited By: Fazli Masari
Deposited On:18 Jun 2017 05:53
Last Modified:18 Jun 2017 05:53

Repository Staff Only: item control page