We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Parallel processor scheduling for minimizing total weighted tardiness using ant colony optimization.
- Authors
Raghavan, N. R. Srinivasa; Venkataramana, M.
- Abstract
In the modern business environment, meeting due dates and avoiding delay penalties are very important goals that can be accomplished by minimizing total weighted tardiness. We consider a scheduling problem in a system of parallel processors with the objective of minimizing total weighted tardiness. Our aim in the present work is to develop an efficient algorithm for solving the parallel processor problem as compared to the available heuristics in the literature and we propose the ant colony optimization approach for this problem. An extensive experimentation is conducted to evaluate the performance of the ACO approach on different problem sizes with the varied tardiness factors. Our experimentation shows that the proposed ant colony optimization algorithm is giving promising results compared to the best of the available heuristics.
- Subjects
PARALLEL processing; TARDINESS; HEURISTIC; PRODUCTION scheduling; INDUSTRIAL efficiency
- Publication
International Journal of Advanced Manufacturing Technology, 2009, Vol 41, Issue 9/10, p986
- ISSN
0268-3768
- Publication type
Article
- DOI
10.1007/s00170-008-1544-z