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

@article{Lu2006ANI,
  title={A new insertion-based construction heuristic for solving the pickup and delivery problem with time windows},
  author={Quan Lu and Maged M. Dessouky},
  journal={European Journal of Operational Research},
  year={2006},
  volume={175},
  pages={672-687}
}
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… CONTINUE READING
Highly Cited
This paper has 91 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 58 extracted citations

91 Citations

01020'06'09'12'15'18
Citations per Year
Semantic Scholar estimates that this publication has 91 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 23 references

Convex Hall and Tour Crossings in the Euclidean Traveling Salesperson Problem: Implications for Human Performance Studies

  • I. Rooij, U. Stege
  • Schactman
  • 2003
1 Excerpt

Jointly Optimizing Cost, Service, and Environmental Performance in Demand-Responsive Transit Scheduling

  • M. M. Dessouky, M. Rahimi, M. Weidner
  • Transportation Research Part D: Transport and…
  • 2003
1 Excerpt

Similar Papers

Loading similar papers…