• Skip to primary navigation
  • Skip to main content

National Network for the Transportation Workforce

  • Home
  • About NNTW
    • About NNTW
    • Contact Us
  • Workforce Initiatives
    • Intelligent Transportation Systems
    • National Transportation Career Pathways Initiative
    • Women in Transportation
    • Road Safety Champion Program
    • Empowering the New Mobility Workforce
  • Career Exploration
    • Transportation Career Pathways
    • Interviews with Transportation Professionals
    • Environmental Career Path Profiles
    • Careers in Computer & Data Science
  • News & Events
  • Resource Center
    • Labor Market Analysis
    • Education & Training
    • Workforce Development
    • The Clean Transportation Workforce
    • Digital Storytelling: The Value of StoryMaps
    • Environmental Career Competencies
  • Mobility Matters
You are here: Home / Resources / A new insertion-based construction heuristic for solving the pickup and delivery problem with time windows

A new insertion-based construction heuristic for solving the pickup and delivery problem with time windows

Author: Quan Lu
Abstract:

In this paper we present a new insertion-based construction heuristic to solve the multivehicle pickup and delivery problem with time windows. The new heuristic does not only consider the classical incremental distance measure in the insertion evaluation criteria but also the cost of reducing the time window slack due to the insertion. We also present a non-standard measure, Crossing Length Percentage, in the insertion evaluation criteria to quantify the visual attractiveness of the solution. We compared our heuristic with a sequential and a parallel insertion heuristic on different benchmarking problems, and the computational results show that the proposed heuristic performs better with respect to both the standard and non-standard measures.

Website: http://www-bcf.usc.edu/~maged/…
Source: Maged Dessouky home page
Focus Areas: Construction heuristic, pickup and delivery problem, Time Windows
Resource Types: Journal Paper
Target Education Levels: Bachelors Degree, Graduates, practitioners, private sector, public sector, researchers

Copyright © 2023 National Network for the Transportation Workforce • Contact Us