Universiti Teknologi Malaysia Institutional Repository

MILP model for resource disruption in parallel processor system

Nordin, Syarifah Zyurina and Caccetta, Louis (2015) MILP model for resource disruption in parallel processor system. In: 2nd ISM International Statistical Conference 2014: Empowering the Applications of Statistical and Mathematical Sciences, ISM 2014, 12-14 Aug 2014, Kuantan, Pahang.

Full text not available from this repository.

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

Abstract

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.1 solver in AIMMS 3.10 software.

Item Type:Conference or Workshop Item (Paper)
Uncontrolled Keywords:mixed integer linear programming, rescheduling, task scheduling
Subjects:Q Science > QA Mathematics
Divisions:Science
ID Code:59375
Deposited By: Haliza Zainal
Deposited On:18 Jan 2017 01:50
Last Modified:01 Dec 2021 05:45

Repository Staff Only: item control page