Tug scheduling for hinterland barge transport: A branch-and-price approach

Lu Zhen, Kai Wang, Shuaian Wang, Xiaobo Qu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

28 Citations (Scopus)


In a hinterland barge transport system, barges are usually not self-propelled and need to be towed or pushed by tugs. This study investigates a tug-scheduling problem at a seaport that is located at a river mouth and that connects the hinterland ports along the river with the global maritime transportation network. A mixed-integer programming model is proposed to optimize the assignment of barges to tugs as well as the time when the tugs depart from the seaport and go to the hinterland ports. Some properties of the model are also investigated. Moreover, an exact solution method based on a branch-and-price approach is developed to solve the proposed model. Numerical experiments are also conducted to validate the effectiveness of the proposed model and the efficiency of the proposed solution method.
Original languageEnglish
Pages (from-to)119-132
Number of pages14
JournalEuropean Journal of Operational Research
Issue number1
Publication statusPublished - 16 Feb 2018


  • Barge
  • Branch-and-price
  • Hinterland waterway transport
  • Logistics
  • Tug

ASJC Scopus subject areas

  • Modelling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Cite this