@inbook{03f91f3bf65745eeaa9f1f65dd4ba8db,
title = "A dynamical ant colony optimization with heuristics for scheduling jobs on a single machine with a common due date",
abstract = "The problem of scheduling jobs on a single machine with a common due date is one of NP-complete problems. It is to minimize the total earliness and tardiness penalties. This chapter introduces a Dynamical Ant Colony Optimization (DACO) with heuristics for scheduling jobs on a single machine with a common due date. In the proposed algorithm, the parameter of heuristic information is dynamically adjusted. Furthermore, additional heuristics are embedded into DACO as local search to escape from local optima. Compared with other existing approaches in the literature, the proposed algorithm is very useful for scheduling jobs on a single machine with a common due date.",
keywords = "Dynamical ant colony optimization, Heuristics, Scheduling, Single machine",
author = "Lee, {Zne Jung} and Lin, {Shih Wei} and Ying, {Kuo Ching}",
year = "2008",
doi = "10.1007/978-3-540-78985-7_4",
language = "英语",
isbn = "9783540789840",
series = "Studies in Computational Intelligence",
pages = "91--103",
editor = "Fatos Xhafa and Ajith Abraham",
booktitle = "Metaheuristics for Scheduling in Industrial and Manufacturing Applications",
}