Curtin University Homepage
  • Library
  • Help
    • Admin

    espace - Curtin’s institutional repository

    JavaScript is disabled for your browser. Some features of this site may not work without it.
    View Item 
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item

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

    Access Status
    Fulltext not available
    Authors
    Caccetta, Louis
    Nordin, Syarifah
    Date
    2014
    Type
    Journal Article
    
    Metadata
    Show full item record
    Citation
    Caccetta, L. and Nordin, S. 2014. Mixed integer programming model for scheduling in unrelated parallel processor system with priority consideration. Numerical Algebra, Control and Optimization. 4 (2): pp. 115-132.
    Source Title
    Numerical Algebra, Control and Optimization
    DOI
    10.3934/naco.2014.4.115
    ISSN
    21553289
    URI
    http://hdl.handle.net/20.500.11937/4791
    Collection
    • Curtin Research Publications
    Abstract

    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.

    Related items

    Showing items related by title, author, creator and subject.

    • Task scheduling in parallel processor systems
      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 ...
    • Design and performance evaluation of a flexible clustering and allocation scheme for parallel processing.
      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 ...
    • MILP model for resource disruption in parallel processor system
      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 ...
    Advanced search

    Browse

    Communities & CollectionsIssue DateAuthorTitleSubjectDocument TypeThis CollectionIssue DateAuthorTitleSubjectDocument Type

    My Account

    Admin

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    Follow Curtin

    • 
    • 
    • 
    • 
    • 

    CRICOS Provider Code: 00301JABN: 99 143 842 569TEQSA: PRV12158

    Copyright | Disclaimer | Privacy statement | Accessibility

    Curtin would like to pay respect to the Aboriginal and Torres Strait Islander members of our community by acknowledging the traditional owners of the land on which the Perth campus is located, the Whadjuk people of the Nyungar Nation; and on our Kalgoorlie campus, the Wongutha people of the North-Eastern Goldfields.