Integrated production and multiple trips vehicle routing with time windows and uncertain travel times

Dujuan Wang, Jiaqi Zhu, Xiaowen Wei, T. C.E. Cheng, Yunqiang Yin, Yanzhang Wang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

40 Citations (Scopus)


We study the integrated production and multiple trips vehicle routing problem with time windows and uncertain travel times involving two phases. The first phase considers scheduling a set of jobs on parallel machines with machine-dependent ready times, and the second phase focuses on the delivery of completed jobs by a fleet of identical vehicles, which may differ in their ready times. In addition, the travel times in distribution are uncertain. The objective is to minimize the total cost comprising the travel cost and penalty cost caused by tardiness. We present a robustness approach, known as “Elastic p-Robustness” to deal with travel time variations when historical risk data are limited or non-existent, and develop a memetic algorithm with an effective search strategy to solve the problem. We conduct numerical studies on randomly generated data based on real experience to assess the effectiveness and efficiency of the proposed method. The computational results show that the proposed solution approach yields relatively good solutions in comparison with current mainstream heuristic algorithms.

Original languageEnglish
Pages (from-to)1-12
Number of pages12
JournalComputers and Operations Research
Publication statusPublished - Mar 2019


  • Elastic p-Robustness approach
  • Memetic algorithm
  • Production and distribution scheduling
  • Time windows
  • Uncertain travel times

ASJC Scopus subject areas

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research


Dive into the research topics of 'Integrated production and multiple trips vehicle routing with time windows and uncertain travel times'. Together they form a unique fingerprint.

Cite this