Cover Image

Mixed integer programming model for scheduling in unrelated parallel processor system with priority consideration

In this paper, we consider a non-preemptive task scheduling problem for unrelated parallel processors (UPP) with the objective of minimizing the makespan. We address priority consideration as an added feature to the basic task characteristics of UPP scheduling. A mixed integer linear programming mod...

Full description

Saved in:
Bibliographic Details
Main Authors: Caccetta, Louis, Nordin, Syarifah Zyurina
Format: Article
Published: American Institute of Mathematical Sciences 2013
Subjects:
T Technology (General)
Online Access:http://eprints.utm.my/id/eprint/40719/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.utm.40719
record_format eprints
spelling my.utm.407192017-08-02T03:30:54Z http://eprints.utm.my/id/eprint/40719/ Mixed integer programming model for scheduling in unrelated parallel processor system with priority consideration Caccetta, Louis Nordin, Syarifah Zyurina T Technology (General) In this paper, we consider a non-preemptive task scheduling problem for unrelated parallel processors (UPP) with the objective of minimizing the makespan. We address priority consideration as an added feature to the basic task characteristics of UPP scheduling. A mixed integer linear programming model is developed to obtain an optimal solution for the problem. Computational testing is implemented using AIMMS 3.10 package and CPLEX 12.1 as the solver. Computational results show that the proposed MILP model is effective and produces optimal results with up to 100 tasks run on 5 processors with an average solution time of less than an hour. Mixed integer programming model for scheduling in unrelated parallel processor system with priority consideration. Available from: https://www.researchgate.net/publication/272695327_Mixed_integer_programming_model_for_scheduling_in_unrelated_parallel_processor_system_with_priority_consideration [accessed Aug 2, 2017]. American Institute of Mathematical Sciences 2013 Article PeerReviewed Caccetta, Louis and Nordin, Syarifah Zyurina (2013) Mixed integer programming model for scheduling in unrelated parallel processor system with priority consideration. Numerical Algebra, Control and Optimization (NACO) . ISSN 2155-3297
institution Universiti Teknologi Malaysia
building UTM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknologi Malaysia
content_source UTM Institutional Repository
url_provider http://eprints.utm.my/
topic T Technology (General)
spellingShingle T Technology (General)
Caccetta, Louis
Nordin, Syarifah Zyurina
Mixed integer programming model for scheduling in unrelated parallel processor system with priority consideration
description In this paper, we consider a non-preemptive task scheduling problem for unrelated parallel processors (UPP) with the objective of minimizing the makespan. We address priority consideration as an added feature to the basic task characteristics of UPP scheduling. A mixed integer linear programming model is developed to obtain an optimal solution for the problem. Computational testing is implemented using AIMMS 3.10 package and CPLEX 12.1 as the solver. Computational results show that the proposed MILP model is effective and produces optimal results with up to 100 tasks run on 5 processors with an average solution time of less than an hour. Mixed integer programming model for scheduling in unrelated parallel processor system with priority consideration. Available from: https://www.researchgate.net/publication/272695327_Mixed_integer_programming_model_for_scheduling_in_unrelated_parallel_processor_system_with_priority_consideration [accessed Aug 2, 2017].
format Article
author Caccetta, Louis
Nordin, Syarifah Zyurina
author_facet Caccetta, Louis
Nordin, Syarifah Zyurina
author_sort Caccetta, Louis
title Mixed integer programming model for scheduling in unrelated parallel processor system with priority consideration
title_short Mixed integer programming model for scheduling in unrelated parallel processor system with priority consideration
title_full Mixed integer programming model for scheduling in unrelated parallel processor system with priority consideration
title_fullStr Mixed integer programming model for scheduling in unrelated parallel processor system with priority consideration
title_full_unstemmed Mixed integer programming model for scheduling in unrelated parallel processor system with priority consideration
title_sort mixed integer programming model for scheduling in unrelated parallel processor system with priority consideration
publisher American Institute of Mathematical Sciences
publishDate 2013
url http://eprints.utm.my/id/eprint/40719/
_version_ 1643650536899084288
score 13.211869

Similar Items