Abstract
Globalization and digitalization have lead to new challenges and perspectives in intermodal transport logistics of large city sea ports and megahubs. In particular, due to an enormous increase of the container throughput over the last decades and the automatization of megahubs, new planning problems in this field must consistently be addressed by smart software solutions. In this research article, we sketch some challenges that arise at megahubs and outline how mechanism design, as a popular tool that combines ideas from game theory and computer science, can be an approach to tackle logistics problems that involve multiple selfish players.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Angel E, Bampis E, Pascual F (2006) Truthful algorithms for scheduling selfish tasks on parallel machines. Theor Comput Sci 369(1–3):157–168
Archer A, Tardos É (2001) Truthful mechanisms for one-parameter agents. In: FOCS ’01 - Proceedings of the 42nd IEEE symposium on foundations of computer science, Las Vegas, Nevada, 14–17 Oct 2001, pp 482–491
Bontekoning YM, Macharis C, Trip JJ (2004) Is a new applied transportation research field emerging? A review of intermodal rail-truck freight transport literature. Transport Res A: Pol 38(1):1–34
Christodoulou G, Koutsoupias E, Vidali A (2009) A lower bound for scheduling mechanisms. Algorithmica 55(4):729–740
Clarke EH (1971) Multipart pricing of public goods. Public Choice 11(1):17–33
Danish Ship Finance (2014) Shipping market review. Tech. Rep. November 2014, Copenhagen
Duives J, Heydenreich B, Mishra D, Müller R, Uetz M (2015) On optimal mechanism design for a sequencing problem. J Sched 18(1):45–59
Garey MR, Johnson DS (1979) Computers and intractability. A guide to the theory of NP-completeness. Freeman, New York
Graham RL, Lawler EL, Lenstra JK, Rinnooy Kan AHG (1979) Optimization and approximation in deterministic sequencing and scheduling. A survey. Ann Discrete Math 5:287–326
Groves T (1973) Incentives in teams. Econometrica 41(4):617–631
Heydenreich B, Müller R, Uetz M (2007) Games and mechanism design in machine scheduling. An introduction. Prod Oper Manag 16(4):437–454
Institute of Shipping Economics and Logistics (2011) Shipping statistics and market review. ISL, Bremen
Kawaguchi T, Kyan S (1986) Worst case bound of an LRF schedule for the mean weighted flow-time problem. SIAM J Comput 15(4):1119–1129
Koutsoupias E, Vidali A (2013) A lower bound of 1+ φ for truthful scheduling mechanisms. Algorithmica 66(1):211–223
Kovalyov MY, Pesch E (2014) A game mechanism for single machine sequencing with zero risk. Omega 44:104–110
Krishna V (2010) Auction theory. Academic Press, Amsterdam
Lavi R, Swamy C (2009) Truthful mechanism design for multidimensional scheduling via cycle monotonicity. Game Econ Behav 67(1):99–124
Macharis C, Bontekoning YM (2004) Opportunities for OR in intermodal freight transport research. A review. Eur J Oper Res 153(2):400–416
Nisan N (2007) Introduction to mechanism design (for computer scientists). In: Nisan N, Roughgarden T, Tardos E, Vazirani VV (eds) Algorithmic game theory. Cambridge University Press, Cambridge, pp 209–241
Nisan N, Ronen A (1999) Algorithmic mechanism design (extended abstract). In: STOC ’99 - Proceedings of the 31st annual ACM symposium on theory of computing, New York, 31 May–03 June 2014, pp 129–140
Nisan N, Ronen A (2000) Computationally feasible VCG mechanisms. In: EC ’00 - Proceedings of the 2nd ACM conference on electronic commerce, Minneapolis, MN, 17–20 October 2000, pp 242–252
Nisan N, Roughgarden T, Tardos E, Vazirani VV (eds) (2007) Algorithmic game theory. Cambridge University Press, Cambridge
Smith WE (1956) Various optimizers for single-stage production. Nav Res Logist Q 3(1–2):59–66
Stahlbock R, Voß S (2008) Operations research at container terminals. A literature update. OR Spectr 30(1):1–52
Steenken D, Voß S, Stahlbock R (2004) Container terminal operation and operations research. A classification and literature review. OR Spectr 26(1):3–49
Suijs J (1996) On incentive compatibility and budget balancedness in public decision making. Econ Des 2(1):193–209
Vickrey W (1961) Counterspeculation, auctions, and competitive sealed tenders. J Finance 16(1):8–37
Vis IFA, de Koster R (2003) Transshipment of containers at a container terminal. An overview. Eur J Oper Res 147:1–16
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer-Verlag GmbH Germany, part of Springer Nature
About this chapter
Cite this chapter
Kress, D., Meiswinkel, S., Nossack, J., Pesch, E. (2018). A Mechanism Design Approach to Planning Problems in Intermodal Transport Logistics of Large City Sea Ports and Megahubs. In: Albach, H., Meffert, H., Pinkwart, A., Reichwald, R., Świątczak, Ł. (eds) European Cities in Dynamic Competition . Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-56419-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-662-56419-6_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-56418-9
Online ISBN: 978-3-662-56419-6
eBook Packages: Economics and FinanceEconomics and Finance (R0)