IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v194y2009i3p888-900.html
   My bibliography  Save this article

Using agents for solving a multi-commodity-flow problem

Author

Listed:
  • Weiskircher, Rene
  • Kontoleon, Nectarios
  • Garcia-Flores, Rodolfo
  • Dunstall, Simon

Abstract

We investigate a commodity trading problem in a flow network with arbitrary topology where sinks combine commodities into bundles in order to generate profits. Our focus is the profit maximization problem for the trading network under both central and distributed control. We compute solutions for the central control problem using an integer linear program while we compute solutions for the distributed case by implementing the nodes in the network as software-agents that exchange messages in order to establish profitable trades. We report on computational results using both methods and demonstrate that there is a connection between agent profits and a centrality measure developed for the problem. We also demonstrate that with our current agent strategy, there is a trade-off between the agents acting too quickly before enough information is available and waiting too long and thus giving each agent too much information and thus too much power over the outcome.

Suggested Citation

  • Weiskircher, Rene & Kontoleon, Nectarios & Garcia-Flores, Rodolfo & Dunstall, Simon, 2009. "Using agents for solving a multi-commodity-flow problem," European Journal of Operational Research, Elsevier, vol. 194(3), pages 888-900, May.
    • Handle: RePEc:eee:ejores:v:194:y:2009:i:3:p:888-900
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(08)00129-X
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Dudek, Gregor & Stadtler, Hartmut, 2005. "Negotiation-based collaborative planning between supply chains partners," European Journal of Operational Research, Elsevier, vol. 163(3), pages 668-687, June.
    2. Mark Klein & Peyman Faratin & Hiroki Sayama & Yaneer Bar-Yam, 2003. "Negotiating Complex Contracts," Group Decision and Negotiation, Springer, vol. 12(2), pages 111-125, March.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Lang, Fabian & Fink, Andreas & Brandt, Tobias, 2016. "Design of automated negotiation mechanisms for decentralized heterogeneous machine scheduling," European Journal of Operational Research, Elsevier, vol. 248(1), pages 192-203.
    2. Homberger, Jörg & Fink, Andreas, 2017. "Generic negotiation mechanisms with side payments – Design, analysis and application for decentralized resource-constrained multi-project scheduling problems," European Journal of Operational Research, Elsevier, vol. 261(3), pages 1001-1012.
    3. Beatriz Andres & Vicente Javier Blanes, 2020. "A Negotiation Approach to Support the Strategies Alignment Process in Collaborative Networks," Sustainability, MDPI, vol. 12(7), pages 1-30, April.
    4. Kerkkamp, R.B.O. & van den Heuvel, W. & Wagelmans, A.P.M., 2019. "Two-echelon lot-sizing with asymmetric information and continuous type space," Omega, Elsevier, vol. 87(C), pages 158-176.
    5. Gansterer, Margaretha & Födermayr, Patrick & Hartl, Richard F., 2021. "The capacitated multi-level lot-sizing problem with distributed agents," International Journal of Production Economics, Elsevier, vol. 235(C).
    6. Ronghuo Zheng & Tinglong Dai & Katia Sycara & Nilanjan Chakraborty, 2016. "Automated Multilateral Negotiation on Multiple Issues with Private Information," INFORMS Journal on Computing, INFORMS, vol. 28(4), pages 612-628, November.
    7. Bernard Archimède & Muhammad Ali Memon & Karim Ishak, 2016. "Combining multi-agent model, SOA and ontologies in a distributed and interoperable architecture to manage multi-site production projects," Post-Print hal-01945210, HAL.
    8. Kovács, András & Egri, Péter & Kis, Tamás & Váncza, József, 2013. "Inventory control in supply chains: Alternative approaches to a two-stage lot-sizing problem," International Journal of Production Economics, Elsevier, vol. 143(2), pages 385-394.
    9. Albrecht, Martin & Stadtler, Hartmut, 2015. "Coordinating decentralized linear programs by exchange of primal information," European Journal of Operational Research, Elsevier, vol. 247(3), pages 788-796.
    10. Mobini, Zahra & van den Heuvel, Wilco & Wagelmans, Albert, 2019. "Designing multi-period supply contracts in a two-echelon supply chain with asymmetric information," European Journal of Operational Research, Elsevier, vol. 277(2), pages 542-560.
    11. Jorge E. Hernández & Josefa Mula & Raúl Poler & Andrew C. Lyons, 2014. "Collaborative Planning in Multi-tier Supply Chains Supported by a Negotiation-Based Mechanism and Multi-agent System," Group Decision and Negotiation, Springer, vol. 23(2), pages 235-269, March.
    12. Vanovermeire, Christine & Sörensen, Kenneth, 2014. "Integration of the cost allocation in the optimization of collaborative bundling," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 72(C), pages 125-143.
    13. Wang, Xiuli & Geng, Sujie & Cheng, T.C.E., 2018. "Negotiation mechanisms for an order subcontracting and scheduling problem," Omega, Elsevier, vol. 77(C), pages 154-167.
    14. VANOVERMEIRE, Christine & SÖRENSEN, Kenneth, 2013. "Integration of the cost allocation in the optimization of collaborative bundling," Working Papers 2013019, University of Antwerp, Faculty of Business and Economics.
    15. Egri, Péter & Kis, Tamás & Kovács, András & Váncza, József, 2014. "An inverse economic lot-sizing approach to eliciting supplier cost parameters," International Journal of Production Economics, Elsevier, vol. 149(C), pages 80-88.
    16. Guoming Lai & Katia Sycara, 2009. "A Generic Framework for Automated Multi-attribute Negotiation," Group Decision and Negotiation, Springer, vol. 18(2), pages 169-187, March.
    17. Tliche, Youssef & Taghipour, Atour & Canel-Depitre, Béatrice, 2020. "An improved forecasting approach to reduce inventory levels in decentralized supply chains," European Journal of Operational Research, Elsevier, vol. 287(2), pages 511-527.
    18. Dirk Heyne & Lars Mönch, 2011. "An agent-based planning approach within the framework of distributed hierarchical enterprise management," Metrika: International Journal for Theoretical and Applied Statistics, Springer, vol. 22(2), pages 205-236, December.
    19. Lyu, JrJung & Ding, Jyh-Hong & Chen, Ping-Shun, 2010. "Coordinating replenishment mechanisms in supply chain: From the collaborative supplier and store-level retailer perspective," International Journal of Production Economics, Elsevier, vol. 123(1), pages 221-234, January.
    20. Michael Filzmoser & Johannes R. Gettinger, 2019. "Offer and veto: an experimental comparison of two negotiation procedures," EURO Journal on Decision Processes, Springer;EURO - The Association of European Operational Research Societies, vol. 7(1), pages 83-99, May.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:194:y:2009:i:3:p:888-900. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.