Optimal tank-trailer routing using the ILOG constraint programming - a Taiwan case study

Pei Chun Lin, Edwin Tai Chiu Cheng, Juo Yi Chang, Jenhung Wang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

1 Citation (Scopus)


This paper investigates the routing of pressurized tank trailers and proposes a scheduling plan which ensures the practical delivery of industrial gases under the objective of reducing transportation costs. Using constraint programming, we solve a combinatorial optimization problem that incorporates both hard and soft constraints for routing and scheduling tank trailers. Hard constraints are resource and safety/regulation constraints, whereas soft constraints are utilization and efficiency constraints. This approach enables tank-trailer routing and scheduling management to consider different combinations of parameters and view the results in 'real-time.' The routing and scheduling results based on a case study in Taiwan fulfil the goals of avoiding risks associated with transporting industrial gases, and attaining efficient delivery while conforming to regulations and consistent with good business practice. The results also suggest that significant economies in distribution costs are possible.
Original languageEnglish
Pages (from-to)395-406
Number of pages12
JournalTransportation Planning and Technology
Issue number4
Publication statusPublished - 7 Jul 2010


  • Constraint programming
  • Industrial gas
  • Routing
  • Scheduling
  • Tank trailer

ASJC Scopus subject areas

  • Geography, Planning and Development
  • Transportation


Dive into the research topics of 'Optimal tank-trailer routing using the ILOG constraint programming - a Taiwan case study'. Together they form a unique fingerprint.

Cite this