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

Authors:
Shih-Tang Lo;Ruey-Maw Chen;Yueh-Min Huang;Chung-Lun Wu
Affiliations:
Department of Engineering Science, National Cheng-Kung University, Tainan 701, Taiwan, ROC;Department of Computer Science and Information Engineering, National Chin-yi Institute of Technology, Taichung 411, Taiwan, ROC;Department of Engineering Science, National Cheng-Kung University, Tainan 701, Taiwan, ROC;Department of Electronic Engineering, National Chin-yi Institute of Technology, Taichung 411, Taiwan, ROC
Venue:
Expert Systems with Applications: An International Journal
Year:
2008

Citing 14
Cited 10

Resource-constrained project scheduling: a survey of recent developments

Computers and Operations Research
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Genetic Scheduling for Parallel Processor Systems: Comparative Studies and Performance Issues

IEEE Transactions on Parallel and Distributed Systems
Scheduling Multiprocessor Tasks with Genetic Algorithms

IEEE Transactions on Parallel and Distributed Systems
MAX-MIN Ant system

Future Generation Computer Systems
Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing

IEEE Transactions on Parallel and Distributed Systems
A New Approach to Solve Permutation Scheduling Problems with Ant Colony Optimization

Proceedings of the EvoWorkshops on Applications of Evolutionary Computing
Local Search for DAG Scheduling and Task Assignment

ICPP '97 Proceedings of the international Conference on Parallel Processing
Integrating List Heuristics into Genetic Algorithms for Multiprocessor Scheduling

SPDP '96 Proceedings of the 8th IEEE Symposium on Parallel and Distributed Processing (SPDP '96)
(R) FAST: A Low-Complexity Algorithm for Efficient Scheduling of DAGs on Parallel Processors

ICPP '96 Proceedings of the Proceedings of the 1996 International Conference on Parallel Processing - Volume 2
Genetic-algorithm-based real-time task scheduling with multiple goals

Journal of Systems and Software - Special issue: Computer systems
Combining competitive scheme with slack neurons to solve real-time job scheduling problem

Expert Systems with Applications: An International Journal
Ant colony system: a cooperative learning approach to the traveling salesman problem

IEEE Transactions on Evolutionary Computation
Scheduling multiprocessor job with resource and timing constraintsusing neural networks

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Ant Colony Optimization for the Single Machine Total Earliness Tardiness Scheduling Problem

IEA/AIE '08 Proceedings of the 21st international conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems: New Frontiers in Applied Artificial Intelligence
Dynamic hard-real-time scheduling using genetic algorithm for multiprocessor task with resource and timing constraints

Expert Systems with Applications: An International Journal
Ant colony optimization for precedence-constrained heterogeneous multiprocessor assignment problem

Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
Multi-objective optimization based on ant colony optimization in grid over optical burst switching networks

Expert Systems with Applications: An International Journal
Dynamic parallel machine scheduling with sequence-dependent setup times using an iterated greedy heuristic

Expert Systems with Applications: An International Journal
Decision support for the maintenance management of green areas

Expert Systems with Applications: An International Journal
Particle swarm optimization with justification and designed mechanisms for resource-constrained project scheduling problem

Expert Systems with Applications: An International Journal
Integrating parts design characteristics and scheduling on parallel machines

Expert Systems with Applications: An International Journal
A knowledge-based ant colony optimization for a grid workflow scheduling problem

ICSI'10 Proceedings of the First international conference on Advances in Swarm Intelligence - Volume Part I
Task allocation in distributed computing systems using adaptive particle swarm optimisation

International Journal of Computer Applications in Technology

Quantified Score

Hi-index	12.06

Visualization

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.