Skip to main content
Log in

Intra-Organizational Logistics Management Through Multi-Agent Systems

  • Published:
Electronic Commerce Research Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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.

  2. Caldwell, B. (1995). “Managing Your Inventory.” Information WEEK 554.

  3. 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.

  4. 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.

  5. 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.

  6. 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.

  7. 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.

  8. Liu, J.-S. and K.P. Sycara. (1997). “Coordination of Multiple Agents for Production Management.” Ann. Oper. Res. 75, 235–289.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. Luh, P.B. and D.J. Hoitomt. (1993). “Scheduling of Manufacturing Systems Using The Lagrangian Relaxation Technique.” IEEE Trans. Automat. Control 38, 1066–1080.

    Google Scholar 

  11. 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.

  12. 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.

  13. 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.

  14. Santos, Jr., E. (2001). “A Computational Model for Portfolios of Cooperative Heterogeneous Algorithms for Discrete Optimization.” In Proceedings of the 14th International FLAIRS Conference.

  15. 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.

  16. 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.

  17. 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.

    Google Scholar 

  18. 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.

  19. Swaminathan, J., S. Smith, and N. Sadeh. (1998). “Modeling Supply Chain Dynamics: A Multiagent Approach.” Decision Sciences 29, 607–632.

    Google Scholar 

  20. 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.

  21. Walsh, W.E., M.P. Wellman, and F. Ygge. (2000). “Combinatorial Auctions for Supply Chain Formation.” In ACM Conference on Electronic Commerce.

  22. 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.

  23. 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.

    Google Scholar 

  24. Zhao, X., P.B. Luh, and J. Wang. (1999). “The Surrogate Gradient Method for Lagrangian Relaxation Method.” J. Optim. Theory Appl. 100, 699–712.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1023435325106

Navigation