Discussion Papers,
Norwegian School of Economics, Department of Business and Management Science

Abstract: We present a mathematical programming model for the combined vehicle routing and scheduling problem with time windows and additional temporal constraints. The temporal constraints allow for imposing pairwise synchronization and pairwise temporal precedence between customer visits, independently of the vehicles. We describe some real world problems where the temporal constraints, in the literature, usually are remarkably simplified in the solution process, even though these constraints may significantly improve the solution quality and/or usability. We also propose an optimization based heuristic to solve real size instances. The results of numerical experiments substantiate the importance of the temporal constraints in the solution approach. We also make a computational study by comparing a direct usage of a commercial solver against the proposed heuristic where the latter approach can find high quality solutions within distinct time limits.

Keywords: Routing; Scheduling; Temporal Constraints; Synchronization; Branch and Bound

JEL-codes: C61

20 pages, December 1, 2006

Download statistics

• Norwegian School of Economics, Department of Business and Management Science
• Ordering Working Papers
• Home page for this series

Questions (including download problems) about the papers in this series should be directed to Stein Fossen ()
Report other problems with accessing this service to Sune Karlsson ().

RePEc:hhs:nhhfms:2006_018This page generated on 2024-09-13 22:16:22.