Task rescheduling model for resource disruption problem in unrelated parallel processor system
Access Status
Authors
Date
2014Type
Metadata
Show full item recordCitation
Source Title
Source Conference
ISBN
Collection
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.
Related items
Showing items related by title, author, creator and subject.
-
Nordin, Syarifah Zyurina (2011)Task scheduling in parallel processing systems is one of the most challenging industrial problems. This problem typically arises in the manufacturing and service industries. The task scheduling problem is to determine a ...
-
Chingchit, Soontorn (1999)Parallel processing is an important and popular aspect of computing and has been developed to meet the demands of high-performance computing applications. In terms of hardware, a large number of processors connected with ...
-
Nordin, Syarifah; Caccetta, Louis (2015)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 ...