Skip to main content
SpringerLink
Log in

Order acceptance for motorail transportation with uncertain parameters

  • Regular Article
  • Published:
OR Spectrum Aims and scope Submit manuscript

Abstract

Motorail transportation covers the loading of various types of cars and motorcycles onto trains. Order acceptance decisions are mainly driven by the availability of free capacity and have to respect several technical conditions. We focus on a dynamic situation where capacity demand is not known exactly but within certain bounds at the decision point. On the basis of proactive optimization, capacity bottlenecks are identified in advance. In particular, we develop a decision support system with mixed-integer programming to dynamically anticipate maximal available capacity. This key figure serves as an indicator to evaluate the underlying uncertainty and so achieve optimal train utilization. Numerical evaluations show that a variety of instances can be solved by standard commercial optimization software within reasonable time.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  • Agbegha GY, Ballou RH, Mathur K (1998) Optimizing auto-carrier loading. Transp Sci 32(2):174–188

    Article  Google Scholar 

  • Alidaee B, Kochenberger GA, Amini MM (2001) Greedy solutions of selection and ordering problems. Eur J Oper Res 134(1):203–215

    Article  Google Scholar 

  • Ambrosino D, Bramardi A, Pucciano M, Sacone, S, Siri S (2011) Modeling and solving the train load planning problem in seaport container terminals. In: 2011 IEEE conference on automation science and engineering (CASE), pp 208–213

  • Bruns F, Knust S (2012) Optimized load planning of trains in intermodal transportation. OR Spectr 34(3):511–533

    Article  Google Scholar 

  • Bruns F, Goerigk M, Knust S, Schöbel A (2013) Robust load planning of trains in intermodal transportation. OR Spectr 36(3):631–668

  • Burdett RL, Kozan E (2006) Techniques for absolute capacity determination in railways. Transp Res Part B: Methodol 40(8):616–632

  • Feo TA, Gonzlez-Velarde JL (1995) The intermodal trailer assignment problem. Transp Sci 29(4):330–341

    Article  Google Scholar 

  • FICO\(^{{\textregistered }}\) (2012) Xpress-mosel user guide

  • Ghosh JB (1997) Job selection in a heavily loaded shop. Comput Oper Res 24(2):141–145

    Article  Google Scholar 

  • Goldman P, Freling R, Pak K, Piersma N (2002) Models and techniques for hotel revenue management using a rolling horizon. J Revenue Pricing Manag 1(3):207–219

    Article  Google Scholar 

  • Johnson DS (1974) Fast algorithms for bin packing. J Comput Syst Sci 8(3):272–314

    Article  Google Scholar 

  • Kalyan V (2002) Dynamic customer value management: asset values under demand uncertainty using airline yield management and related techniques. Inf Syst Front 4(1):101–119

    Article  Google Scholar 

  • Klein R (2007) Network capacity control using self-adjusting bid-prices. OR Spectr 29(1):39–60

    Article  Google Scholar 

  • Lewis HF, Slotnick SA (2002) Multi-period job selection: planning work loads to maximize profit. Comput Oper Res 29(8):1081–1098

    Article  Google Scholar 

  • Mestry S, Damodaran P, Chen C-S (2011) A branch and price solution approach for order acceptance and capacity planning in make-to-order operations. Eur J Oper Res 211(3):480–495

    Article  Google Scholar 

  • Simpson RW (1989) Using network flow techniques to find shadow prices for market demands and seat inventory control. In: MIT flight transportation laboratory memorandum M89–1, Cambridge, Massachusetts

  • Slotnick SA, Morton TE (1996) Selecting jobs for a heavily loaded shop with lateness penalties. Comput Oper Res 23(2):131–140

    Article  Google Scholar 

  • Slotnick SA, Morton TE (2007) Order acceptance with weighted tardiness. Comput Oper Res 34(10):3029–3042

    Article  Google Scholar 

  • Spengler T, Rehkopf S, Volling T (2007) Revenue management in make-to-order manufacturing-an application to the iron and steel industry. OR Spectr 29(1):157–171

    Article  Google Scholar 

  • Tadei R, Perboli G, Della Croce F (2002) A heuristic algorithm for the auto-carrier transportation problem. Transp Sci 36(2):55–62

  • Talluri KT, van Ryzin GJ (2005) The theory and practice of revenue management. Springer, New York

  • Talluri K, van Ryzin GJ (1998) An analysis of bid-price controls for network revenue management. Manag Sci 44(11):1577–1593

  • Talluri K, van Ryzin GJ (1999) A randomized linear programming method for computing network bid prices. Transp Sci 33(2):207–216

Download references

Acknowledgments

We would like to thank DB Fernverkehr AG very much for their cooperation and support in problem identification, data provision and implementation.

Author information

Authors and Affiliations

  1. Chair of Operations Research and Accounting, Ruhr University Bochum, Bochum, Germany

    Pascal Lutter & Brigitte Werners

Authors
  1. Pascal Lutter
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Brigitte Werners
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pascal Lutter.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lutter, P., Werners, B. Order acceptance for motorail transportation with uncertain parameters. OR Spectrum 37, 431–456 (2015). https://doi.org/10.1007/s00291-014-0382-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00291-014-0382-7

Keywords

Search

Navigation