Integrated process planning and scheduling - Multi-agent system with two-stage ant colony optimisation algorithm

International Journal of Production Research

Volumn 50, Issue 21, 2012, Pages 6188-6201

  Wong, T N ^a   Zhang, Sicheng ^a   Wang, Gong ^a   Zhang, Luping ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Ant colony optimisation; Integrated process planning and scheduling; Multi agent system; process planning; Scheduling

Indexed keywords

ACO ALGORITHMS; ANT ALGORITHMS; ANT COLONY OPTIMISATION; DEPOSIT PHEROMONE; FLEXIBLE MANUFACTURING; GRAPH EDGES; INTEGRATED PROCESS PLANNING AND SCHEDULING; JOB SHOP; MULTI AGENT SYSTEM (MAS); PLANNING AND SCHEDULING; PROCESS PLAN; PRODUCTION FACILITY;

DEPOSITS; DIRECTED GRAPHS; HORMONES; MULTI AGENT SYSTEMS; OPTIMIZATION; PROCESS PLANNING; SCHEDULING;

ALGORITHMS;

EID: 84868217816     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2012.720393     Document Type: Conference Paper

References (42)

1. Balasubramanian, S., Maturana, F.P., and Norrie, D.H., 1996. Multi-agent planning and coordination for distributed concurrent engineering. International Journal of Cooperative Information Systems, 5 (2-3), 153-179. (Pubitemid 126717382)
2. Blum, C., 2005. Ant colony optimization: introduction and recent trends. Physics of Life Reviews, 2 (4), 353-373. (Pubitemid 41781478)
3. Blum, C. and Sampels, M., 2004. An ant colony optimization algorithm for shop scheduling problems. Journal of Mathematical Modelling and Algorithms, 3 (3), 285-308. (Pubitemid 40678150)
4. Bongaerts, L., (1998). Integration of scheduling and control in holonic manufacturing systems. Thesis (PhD). Katholieke University Leuven.
5. Chang, P.T., et al., 2008. Ant colony optimization system for a multi-quantitative and qualitative objective job-shop parallelmachine- scheduling problem. International Journal of Production Research, 46 (20), 5719-5759.
6. Colorni, A., et al., 1994. Ant system for job-shop scheduling. Belgian Journal of Operations Research, Statistics and Computer Science, 34 (1), 39-53.
7. Dorigo, M., Maniezzo, V., and Colorni, A., 1996. The ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man and Cybernetics, Part B, 26 (2), 29-41. (Pubitemid 126780573)
8. Gindy, N.N., Saad, S.M., and Yue, Y., 1999. Manufacturing responsiveness through integrated process planning and scheduling. International Journal of Production Research, 37 (11), 2399-2418.
9. Gu, P., Balasubramanian, S., and Norrie, D.H., 1997. Bidding-based process planning and scheduling in a multi-agent system. Computers & Industrial Engineering, 32 (2), 477-496. (Pubitemid 127406328)
10. Ho, Y.C. and Moodie, C.L., 1996. Solving cell formation problems in a manufacturing environment with flexible processing and routing capabilities. International Journal of Production Research, 34 (10), 2901-2923. (Pubitemid 126519746)
11. Huang, S.H., Zhang, H.C., and Smith, M.L., 1995. A progressive approach for the integration of process planning and scheduling. IIE Transactions, 1 (4), 456-464.
12. Hutchinson, G.K. and Pflughoeft, K.A., 1994. Flexible process plans: their value in flexible automation systems. International Journal of Production Research, 32 (3), 707-719.
13. Hutchison, J., et al., 1991. Scheduling approaches for random job shop flexible manufacturing systems. International Journal of Production Research, 29 (5), 1053-1067.
14. Iwata, K., Murotsu, Y., and Oba, F., 1978. Optimization of selection of machine-tool, loading sequence of parts and machining conditions in job-shop type machining systems. Annals of the CIRP, 27 (1), 447-451.
15. Khoshnevis, B. and Chen, Q., 1990. Integration of process planning and scheduling functions. Journal of Intelligent Manufacturing, 1 (2), 165-176.
16. Kim, K.H. and Egbelu, P.J., 1998. A mathematical model for job shop scheduling with multiple process plan consideration per job. Production Planning and Control, 9 (3), 250-259. (Pubitemid 128624325)
17. Kim, K.H. and Egbelu, P.J., 1999. Scheduling in a production environment with multiple process plans per job. International Journal of Production Research, 37 (12), 2725-2753.
18. Kim, K.H., Song, J.Y., and Wang, K.H., 1997. A negotiation based scheduling for items with flexible process plan. Computers in Industrial Engineering, 33 (3-4), 785-788. (Pubitemid 127406902)
19. Kim, Y.K., Park, K., and Ko, J., 2003. A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling. Computers & Operations Research, 30 (8), 1151-1171. (Pubitemid 36346002)
20. Kis, T., 2003. Job-shop scheduling with processing alternatives. European Journal of Operational Research, 151 (2), 307-332.
21. Ko, C.S., Kim, T., and Hwang, H., 2001. External partner selection using tabu search heuristics in distributed manufacturing. International Journal of Production Research, 39 (17), 3959-3974. (Pubitemid 35165494)
22. Kumar, R., Tiwari, M.K., and Shankar, R., 2003. Scheduling of flexible manufacturing systems: an ant colony optimization approach. Proceedings of the I MECH E Part B Journal of Engineering Manufacture, 217 (11), 1443-1453.
23. Lee, H. and Kim, S.S., 2001. Integration of process planning and scheduling using simulation based genetic algorithms. International Journal of Advanced Manufacturing Technology, 18 (8), 586-590. (Pubitemid 33074064)
24. Leung, C.W., et al., 2010. Integrated process planning and scheduling by an agent-based ant colony optimization. Computers & Industrial Engineering, 59 (1), 166-180.
25. Lin, G.Y.J. and Solberg, J.J., 1992. Integrated shop floor control using autonomous agents. IIE Transactions, 24 (3), 57-71.
26. Merkle, D. and Middendorf, M., 2003. Ant colony optimization with global pheromone evaluation for scheduling a single machine. Applied Intelligence, 18 (1), 105-111.
27. Merkle, D., Middendorf, M., and Schmeck, H., 2002. Ant colony optimization for resource-constrained project scheduling. IEEE Transactions on Evolutionary Computation, 6 (4), 333-346. (Pubitemid 35032735)
28. Morad, N. and Zalzala, A., 1999. Genetic algorithms in integrated process planning and scheduling. Journal of Intelligent Manufacturing, 10 (2), 169-179.
29. Nasr, N. and Elsayed, E.A., 1990. Job shop scheduling with alternative machines. International Journal of Production Research, 28 (9), 1595-1609. (Pubitemid 20734440)
30. Palmer, G.J., 1996. A simulated annealing approach to integrated production scheduling. Journal of Intelligent Manufacturing, 7 (3), 163-176.
31. Rajendran, C. and Ziegler, H., 2005. Two ant-colony algorithms for minimizing total flowtime in permutation flowshops. Computers & Industrial Engineering, 48 (4), 789-797. (Pubitemid 40391497)
32. Saygin, C. and Kilic, S.E., 2004. Dissimilarity maximization method for real-time routing of parts in random flexible manufacturing systems. International Journal of Flexible Manufacturing Systems, 16 (2), 169-182.
33. Seo, Y. and Egbelu, P.J., 1996. Process plan selection based on product mix and production volume. International Journal of Production Research, 34 (9), 2639-2655. (Pubitemid 126519797)
34. Shyu, S.J., Lin, B.M.T., and Yin, P.Y., 2004. Application of ant colony optimization for no-wait flowshop scheduling problem to minimize the total completion time. Computers & Industrial Engineering, 47 (2-3), 181-193.
35. Sundaram, R.M. and Fu, S.S., 1988. Process planning and scheduling - A method of integration for productivity improvement. Computers & Industrial Engineering, 15 (1-4), 296-301.
36. Tang, H.P. and Wong, T.N., 2005. Reactive multi-agent system for assembly cell control. Robotics and Computer-Integrated Manufacturing, 21 (2), 87-98.
37. Usher, J.M., 2003. Negotiation-based routing in job shops via collaborative agents. Journal of Intelligent Manufacturing, 14 (5), 485-499.
38. Wang, G.G. and Xie, S.Q., 2005. Optimal process planning for a combined punch-and-laser cutting machine using ant colony optimization. International Journal of Production Research, 43 (11), 2195-2216. (Pubitemid 41663546)
39. Weintraub, A., et al., 1999. Scheduling with alternatives: a link between process planning and scheduling. IIE Transactions, 31 (11), 1093-1102. (Pubitemid 30523918)
40. Wong, T.N., et al., 2006a. An agent-based negotiation approach to integrate process planning and scheduling. International Journal of Production Research, 44 (7), 1331-1351. (Pubitemid 43245719)
41. Wong, T.N., et al., 2006b. Dynamic shopfloor scheduling in multi-agent manufacturing systems. Expert Systems with Applications, 31 (3), 486-494. (Pubitemid 43831628)
42. Zhang, Y.F., Saravanan, A.N., and Fuh, J.Y.H., 2003. Integration of process planning and scheduling by exploring the flexibility of process planning. International Journal of Production Research, 41 (3), 611-628.