Heterogeneous truck routing policies with tour routing time restriction: A case study of a Malaysian trucking company

Ada Suk Fung Ng, Mei Khing Ong, Angappa Gunasekaran, Chun Hung Cheng

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


We study a heterogeneous full-truckload vehicle routing problem based on a real world case where tour routing time is restricted. Four integer programming solution policies are proposed. Three of the policies identify the set of home-bound trucks before assigning jobs to trucks, while the last policy is a one-off algorithm that assigns job routes to all the trucks and makes sure that each truck will not exceed the total route time limit. Computation results show that all four policies do better than the solutions provided by expert planners of the company.

Original languageEnglish (US)
Pages (from-to)498-522
Number of pages25
JournalInternational Journal of Logistics Systems and Management
Issue number4
StatePublished - 2014

All Science Journal Classification (ASJC) codes

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

Cite this