Online Assignments of Containers to Trains Using Constraint Programming

  • Abder Aggoun
  • Ahmed Rhiat
  • Jean-Pierre Grassien
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7080)


In this article we are particularly interested in optimizing the assignment of containers of different sizes to wagons on a train while respecting the business constraints. We present a model of the problem based on Constraint Programming (CP) techniques.


Optimization Constraint Programming online assignment containers wagons Full Web 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aggoun, A., Vazacopoulos, A.: Solving Sports scheduling and timetabling problems with constraint programming. In: Btenko, S., Gil-Lafuente, J., Pardalos, P.M. (eds.) Economics, Management and Optimization in Sports. Springer, Heidelberg (2003)Google Scholar
  2. 2.
    Aggoun, A., Beldiceanu, N., Bourreau, E., Simonis, H.: The contribution of global constraints for modeling and solving industrial applications. FRANCORO II Second Journées Francophones Operational Research, Sousse, Tunisia (1998)Google Scholar
  3. 3.
    Aggoun, A., Beldiceanu, N.: Extending CHIP in Order to Solve Complex Scheduling Problems. Journal of Mathematical and Computer Modeling 17(7), 57–73 (1993)CrossRefGoogle Scholar
  4. 4.
    Beldiceanu, N.: Global Constraints as Graph Properties on a Structured Network of Elementary Constraints of the Same Type. In: Dechter, R. (ed.) CP 2000. LNCS, vol. 1894, pp. 52–66. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  5. 5.
    Bockmayr, A., Pisaruk, N., Aggoun, A.: Network Flow Problems in Constraint Programming. In: Walsh, T. (ed.) CP 2001. LNCS, vol. 2239, pp. 196–210. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  6. 6.
    Chen, L., Bostel, N., Dejax, P., Xi, L.: A simulation model of equipment to handle containers in the port of Shanghai. In: Francophone Conference of Modeling and Simulation - MOSIM 2006, Rabat - Morocco (2006)Google Scholar
  7. 7.
    Corry, P., Kozan, E.: Optimsed loading patterns for intermodal trains. Spetrum GOLD 30(4), 721–750 (2008)zbMATHGoogle Scholar
  8. 8.
    Dash optimzation, Applications of optimization with XpressMP (2000)Google Scholar
  9. 9.
    Gunther, H.O., Hwan Kim, K.: Container Terminals and Automated Transport Systems. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  10. 10.
    Vacca, I., Bierlaire, M., Salani, M.: Optimization at Container Terminals: Status, Trends and Perspectives. STRC: Tth Siwss Transport Research Conference, Monte Verita, September 12-14 (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Abder Aggoun
    • 1
  • Ahmed Rhiat
    • 1
  • Jean-Pierre Grassien
    • 1
  1. 1.KLS OPTIM, ICAM LilleFrance

Personalised recommendations