Integrated process planning and scheduling by an agent-based ant colony optimization

Computers and Industrial Engineering

Volumn 59, Issue 1, 2010, Pages 166-180

  Leung, C W ^a   Wong, T N ^a   Mak, K L ^a   Fung, R Y K ^b  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Ant colony optimization; Multi agent system; Process planning and scheduling

Indexed keywords

ACO ALGORITHMS; AGENT BASED; AGENT-BASED SYSTEMS; ANT COLONY OPTIMIZATION ALGORITHMS; ANT-COLONY OPTIMIZATION; ARTIFICIAL ANT; AUTOCATALYTIC PROCESS; FLEXIBLE SYSTEM ARCHITECTURE; GRAPH-BASED SOLUTION; INTEGRATED PROCESS PLANNING AND SCHEDULING; MINIMIZING MAKESPAN; OPTIMAL SOLUTIONS; PLANNING AND SCHEDULING; SEARCH-BASED ALGORITHMS; SHOP FLOOR; SIMULATION STUDIES;

COMPUTATION THEORY; FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; MULTI AGENT SYSTEMS; OPTIMIZATION; PROCESS CONTROL; PROCESS PLANNING; QUALITY ASSURANCE; SCHEDULING ALGORITHMS;

SOFTWARE AGENTS;

EID: 77955268719     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2009.09.003     Document Type: Article

References (28)

1. C. Blum, and M. Sampels An ant colony optimization algorithm for shop scheduling problems Journal of Mathematical Modelling and Algorithms 3 3 2004 285 308
2. C. Blum Ant colony optimization: Introduction and recent trends Physics of Life Reviews 2 4 2005 353 373
3. C. Blum Beam-ACO - hybridizing ant colony optimization with beam search: An application to open shop scheduling Computers & Operations Research 32 6 2005 1565 1591
4. Bullnheimer, B., Kotsis, G., & Strauss, C. (1997). Parallelization strategies for the ant system. In P. Murli, P. Pardalos, & G. Toraldovol, Kluwer Series of Applied Optimization.
5. A. Colorni, M. Dorigo, V. Maniezzo, and M. Trubian Ant system for job-shop scheduling Belgian Journal of Operations Research, Statistics and Computer Science 34 1 1994 39 53
6. M. Dorigo, V. Maniezzo, and A. Colorni The ant system: Optimization by a colony of cooperating agents IEEE Transactions on Systems, Man and Cybernetics, Part B 26 2 1996 29 41
7. Y.C. Ho, and C.L. Moodie Solving cell formation problems in a manufacturing environment with flexible processing and routing capabilities International Journal of Production Research 34 10 1996 2901 2923
8. G.K. Hutchinson, and K.A. Pflughoeft Flexible process plans: Their value in flexible automation systems International Journal of Production Research 32 3 1994 707 719
9. JADE (2004). .
10. Kim, Yeo Keun. (2003). .
11. Y.K. Kim, K. Park, and J. Ko A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling Computers & Operations Research 30 8 2003 1151 1171
12. T. Kis Job-shop scheduling with processing alternatives European Journal of Operational Research 151 2 2003 307 332
13. R. Kumar, M.K. Tiwari, and R. Shankar Scheduling of flexible manufacturing systems: An ant colony optimization approach Proceedings of the I MECH E Part B Journal of Engineering Manufacture 217 11 2003 1443 1453
14. D.Y. Lee, and F. Dicesare FMS scheduling using Petri nets and heuristic search IEEE Transactions on Robotics and Automation 10 2 1994 123 132
15. H. Lee, and S.S. Kim Integration of process planning and scheduling using simulation based genetic algorithms International Journal of Advanced Manufacturing Technology 18 8 2001 586 590
16. Leung, C.W., Wong, T.N., Mak, K.L., & Fung, R.Y.K. (2006). Integrating process planning and scheduling by an agent-based ant colony system. In Proceedings of the 36th international conference on computers and industrial engineering (pp. 587-596).
17. D. Merkle, and M. Middendorf Ant colony optimization with global pheromone evaluation for scheduling a single machine Applied Intelligence 18 1 2003 105 111
18. D. Merkle, M. Middendorf, and H. Schmeck Ant colony optimization for resource-constrained project scheduling IEEE Transactions on Evolutionary Computation 6 4 2002 333 346 (Pubitemid 35032735)
19. C. Rajendran, and H. Ziegler Two ant-colony algorithms for minimizing total flowtime in permutation flowshops Computers & Industrial Engineering 48 4 2005 789 797
20. S.D. Shtovba Ant algorithms: Theory and applications Programming and computer software 31 4 2005 167 178
21. S.J. Shyu, B.M.T. Lin, and P.Y. Yin Application of ant colony optimization for no-wait flowshop scheduling problem to minimize the total completion time Computers & Industrial Engineering 47 2-3 2004 181 193
22. G.G. Wang, and S.Q. Xie Optimal process planning for a combined punch-and-laser cutting machine using ant colony optimization International Journal of Production Research 43 11 2005 2195 2216
23. A. Weintraub, D. Cormier, T. Hodgson, R. King, J. Wilson, and A. Zozom Scheduling with alternatives: A link between process planning and scheduling IIE Transactions 31 11 1999 1093 1102
24. T.N. Wong, C.W. Leung, K.L. Mak, and R.Y.K. Fung An agent-based negotiation approach to integrate process planning and scheduling International Journal of Production Research 44 7 2006 1331 1351
25. T.N. Wong, C.W. Leung, K.L. Mak, and R.Y.K. Fung Dynamic shopfloor scheduling in multi-agent manufacturing systems Expert Systems With Applications 31 3 2006 486 494
26. T.N. Wong, C.W. Leung, K.L. Mak, and R.Y.K. Fung Integrated process planning and scheduling/rescheduling with an agent-based approach International Journal of Production Research 44 18-19 2006 3627 3655
27. K.C. Ying, and C.J. Liao An ant colony system approach for scheduling problems Production Planning & Control 14 1 2003 68 75
28. J. Zhang, X. Hu, X. Tan, J.H. Zhong, and Q. Huang Implementation of an Ant Colony Optimization technique for job shop scheduling problem Transactions of the Institute of Measurement and Control 28 1 2006 93 108