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

研究成果: Article同行評審

47 引文 斯高帕斯(Scopus)

摘要

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.

原文English
頁(從 - 到)2071-2081
頁數11
期刊Expert Systems With Applications
34
發行號3
DOIs
出版狀態Published - 2008 四月

All Science Journal Classification (ASJC) codes

  • 工程 (全部)
  • 電腦科學應用
  • 人工智慧

指紋

深入研究「Multiprocessor system scheduling with precedence and resource constraints using an enhanced ant colony system」主題。共同形成了獨特的指紋。

引用此