EURO Journal on Transportation and Logistics

, Volume 5, Issue 4, pp 393–413 | Cite as

Stochastic scheduled service network design in the presence of a spot market for excess capacity

  • Xin Wang
  • Stein W. Wallace
Research Paper


We study the impacts of a priori knowledge of spot markets for excess capacity on stochastic service network design problems. We do this by investigating whether it is beneficial to take spot markets into account at the design stage when building a transportation plan facing uncertain demands. We show that in most situations, taking spot markets into account at design level reduces the total costs, not just from the benefit of selling excess capacity, but also from changes in the design of the service network itself. We also show that when deterministic models are used to produce solutions for stochastic service network design problems, introducing spot markets at the design stage has undetermined effects. This is important since in most real cases, only the deterministic models can actually be solved. We only study cases where it would not be profitable for our vehicles to operate solely in the spot market as the income per capacity unit is much lower than our costs per capacity unit; the spot market is a means to obtain some income from excess capacity, but it is not our primary market.


Service network design Stochastics Spot market 


  1. Adland R, Cullinane K (2006) The non-linear dynamics of spot freight rates in tanker markets. Transp Res Part E 42(3):211–224CrossRefGoogle Scholar
  2. Andersen J, Christiansen M, Crainic TG, Gronhaug R (2011) Branch and price for service network design with asset management constraints. Transp Sci 45(1):33–49CrossRefGoogle Scholar
  3. Andersen J, Crainic TG, Christiansen M (2009a) Service network design with asset management: Formulations and comparative analyses. Transp Res Part C 17(2):197–207CrossRefGoogle Scholar
  4. Andersen J, Crainic TG, Christiansen M (2009b) Service network design with management and coordination of multiple fleets. Eur J Oper Res 193(2):377–389CrossRefGoogle Scholar
  5. Bai R, Wallace SW, Li J, Chong AY (2014) Stochastic service network design with rerouting. Transp Res B 60:50–65CrossRefGoogle Scholar
  6. Berg-Andreassen JA (1997) The relationship between period and spot rates in international maritime markets. Marit Policy Manag 24(4):335–350CrossRefGoogle Scholar
  7. Birge JR (1982) The value of the stochastic solution in stochastic linear programming with fixed recourse. Math Program 24:314–325CrossRefGoogle Scholar
  8. Christiansen M, Fagerholt K, Nygreen B, Ronen D (2007) Maritime transportation. In: Barnhart C, Laporte G (eds) Transportation, volume 14 of Handbooks in operations research and management science, chapter 4. North-Holland Publishing Company, Amsterdam, pp 189–284Google Scholar
  9. Christiansen M, Fagerholt K, Ronen D (2004) Ship routing and scheduling: status and perspectives. Transp Sci 38(1):1–18CrossRefGoogle Scholar
  10. Cordeau J-F, Toth P, Vigo D (1998) A survey of optimization models for train routing and scheduling. Transp Sci 32(4):380–404CrossRefGoogle Scholar
  11. Crainic TG (2003) Long haul freight transportation. In: Hall R (ed) Handbook of transportation science. Kluwer Academic Publishers, Norwell, pp 451–516CrossRefGoogle Scholar
  12. Crainic TG, Kim KH (2007) Intermodal transportation. In: Barnhart C, Laporte G (eds) Transportation, volume 14 of handbooks in operations research and management science, chapter 8. North-Holland Publishing Company, Amsterdam, pp 467–537Google Scholar
  13. Crainic T, Laporte G (1997) Planning models for freight transportation. In: Revelle C, McGarity AE (eds) Design and operation of civil and environmental engineering systems. Wiley-Interscience, New York, pp 343–394Google Scholar
  14. Garrido RA, Mahmassani HS (2000) Forecasting freight transportation demand with the space–time multinomial probit model. Transp Res Part B 34(5):403–418CrossRefGoogle Scholar
  15. Golovachkina N (2003) Supplier-manufacturer relationships under forced compliance contracts. Manuf Serv Oper Manag 5(1):67–69Google Scholar
  16. Haksöz Ç, Seshadri S (2007) Supply chain operations in the presence of a spot market: a review with discussion. J Oper Res Soc 58:1412–1429CrossRefGoogle Scholar
  17. Higle JL, Wallace SW (2003) Sensitivity analysis and uncertainty in linear programming. Interfaces 33:53–60CrossRefGoogle Scholar
  18. Høyland K, Kaut M, Wallace SW (2003) A heuristic for moment-matching scenario generation. Comput Optim Appl 24(2):169–185CrossRefGoogle Scholar
  19. Kaut M, Wallace SW (2007) Evaluation of scenario-generation methods for stochastic programming. Pac J Optim 3(2):257–271Google Scholar
  20. Kim S-H, Lee K-K (1997) An optimization-based decision support system for ship scheduling. Comput Ind Eng 33(3–4):689–692CrossRefGoogle Scholar
  21. King AJ, Wallace SW (2012) Modeling with stochastic programming., Springer series in operations research and financial engineeringSpringer, New YorkCrossRefGoogle Scholar
  22. Koekebakker S, Adland R, Sødal S (2006) Are spot freight rates stationary? J Transp Econ Policy 40(3):449–472Google Scholar
  23. Lium A-G, Crainic TG, Wallace SW (2007) Correlations in stochastic programming: a case from stochastic service network design. Asia-Pac J Oper Res 24(2):161–179CrossRefGoogle Scholar
  24. Lium A-G, Crainic TG, Wallace SW (2009) A study of demand stochasticity in stochastic network design. Transp Sci 43(2):144–157CrossRefGoogle Scholar
  25. Maggioni F, Wallace SW (2012) Analyzing the quality of the expected value solution in stochastic programming. Ann Oper Res 200(1):37–54CrossRefGoogle Scholar
  26. Pedersen M, Crainic TG, Madsen O (2009) Models and tabu search meta-heuristics for service network design with asset-balance requirements. Transp Sci 43(2):158–177CrossRefGoogle Scholar
  27. Thapalia BK, Crainic TG, Kaut M, Wallace SW (2011) Single-commodity stochastic network design with multiple sources and sinks. INFOR: Inf Syst Oper Res 49(3):193–211Google Scholar
  28. Thapalia BK, Crainic TG, Kaut M, Wallace SW (2012a) Single-commodity network design with random edge capacities. Eur J Oper Res 220(2):394–403CrossRefGoogle Scholar
  29. Thapalia BK, Crainic TG, Kaut M, Wallace SW (2012b) Single source single-commodity stochastic network design. Comput Manag Sci 9(1):139–160 Special issue on ‘Optimal decision making under uncertainty’CrossRefGoogle Scholar
  30. Wallace S (2000) Decision making under uncertainty: Is sensitivity analysis of any use? Oper Res 48:20–25CrossRefGoogle Scholar
  31. Wang X, Crainic TG, Wallace SW (2014) Stochastic scheduled service network design: the value of deterministic solutions. CIRRELT-2014-46, MontréalGoogle Scholar
  32. Wieberneit N (2008) Service network design for freight transportation: a review. OR Spectr 30(1):77–112CrossRefGoogle Scholar
  33. Winston C (1983) The demand for freight transportation: models and applications. Transp Res A 17A:419–427CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg and EURO - The Association of European Operational Research Societies 2015

Authors and Affiliations

  1. 1.Department of Management ScienceLancaster University Management SchoolLancasterUK
  2. 2.Department of Business and Management ScienceNorwegian School of EconomicsBergenNorway

Personalised recommendations