Skip to main content

Agent-Based Cooperative Optimization of Integrated Production and Distribution Planning

  • Conference paper
  • First Online:
Operations Research Proceedings 2010

Part of the book series: Operations Research Proceedings ((ORP))

  • 1196 Accesses

Abstract

The cooperative management of inter-organizational supply chains has attracted a great deal of interest in recent years. To achieve business success, companies should not only focus on individual internal supply chains, but also on the coordination and collaboration of business processes and network-level decision-making along tiers of their supply chain networks (SCN)1 [12]. The cost savings realized by cooperation between the decision makers is significant in many cases. Since real-life supply chain management is closely related to problems caused by the divergent interests of the actors (enterprises) and the distributed structure of the underlying optimization (scheduling), one natural way to address this constellation is to employ a holonic multi-agent system (MAS), in which the process structure is mapped onto single agents [3]. In this paper we address the question of how production and logistics costs may be reduced by exploiting the scheduling flexibilities of the supply chain partners and employ an integrated approach to coordinate and optimize business processes by synchronizing the interacting production and logistics scheduling across the multi-tier supply web. For the producer and the distributor represented by single agents, various cost and schedule optimization problems are defined.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Randall Davis and Reid G. Smith. Negotiation as a metaphor for distributed problem solving. Artificial Intelligence, 20: 63–109, 1983.

    Article  Google Scholar 

  2. Martin Desrochers, Jan Karel Lenstra, and Martin W. P. Savelsbergh. A classification scheme for vehicle routing and scheduling problems. European Journal of Operational Research, 46(3): 322–332, 1990.

    Article  Google Scholar 

  3. Torsten Eymann. Co-evolution of bargaining strategies in a decentralized multi-agent system. In Proceedings of the AAAI Fall 2001 Symposium on Negotiation Methods for Autonomous Cooperative Systems, North Falmouth, MA, November 03–04, 2001.

    Google Scholar 

  4. Andreas Fink. Supply chain coordination by means of automated negotiations. In HICSS ’04: Proceedings of the Proceedings of the 37th Annual Hawaii International Conference on System Sciences (HICSS ’04) – Track 3, page 30070, Washington, DC, USA, 2004. IEEE Computer Society.

    Google Scholar 

  5. M. Garey and D. Johnson. Two-processor scheduling with start-time and deadlines. SIAM Journal of Computing, 6: 416–426, 1977.

    Article  Google Scholar 

  6. A. Larsen, O. B. G. D. Madsen, and M. Solomon. Partially dynamic vehicle routing – models and algorithms. Journal of the Operational Research Society, 38: 637–646, 2002.

    Article  Google Scholar 

  7. Haibing Li and Andrew Lim. A metaheuristic for the pickup and delivery problem with time windows. International Journal on Artificial Intelligent Tools, 12(2): 173–186, 2003.

    Article  Google Scholar 

  8. Karsten Lund, Oli B. G. Madsen, and Jens M. Rygaard. Vehicle routing problems with varying degrees of dynamism. Technical report, Department of Mathematical Modelling, Technical University of Denmark, 1996.

    Google Scholar 

  9. William P. Nanry and J. Wesley Barnes. Solving the pickup and delivery problem with time windows using reactive tabu search. Transportation Research Part B: Methodological, 34(2): 107–121, 2000.

    Article  Google Scholar 

  10. Ibrahim Hassan Osman. Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem. Ann. Oper. Res., 41: 421–451, 1993.

    Article  Google Scholar 

  11. Sophie Parragh, Karl Doerner, and Richard Hartl. A survey on pickup and delivery problems. Journal für Betriebswirtschaft, 58(2): 81–117, 2008.

    Article  Google Scholar 

  12. James B. Rice and Richard M. Hoppe. Network master &three dimensions of supply network coordination: An introductory essay. Technical report, Cambridge, 2002.

    Google Scholar 

  13. Tim Stockheim, Oliver Wendt, and Michael Schwind. A trust-based negotiation mechanism for decentralized economic scheduling. In Proceedings of the 38th Hawaiian International Conference on System Sciences(HICSS-38), Hilton Waikoloa Village, Big Island, Hawaii, 2005.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Y. Hu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hu, Y., Wendt, O., Keßler, A. (2011). Agent-Based Cooperative Optimization of Integrated Production and Distribution Planning. In: Hu, B., Morasch, K., Pickl, S., Siegle, M. (eds) Operations Research Proceedings 2010. Operations Research Proceedings. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20009-0_34

Download citation

Publish with us

Policies and ethics