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

Syarifah Zyuriordin | Zendy; Lou Caccetta | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

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

Author(s) -

Syarifah Zyuriordin,

Lou Caccetta

Publication year - 2014

Publication title -

aip conference proceedings

Language(s) - English

Resource type - Conference proceedings

eISSN - 1551-7616

pISSN - 0094-243X

DOI - 10.1063/1.4887742

Subject(s) - computer science , solver , scheduling (production processes) , processor scheduling , integer programming , schedule , parallel computing , job shop scheduling , task (project management) , linear programming , distributed computing , software , execution time , mathematical optimization , algorithm , operating system , engineering , programming language , mathematics , systems engineering

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

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research