Abstract
Compared to inter-organizational logistics management, the goal of intra-organizational logistics management is to maximize the profits of the whole company sometimes at the cost of its individual units' profits. While many agent-based models have been proposed for logistics management, most of these models use an auction approach. Thus, they are not suitable for intra-organizational logistics management. In this paper, we first formulate logistics management as a distributed resource allocation problem. Then, we present our ongoing work on developing a multi-agent model for intra-organizational logistics management and using Lagrangian relaxation to decompose the problem into a set of subproblems. Our initial experimental results are very promising. We provide a detailed analysis of our results.
Similar content being viewed by others
References
Barbuceanu, M. and M.S. Fox. (1996). “Coordinating Multiple Agents in the Supply Chain.” In Proc. of 5th Workshop on Enabling Technology for Collaborative Enterprises, pp. 134–141.
Caldwell, B. (1995). “Managing Your Inventory.” Information WEEK 554.
Chen, H., P. Luh, and L. Fang. (2001). “A Time Window Based Approach for Job Shop Scheduling.” In Proceedings of 2001 ICRA, IEEE International Conference on Robotics and Automation.
Chen, Y., Y. Peng, T. Finin, Y. Labrou, R. Cost, B. Chu, R. Sun, and R. Willhelm. (1999). “A Negotiation-Based Multi-Agent System for Supply Chain Management.” In Working Notes of the ACM Autonomous Agents Workshop on Agent-Based Decision-Support for Managing the Internet-Enabled Supply-Chain.
Henoch, J. and H. Ulrich. (2000). “Agent-Based Management Systems in Logistics.” In Proceedings of the ECAI 2000 Workshop 13 on Agent Technologies and Their Application Scenarios in Logistics.
Kataoka, N., H. Koizumi, and H. Simizu. (1997). “Architecture of an Autonomous Distributed System and Verification of Implementation as a Logistics Information Management System.” In Proc. of 3rd Int'l Workshop on Object-Oriented Real-Time Dependable Systems.
Kerschberg, L. and S. Banerjee. (1999). “An Agency-Based Framework for Electronic Business.” In Proceedings of CIA-99–Third International Workshop on Cooperative Information Agents.
Liu, J.-S. and K.P. Sycara. (1997). “Coordination of Multiple Agents for Production Management.” Ann. Oper. Res. 75, 235–289.
Luh, P.B., D. Chen, and L.S. Thakur. (1999). “An Effective Approach for Job-Shop Scheduling with Uncertain Processing Requirements.” IEEE Trans. Robot. Automat. 15, 324–335.
Luh, P.B. and D.J. Hoitomt. (1993). “Scheduling of Manufacturing Systems Using The Lagrangian Relaxation Technique.” IEEE Trans. Automat. Control 38, 1066–1080.
Modi, P.J., H. Jung, M. Tambe, W.-M. Shen, and S. Kulkarni. (2001). “A Dynamic Distributed Constraint Satisfaction Approach to Resource Allocation.” In Proceedings of Seventh International Conference on Principles and Practice of Constraint Programming, Paphos, Cyprus.
Saba, M.G. and E. Santos, Jr. (2000). “The Multi-Agent Distributed Goal Satisfaction System.” In Proc. of Int'l ICSC Symposium on Multi-Agents and Mobile Agents in Virtual Organizations and E-Commerce, pp. 389–394.
Sadeh, N.M., D.W. Hildum, D. Kjenstad, and A. Tseng. (1999). “MASCOT: An Agent-Based Architecture for Coordinated Mixed-Initiative Supply Chain Planning and Scheduling.” In Proc. of 3rd Int'l Conf. on Autonomous Agents Workshop on Agent-Based Decision Support for Managing the Internet-Enabled Supply Chain.
Santos, Jr., E. (2001). “A Computational Model for Portfolios of Cooperative Heterogeneous Algorithms for Discrete Optimization.” In Proceedings of the 14th International FLAIRS Conference.
Santos, Jr., E., S.E. Shimony, and E. Williams. (1995). “On a Distributed Anytime Architecture for Probabilistic Reasoning.” Technical report, Department of Electrical and Computer Engineering, Air Force Institute of Technology, AFIT/EN/TR95–02.
Santos, Jr., E., F. Zhang, and P.B. Luh. (2001). “Multi-Agent Logistics Management.” In Proceedings of the 2001 International Conference on Internet Computing (IC'2001), pp. 240–246.
Shen, W. and D.H. Norrie. (1998). “An Agent-Based Approach for Manufacturing Enterprise Integration and Supply Chain Management.” In G. Jacucci (ed.), Globalization of Manufacturing in the Digital Communications Era of the 21st Century: Innovation, Agility, and the Virtual Enterprise. Dordrecht: Kluwer Academic, pp. 579–590.
Shen, W., M. Ulieru, D. Norrie, and R. Kremer. (1999). “Implementing the Internet Enabled Supply Chain through a Collaborative Agent System.” In Agents'99 Workshop on Agent Based Decision-Support for Managing the Internet-Enabled Supply-Chain.
Swaminathan, J., S. Smith, and N. Sadeh. (1998). “Modeling Supply Chain Dynamics: A Multiagent Approach.” Decision Sciences 29, 607–632.
Walsh, W.E. and M.P.Wellman. (1998). “A Market Protocol for Decentralized Task Allocation.” In Proc. of 3rd Int'l Conf. on Multi-Agent Systems, pp. 325–332.
Walsh, W.E., M.P. Wellman, and F. Ygge. (2000). “Combinatorial Auctions for Supply Chain Formation.” In ACM Conference on Electronic Commerce.
Yung, S.K. and C.C. Yang. (1999). “A New Approach to Solve Supply Chain Management Problem by Integrating Multi-Agent Technology and Constraint Network.” In Proc. of 32nd Hawaii Int'l Conf. on System Sciences.
Zeng, D.D. and K. Sycara. (1999). “Dynamic Supply Chain Structuring for Electronic Commerce Among Agents.” In M. Klusch (ed.), Intelligent Information Agents. Berlin: Springer.
Zhao, X., P.B. Luh, and J. Wang. (1999). “The Surrogate Gradient Method for Lagrangian Relaxation Method.” J. Optim. Theory Appl. 100, 699–712.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Santos, E., Zhang, F. & Luh, P.B. Intra-Organizational Logistics Management Through Multi-Agent Systems. Electronic Commerce Research 3, 337–364 (2003). https://doi.org/10.1023/A:1023435325106
Issue Date:
DOI: https://doi.org/10.1023/A:1023435325106