By Topic

Scheduling Unrelated Parallel Machine to Minimize Total Weighted Tardiness Using Ant Colony Optimization

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Hong Zhou ; School of Economics and Management, Beijing University of Aeronautics and Astronautics, Xueyuan Road, No. 37, Haidian District, Beijing, China ; Zhengdao Li ; Xuejing Wu

Parallel machine problem is a typical scheduling problem with wide applications in practice. As for the scheduling criteria, the total weighted tardiness is always regarded as one of the most important criteria in real situations. The problem of scheduling a given set of independent jobs on unrelated parallel machines to minimize the total weighted tardiness is studied in this paper, which is known to be NP-hard in strong sense. An ant colony optimization (ACO) algorithm is presented with the following features: (1) extending the use of VMDD heuristic rule from single machine situation to unrelated parallel machine environment; (2) incorporating PGA gene transfer operator in local search. The computational experiment shows that the proposed ACO algorithm strongly outperforms the traditional heuristic rule-VMDD and the general ACO algorithm without gene transfer operator.

Published in:

2007 IEEE International Conference on Automation and Logistics

Date of Conference:

18-21 Aug. 2007