Multiprocessor system scheduling with precedence and resource constraints using an enhanced ant colony system

Shih Tang Lo, Ruey Maw Chen, Yueh-Min Huang, Chung Lun Wu

Research output: Contribution to journalArticle

46 Citations (Scopus)

Abstract

This study presents and evaluates a modified ant colony optimization (ACO) approach for the precedence and resource-constrained multiprocessor scheduling problems. A modified ant colony system is proposed to solve the scheduling problems. A two-dimensional matrix is proposed in this study for assigning jobs on processors, and it has a time-dependency relation structure. The dynamic rule is designed to modify the latest starting time of jobs and hence the heuristic function. In exploration of the search solution space, this investigation proposes a delay solution generation rule to escape the local optimal solution. Simulation results demonstrate that the proposed modified ant colony system algorithm provides an effective and efficient approach for solving multiprocessor system scheduling problems with resource constraints.

Original languageEnglish
Pages (from-to)2071-2081
Number of pages11
JournalExpert Systems With Applications
Volume34
Issue number3
DOIs
Publication statusPublished - 2008 Apr 1

All Science Journal Classification (ASJC) codes

  • Engineering(all)
  • Computer Science Applications
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Multiprocessor system scheduling with precedence and resource constraints using an enhanced ant colony system'. Together they form a unique fingerprint.

Cite this