Joint Design and Pricing of Intermodal Port - Hinterland Network Services: Considering Economies of Scale and Service Time Constraints

Maritime container terminal operating companies have extended their role from node operators to that of multimodal transport network operators. They have extended the gates of their seaport terminals to the gates of inland terminals in their network by means of frequent services of high capacity transport modes such as river vessels (barges) and trains. These network operators face the following three interrelated decisions: (1) determine which inland terminals act as extended gates of the seaport terminal, (2) determine capacities of the corridors, i.e. capacity of the transport means and frequency of service, and (3) set the prices for the transport services on the network. We propose a bi-level programming model to jointly design and price extended gate network services for profit maximization. The network operator does so while anticipating the decisions of the customers who choose minimum cost paths to their final destinations, and who always have the option to choose direct trucking offered by the competition. The model in this paper extends existing bi-level models in a multimodal format by including service time constraints and economies of scale. Considering the special structure of our problem, we propose a heuristic that provides near optimal solutions to our problem in substantially less time. Through experimental results in some realistic instances, we study optimal network designs while comparing sea port-to-door and sea port to inland port services and situations where transit time requirements do and do not apply. Our results show that when demand is relatively low, there are significant differences in the optimal network design for port-to-door versus port-to-port services. In the case of port-to-door services, the prices of services are determined by the competition and not by the design of the network, so the network is designed against minimum costs, and economies of scale are achieved by consolidating flows through a limited number of extended gates. The case of port-to-port services is different, i.e. revenues are enhanced not so much by reducing costs through the exploitation of economies of scale, but by exploiting the possibilities to dedicate extended gates to market segments for which the competition leaves room for higher port-to-port tariffs.

[1]  J. G. Klincewicz,et al.  Enumeration and Search Procedures for a Hub Location Problem with Economies of Scale , 2002, Ann. Oper. Res..

[2]  Gerrit K. Janssens,et al.  Planning Problems in Intermodal Freight Transport: Accomplishments and Prospects , 2008 .

[3]  Rommert Dekker,et al.  Service Network Design for an Intermodal Container Network with Flexible Due Dates/Times and the Possibility of Using Subcontracted Transport , 2013 .

[4]  Patrice Marcotte,et al.  An exact algorithm for the network pricing problem , 2011, Discret. Optim..

[5]  P. Marcotte,et al.  A bilevel model of taxation and its application to optimal highway pricing , 1996 .

[6]  Li Li,et al.  Medium-Term Pricing and Operations Planning in Intermodal Transportation , 2005, Transp. Sci..

[7]  Teodor Gabriel Crainic,et al.  A Study of Demand Stochasticity in Service Network Design , 2009, Transp. Sci..

[8]  R. Young,et al.  Economies of Scale , 1987 .

[9]  Kenth Lumsden,et al.  A review of dry ports , 2010 .

[10]  Morton E. O'Kelly,et al.  EMBEDDING ECONOMIES OF SCALE CONCEPTS FOR HUB NETWORK DESIGN. , 2001 .

[11]  T. Crainic,et al.  Optimizing Dry-Port-Based Freight Distribution Planning , 2013 .

[12]  Patrice Marcotte,et al.  A Tabu search algorithm for the network pricing problem , 2012, Comput. Oper. Res..

[13]  Gilles Savard,et al.  Integrated operations planning and revenue management for rail freight transportation , 2010 .

[14]  Gerrit K. Janssens,et al.  Optimal shipping routes and vessel size for intermodal barge transport with empty container repositioning , 2013, Comput. Ind..

[15]  Alf Kimms,et al.  Economies of Scale in Hub & Spoke Network Design Models: We Have It All Wrong. , 2006 .

[16]  A. Frémont,et al.  Hinterland transportation in Europe: Combined transport versus road transport , 2010 .

[17]  Martine Labbé,et al.  A Bilevel Model and Solution Algorithm for a Freight Tariff-Setting Problem , 2000, Transp. Sci..

[18]  Michel Gendreau,et al.  A hybrid Tabu-ascent algorithm for the linear Bilevel Programming Problem , 1996, J. Glob. Optim..

[19]  Theo Notteboom,et al.  The Relationship between Seaports and the Inter-Modal Hinterland in Light of Global Supply Chains , 2008 .

[20]  Debjit Roy,et al.  Sea Container Terminals , 2014 .

[21]  Teodor Gabriel Crainic,et al.  Multicommodity, multimode freight transportation: A general modeling and algorithmic framework for the service network design problem , 1986 .

[22]  Teodor Gabriel Crainic,et al.  Service network design in freight transportation , 2000, Eur. J. Oper. Res..

[23]  Martine Labbé,et al.  A Bilevel Model for Toll Optimization on a Multicommodity Transportation Network , 2000, Transp. Sci..