IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v58y2010i6p1726-1742.html
   My bibliography  Save this article

Network Design and Allocation Mechanisms for Carrier Alliances in Liner Shipping

Author

Listed:
  • Richa Agarwal

    (School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332)

  • Özlem Ergun

    (School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332)

Abstract

Many real-world systems operate in a decentralized manner, where individual operators interact with varying degrees of cooperation and self motive. In this paper, we study transportation networks that operate as an alliance among different carriers. In particular, we study alliance formation among carriers in liner shipping. We address tactical problems such as the design of large-scale networks (that result from integrating the service networks of different carriers in an alliance) and operational problems such as the allocation of limited capacity on a transportation network among the carriers in the alliance. We utilize concepts from mathematical programming and game theory and design a mechanism to guide the carriers in an alliance to pursue an optimal collaborative strategy. The mechanism provides side payments to the carriers, as an added incentive, to motivate them to act in the best interest of the alliance while maximizing their own profits. Our computational results suggest that the mechanism can be used to help carriers form sustainable alliances.

Suggested Citation

  • Richa Agarwal & Özlem Ergun, 2010. "Network Design and Allocation Mechanisms for Carrier Alliances in Liner Shipping," Operations Research, INFORMS, vol. 58(6), pages 1726-1742, December.
    • Handle: RePEc:inm:oropre:v:58:y:2010:i:6:p:1726-1742
    DOI: 10.1287/opre.1100.0848
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.1100.0848
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.1100.0848?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Ron Dembo & Dan Rosen, 1999. "The practice of portfolio replication. A practical overview of forward and inverse problems," Annals of Operations Research, Springer, vol. 85(0), pages 267-284, January.
    2. Granot, D. & Hamers, H.J.M. & Tijs, S.H., 1999. "On some balanced, totally balanced and submodular delivery games," Other publications TiSEM e0496604-0162-4a27-992c-a, Tilburg University, School of Economics and Management.
    3. Hamers, Herbert, 1997. "On the concavity of delivery games," European Journal of Operational Research, Elsevier, vol. 99(2), pages 445-458, June.
    4. Ravindra K. Ahuja & James B. Orlin, 2001. "Inverse Optimization," Operations Research, INFORMS, vol. 49(5), pages 771-783, October.
    5. Richa Agarwal & Özlem Ergun & Lori Houghtalen & Okan Orsan Ozener, 2009. "Collaboration in Cargo Transportation," Springer Optimization and Its Applications, in: Wanpracha Chaovalitwongse & Kevin C. Furman & Panos M. Pardalos (ed.), Optimization and Logistics Challenges in the Enterprise, pages 373-409, Springer.
    6. Dong-Wook Song & Photis M. Panayides, 2002. "A conceptual application of cooperative game theory to liner shipping strategic alliances," Maritime Policy & Management, Taylor & Francis Journals, vol. 29(3), pages 285-301.
    7. Dial, Robert B., 2000. "Minimal-revenue congestion pricing Part II: An efficient algorithm for the general case," Transportation Research Part B: Methodological, Elsevier, vol. 34(8), pages 645-665, November.
    8. Richa Agarwal & Özlem Ergun, 2008. "Ship Scheduling and Network Design for Cargo Routing in Liner Shipping," Transportation Science, INFORMS, vol. 42(2), pages 175-196, May.
    9. Nisan, Noam & Ronen, Amir, 2001. "Algorithmic Mechanism Design," Games and Economic Behavior, Elsevier, vol. 35(1-2), pages 166-196, April.
    10. SCHMEIDLER, David, 1969. "The nucleolus of a characteristic function game," LIDAM Reprints CORE 44, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    11. Brian Slack & Claude Comtois & Robert McCalla, 2002. "Strategic alliances in the container shipping industry: a global perspective," Maritime Policy & Management, Taylor & Francis Journals, vol. 29(1), pages 65-76, January.
    12. Martin Savelsbergh, 1997. "A Branch-and-Price Algorithm for the Generalized Assignment Problem," Operations Research, INFORMS, vol. 45(6), pages 831-841, December.
    13. Renato Midoro & Alessandro Pitto, 2000. "A critical evaluation of strategic alliances in liner shipping," Maritime Policy & Management, Taylor & Francis Journals, vol. 27(1), pages 31-40.
    14. D. K. Ryoo & H. A. Thanopoulou, 1999. "Liner alliances in the globalization era: a strategic tool for Asian container carriers," Maritime Policy & Management, Taylor & Francis Journals, vol. 26(4), pages 349-367, October.
    15. Robert W. Day & S. Raghavan, 2007. "Fair Payments for Efficient Allocations in Public Sector Combinatorial Auctions," Management Science, INFORMS, vol. 53(9), pages 1389-1406, September.
    16. Stefan Engevall & Maud Göthe-Lundgren & Peter Värbrand, 2004. "The Heterogeneous Vehicle-Routing Game," Transportation Science, INFORMS, vol. 38(1), pages 71-85, February.
    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. Jianfeng Zheng & Ziyou Gao & Dong Yang & Zhuo Sun, 2015. "Network Design and Capacity Exchange for Liner Alliances with Fixed and Variable Container Demands," Transportation Science, INFORMS, vol. 49(4), pages 886-899, November.
    2. Gang Du & Chuanwang Sun & Jinxian Weng, 2016. "Liner Shipping Fleet Deployment with Sustainable Collaborative Transportation," Sustainability, MDPI, vol. 8(2), pages 1-15, February.
    3. Mohammad Ghorbani & Michele Acciaro & Sandra Transchel & Pierre Cariou, 2022. "Strategic alliances in container shipping: A review of the literature and future research agenda," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 24(2), pages 439-465, June.
    4. Lori Houghtalen & Özlem Ergun & Joel Sokol, 2011. "Designing Mechanisms for the Management of Carrier Alliances," Transportation Science, INFORMS, vol. 45(4), pages 465-482, November.
    5. Daniele Crotti & Claudio Ferrari & Alessio Tei, 2020. "Merger waves and alliance stability in container shipping," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 22(3), pages 446-472, September.
    6. Notteboom, Theo E. & Parola, Francesco & Satta, Giovanni & Pallis, Athanasios A., 2017. "The relationship between port choice and terminal involvement of alliance members in container shipping," Journal of Transport Geography, Elsevier, vol. 64(C), pages 158-173.
    7. Behzad Hezarkhani & Marco Slikker & Tom Woensel, 2016. "A competitive solution for cooperative truckload delivery," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(1), pages 51-80, January.
    8. Dung-Ying Lin & Chien-Chih Huang & ManWo Ng, 2017. "The coopetition game in international liner shipping," Maritime Policy & Management, Taylor & Francis Journals, vol. 44(4), pages 474-495, May.
    9. Rau, Philipp & Spinler, Stefan, 2017. "Alliance formation in a cooperative container shipping game: Performance of a real options investment approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 101(C), pages 155-175.
    10. Peter Borm & Herbert Hamers & Ruud Hendrickx, 2001. "Operations research games: A survey," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 9(2), pages 139-199, December.
    11. Pierre Cariou & Patrice Guillotreau, 2022. "Capacity management by global shipping alliances: findings from a game experiment," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 24(1), pages 41-66, March.
    12. Chun, So Yeon & Kleywegt, Anton J & Shapiro, Alexander, 2011. "Revenue management in resource exchange seller alliances," MPRA Paper 34657, University Library of Munich, Germany.
    13. So Yeon Chun & Anton J. Kleywegt & Alexander Shapiro, 2017. "When Friends Become Competitors: The Design of Resource Exchange Alliances," Management Science, INFORMS, vol. 63(7), pages 2127-2145, July.
    14. Productivity Commission, 2005. "Review of Part X of the Trade Practices Act 1974: International Liner Cargo Shipping," Inquiry Reports, Productivity Commission, Government of Australia, number 32.
    15. Van de Voorde, Eddy E.M., 2005. "What Future the Maritime Sector: Some Considerations on Globalisation, Co-Operation and Market Power," Research in Transportation Economics, Elsevier, vol. 13(1), pages 253-277, January.
    16. Okan Örsan Özener & Özlem Ergun, 2008. "Allocating Costs in a Collaborative Transportation Procurement Network," Transportation Science, INFORMS, vol. 42(2), pages 146-165, May.
    17. Panayides, Photis M. & Wiedmer, Robert, 2011. "Strategic alliances in container liner shipping," Research in Transportation Economics, Elsevier, vol. 32(1), pages 25-38.
    18. Song, Zhuzhu & Tang, Wansheng & Zhao, Ruiqing, 2021. "Liner alliances with heterogeneous price level and service competition: Partial vs. full," Omega, Elsevier, vol. 103(C).
    19. Gao, Evelyn & Sowlati, Taraneh & Akhtari, Shaghaygh, 2019. "Profit allocation in collaborative bioenergy and biofuel supply chains," Energy, Elsevier, vol. 188(C).
    20. Trine Platz & Herbert Hamers, 2015. "On games arising from multi-depot Chinese postman problems," Annals of Operations Research, Springer, vol. 235(1), pages 675-692, December.

    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:inm:oropre:v:58:y:2010:i:6:p:1726-1742. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.