Scheduling in parallel machine shop: an ant colony optimization approach Export

@proceedings{citeulike:2713410, abstract = {This paper introduces a new approach for decentralized distributed scheduling in a parallel machine shop environment based on the ant colonies optimization (ACO) algorithm. Distributed scheduling in parallel machine shop environment is a NP hard problem which is important to be studied from both theoretical and practical, point of view. The algorithm developed in this work extends the use of the traveling salesman problem for scheduling in one single machine, to multiple parallel machines problem. A job index-based local search method is used as a daemon action in the general ACO frame work. The result obtained through the proposed methodology is compared with that of a few priority dispatch rules and heuristics found in the literature. The proposed algorithm is found to be superior both in terms of quality and consistency of the solutions obtained.}, author = {Sankar, S. S. and Ponnambalam, S. G. and Rathinavel, V. and Visveshvaren, M. S.}, booktitle = {Industrial Technology, 2005. ICIT 2005. IEEE International Conference on}, citeulike-article-id = {2713410}, citeulike-linkout-0 = {http://dx.doi.org/10.1109/ICIT.2005.1600649}, citeulike-linkout-1 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1600649}, doi = {10.1109/ICIT.2005.1600649}, journal = {Industrial Technology, 2005. ICIT 2005. IEEE International Conference on}, keywords = {aco}, pages = {276--280}, posted-at = {2008-04-24 16:50:14}, priority = {2}, title = {Scheduling in parallel machine shop: an ant colony optimization approach}, url = {http://dx.doi.org/10.1109/ICIT.2005.1600649}, year = {2005} }

TY - CONF ID - citeulike:2713410 L3 - citeulike-article-id:2713410 N2 - This paper introduces a new approach for decentralized distributed scheduling in a parallel machine shop environment based on the ant colonies optimization (ACO) algorithm. Distributed scheduling in parallel machine shop environment is a NP hard problem which is important to be studied from both theoretical and practical, point of view. The algorithm developed in this work extends the use of the traveling salesman problem for scheduling in one single machine, to multiple parallel machines problem. A job index-based local search method is used as a daemon action in the general ACO frame work. The result obtained through the proposed methodology is compared with that of a few priority dispatch rules and heuristics found in the literature. The proposed algorithm is found to be superior both in terms of quality and consistency of the solutions obtained. JF - Industrial Technology, 2005. ICIT 2005. IEEE International Conference on EP - 280 TI - Scheduling in parallel machine shop: an ant colony optimization approach T2 - Industrial Technology, 2005. ICIT 2005. IEEE International Conference on SP - 276 KW - aco AU - Sankar, SS AU - Ponnambalam, SG AU - Rathinavel, V AU - Visveshvaren, MS PY - 2005/// UR - http://dx.doi.org/10.1109/ICIT.2005.1600649 ER -