Intelligent agent modeling of an industrial warehousing problem
Tóm tắt
In this paper, we consider an actual industrial warehouse order picking problem where goods are stored at multiple locations and the pick location of goods can be selected dynamically in near real time. We solve the problem using an intelligent agent-based model. The modeling framework is between the two extremes of hierarchical and heterarchical frameworks. It recognizes that horizontal as well as vertical decisions are made between various levels of controllers and that these have to be captured explicitly in the model. Entities (goods or parts) and resources (storage areas and order pickers) are modeled as intelligent agents that function in a co-operative manner so as to accomplish individual as well as system-wide goals. Scheduling and other decisions are taken by these agents in a dynamic real-time fashion based on conditions that exist at the time these decisions are made. To overcome the structural rigidity and lack of flexibility, a negotiation mechanism for real time task allocation is used.
Tài liệu tham khảo
Ashayeri, J. and Gelders, L.F. (1985) Warehouse design optimization.European Journal of Operational Research, 21, 285–294.
Baker, A.D. (1991) Manufacturing control with a market-driven contract net. Ph.D. thesis, Rensselaer Polytechnic Institute, Troy, New York.
Brussel, H.V., Wyns, J., Valckernaers, P. and Bongaerts, L. (1998) Reference architecture for holonic manufacturing systems: PROSA.Computers in Industry, 37, 255–274.
Cho, H. and Wysk, R.A. (1995) Intelligent workstation controller for computer-integrated manufacturing: problems and models.Journal of Manufacturing Systems, 14(4), 252–263.
Chryssolouris, G., Wright, K., Pierce, J. and Cobb, W. (1988) Manufacturing systems operation: dispatch rules versus intelligent control. Robotics and Computer-Integrated Manufacturing, 4(3/4), 531–544.
Daniels, R.L., Rummel, J.L. and Schantz, R. (1998) A model for warehouse order picking. European Journal of Operational Research, 105, 1–17.
Dilts, D.M., Boyd, N.P. and Whorms, H.H. (1991) The evolution of control architectures for automated manufacturing systems.Journal of Manufacturing Systems, 10(1), 79–93.
Duffie, N.A. and Piper, R.S. (1986) Nonhierarchical control of manufacturing systems. Journal of Manufacturing Systems, 5(2), 137–139.
Duffie, N.A. and Piper, R.S. (1987) Nonhierarchical control of a flexible manufacturing cell. Robotics and Computer-Integrated Manufacturing, 3(2), 175–179.
Duffie, N.A. and Prabhu, V.V. (1996) Heterarchical control of highly distributed manufacturing systems. International Journal of Computer-Integrated Manufacturing, 9(4), 270–281.
Giebels, M.M.T. (2000) EtoPlan: a concept for concurrent manufacturing planning and control - building holarchies for manufacture-to-order environments. Ph.D. thesis, University of Twente, Netherlands.
Hatvany, J. (1985) Intelligence and cooperation in heterarchic manufacturing systems. Robotics and Computer-Integrated Manufacturing, 2(2), 101–104.
Heragu, S.S., Graves, R.J., Kim, B. and St. Onge, A. (2000) Holonic/intelligent agent based framework for manufacturing systems control. DSES Technical Report No. 38-00-480, Rensselaer Polytechnic Institute, Troy, NY.
Hwang, H., Baek, W. and Lee, M. (1998) Clustering algorithms for order picking in an automated storage and retrieval system. International Journal of Production Research, 26(2), 189–201.
Jones, A.T. and McLean, C.R. (1986) A proposed hierarchical control model for automated manufacturing systems. Journal of Manufacturing Systems, 5(1), 15–25.
Jones, A., Yih, Y. and Wallace, E. (2001) Monitoring and controlling operations, in The Handbook of Industrial Engineering, 3rd edn, Salvendy, G. (ed.), Ch. 63, Wiley, New York.
Kim, B., Heragu, S.S., Graves, R.J. and St. Onge, A. (2001) A hybrid scheduling and control system architecture for warehouse management.DSES Technical Report No. 38-01-484, Rensselaer Polytechnic Institute, Troy, NY.
Lin, G.Y. and Solberg, J.J. (1992) Integrated shop-floor using autonomous agents. IIE Transactions, 24(3), 57–71.
Maturana, F., Shen, W. and Norrie, D.H. (1999) MetaMorph: an adaptive agent-based architecture for intelligent manufacturing.International Journal of Production Research, 37(10), 2159–2173.
Ottaway, T.A. and Burns, J.R. (2000) An adaptive production control system utilizing agent technology. International Journal of Production Research, 38(4), 721–737.
Parunak, H.V.D. (1988) Distributed artificial intelligence systems, in Artificial Intelligence Systems: Implications for CIM, Kusiak, A. (ed), IFS Publications Ltd., Bedford UK, pp. 225–251.
Rouwenhorst, B., Reuter, B., Stockeahm, V., Van Houtum, G.J., Mantel, R.J. and Zijm, W.H.M. (2000) Warehouse design and control: framework and literature review. European Journal of Operational Research, 122, 515–533.
Smith, R.G. (1980) The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Transactions on Computers, 29, 1104–1113.
Tawegoum, R., Castelain, E. and Gentina, J.C. (1994) Hierarchical and dynamic production control in flexible manufacturing systems.Robotics and Computer-Integrated Manufacturing, 11(4), 327–334.
Tilley, K.J. (1996) Machining task allocation in discrete manufacturing systems, in Market-Based Control: A Paradigm for Distributed Resource Allocations, Clearwater, S.H. (ed), World Scientific Publishing Co., River Edge, NJ, pp. 225–252.
Vamos, T. (1983) Cooperative systems - an evolutionary perspective.IEEE Control Systems Magazine, 3(2), 9–14.
Van den Berg, J.P. (1999) A literature survey on planning and control of warehousing systems. IIE Transactions, 31, 751–762.