An agent-based negotiation approach to integrate process planning and scheduling

International Journal of Production Research

Volumn 44, Issue 7, 2006, Pages 1331-1351

  Wong, T N ^a   Leung, C W ^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

Agents; Currency function; Integrated process planning and scheduling; Negotiation

Indexed keywords

INDUSTRIAL PLANTS; PLANNING; PROCESS ENGINEERING; SCHEDULING;

AGENT-BASED SYSTEM; CURRENCY FUNCTION; INTEGRATED PROCESS PLANNING AND SCHEDULING;

PROCESS CONTROL;

EID: 32644476109     PISSN: 00207543     EISSN: None     Source Type: Journal    
DOI: 10.1080/00207540500409723     Document Type: Article

References (34)

1. Baker, A.D., Manufacturing control with a market-driven contract net. PhD thesis, Rensselaer Polytechnic Institute, 1991.
2. Calosso, T., Cantamessa, M., Vu, D. and Villa, A., Production planning and order acceptance in business to business electronic commerce. Int. J. Prod. Econ., 2003, 85, 233-249.
3. Choi, K.H., Kim, S.C. and Yook, S.H., Multi-agent hybrid shop floor control system. Int. J. Prod. Res., 2000, 38, 4193-4203.
4. Duffie, N.A. and Prabhu, V.V., Real-time distributed scheduling of heterarchical manufacturing systems. J. Manuf. Syst., 1994, 13, 94-107.
5. FIPA, The Foundation for Intelligent Physical Agents. Available online at: www.fipa.org (accessed 2004).
6. Gindy, N.N., Saad, S.M. and Yue, Y., Manufacturing responsiveness through integrated process planning and scheduling. Int. J. Prod. Res., 1999, 37, 2399-2418.
7. Gu, P., Balasubramanian, S. and Norrie, D.H., Bidding-based process planning and scheduling in a multi-agent system. Comp. & Indust. Eng., 1997, 32, 477-496.
8. Ho, Y.C. and Moodie, C.L., Solving cell formation problems in a manufacturing environment with flexible processing and routing capabilities. Int. J. Prod. Res., 1996, 34, 2901-2923.
9. Huang, S.H., Zhang, H.C. and Smith, M.L., A progressive approach for the integration of process planning and scheduling. IIE Trans., 1995, 1, 456-464.
10. Hutchinson, G.K. and Pflughoeft, K.A., Flexible process plans: their value in flexible automation systems. Int. J. Prod. Res., 1994, 32, 707-719.
11. Hutchison, J., Leong, K., Snyder, D. and Ward, P., Scheduling approaches for random job shop flexible manufacturing systems. Int. J. Prod. Res., 1991, 29, 1053-1067.
12. JADE, Java Agent DEvelopment Framework. Available online at: http://jade.cselt.it (accessed 2004).
13. Khoshnevis, B. and Chen, Q., Integration of process planning and scheduling functions. J. Intell. Manuf., 1990, 1, 165-176.
14. Kim, K.H. and Egbelu, P., A mathematical model for job shop scheduling with multiple process plan consideration per job. Prod. Plan. & Com., 1998, 9, 250-259.
15. Kim, K.H. and Egbelu, P.J., Scheduling in a production environment with multiple process plans per job. Int. J. Prod. Res., 1999, 37, 2725-2753.
16. Kim, Y.K., A set of data for the integration of process planning and job shop scheduling. Available online at: http://syslab.chonnam.ac.kr/links/data- pp&s.doc (accessed 2003).
17. Kim, Y.K., Park, K. and Ko, J., A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling. Comp. & Op. Res., 2003, 30, 1151-1171.
18. Kis, T., Job-shop scheduling with processing alternatives. Euro. J. Op. Res., 2003, 151, 307-332.
19. Krothapalli, N. and Deshmukh, A., Design of negotiation protocols for multi-agent manufacturing systems. Int. J. Prod. Res., 1999, 37, 1601-1624.
20. Lin, G.Y.J. and Solberg, J.J., Integrated shop floor control using autonomous agents. IIE Trans., 1992, 24, 57-71.
21. Macchiaroli, R. and Riemma, S., A negotiation scheme for autonomous agents in job shop scheduling. Int. J. Comp. Integ. Manuf., 2002, 15, 222-232.
22. Maturana, F., Shen, W. and Norrie, D.H., MetaMorph: an adaptive agent-based architecture for intelligent manufacturing. Int. J. Prod. Res., 1999, 37, 2159-2173.
23. Nasr, N. and Elsayed, E.A., Job shop scheduling with alternative machines. Int. J. Prod. Res., 1990, 28, 1595-1609.
24. Parunak, V.D., Manufacturing experience with the contract net. In Distributed Artificial. Intelligence, edited by M.N. Huhns, pp. 285-310, 1987 (Pitman: London).
25. Parunak, V.D., Baker, A.D. and Clark, S.J., The AARIA agent architecture: From manufacturing requirements to agent-based system design. Integ. Comp.-Aided Eng., 2001, 8, 45-58.
26. Passler, E., Hutchinson, G.K. and Rudolph, K., Production system design: a directed graph approach. J. Manuf. Syst., 1983, 2, 107-116.
27. Shaw, M.J., A distributed scheduling method for computer integrated manufacturing: the use of local area networks in cellular systems. Int. J. Prod. Res., 1987, 25, 1285-1303.
28. Shen, W., Maturana, F. and Norrie, D.H., MetaMorph II: An agent-based architecture for distributed intelligent design and manufacturing. J. Intel. Manuf., 2000, 11, 237-252.
29. Smith, R.G., The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Trans. on Comp., 1980, 29, 1104-1113.
30. Tan, W. and Khoshnevis, B., Integration of process planning and scheduling - a review. J. Intel. Manuf., 2000, 11, 51-63.
31. Usher, J.M., Negotiation-based routing in job shops via collaborative agents. J. Intel. Manuf., 2003, 14, 485-499.
32. Usher, J.M. and Fernandes, K.J., Dynamic process planning - the static phase. J. Mat. Proc. Tech., 1996, 61, 53-58.
33. Weintraub, A., Cormier, D., Hodgson, T., King, R., Wilson, J. and Zozom, A., Scheduling with alternatives: a link between process planning and scheduling. IIE Trans., 1999, 31, 1093-1102.
34. Zhang, Y.F., Saravanan, A.N. and Fuh, J.Y.H., Integration of process planning and scheduling by exploring the flexibility of process planning. Int. J. Prod. Res., 2003, 41, 611-628.