A Meta-heuristic Applied for a Topologic Pickup and Delivery Problem with Time Windows Constraints

@inproceedings{Prez2005AMA,
  title={A Meta-heuristic Applied for a Topologic Pickup and Delivery Problem with Time Windows Constraints},
  author={Jes{\'u}s-Fabian L{\'o}pez P{\'e}rez},
  booktitle={International Conference on Computational Science},
  year={2005}
}
Our problem is about a routing of a vehicle with product pickup and delivery and with time window constraints. [...] Key Result We report good solutions in computational times below 5 minutes.Expand

References

SHOWING 1-10 OF 30 REFERENCES
The Pickup and Delivery Problem with Time Windows
TLDR
This paper presents an exact algorithm which solves the pickup and delivery problem when transporting goods using a column generation scheme with a constrained shortest path as a subproblem. Expand
Pickup and Delivery of Partial Loads with “Soft” Time Windows
TLDR
An exact algorithm is described which exploits the structure of the single-vehicle routing and scheduling problem with time windows, partial loads, and dwell times, and a route improvement heuristic is constructed based on the master problem. Expand
Variable-Depth Search for the Single-Vehicle Pickup and Delivery Problem with Time Windows
TLDR
A local search method for this problem based on a variable-depth search, similar to the Lin-Kernighan algorithm for the traveling salesman problem, which is shown to produce near-optimal solutions in a reasonable amount of computation time. Expand
Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
  • M. Solomon
  • Mathematics, Computer Science
  • Oper. Res.
  • 1987
TLDR
This paper considers the design and analysis of algorithms for vehicle routing and scheduling problems with time window constraints and finds that several heuristics performed well in different problem environments; in particular an insertion-type heuristic consistently gave very good results. Expand
Solving the Asymmetric Travelling Salesman Problem with time windows by branch-and-cut
TLDR
Computational results for real-world instances with up to 233 nodes are reported, showing that a new model presented in a companion paper outperforms the other two models considered – at least for a special application – and that the heuristics provide acceptable solutions. Expand
A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
TLDR
This paper presents a new optimization algorithm capable of optimally solving 100-customer problems of the vehicle routing problem with time windows VRPTW and indicates that this algorithm proved to be successful on a variety of practical sized benchmark VRPTw test problems. Expand
Optimizing Single Vehicle Many-to-Many Operations with Desired Delivery Times: I. Scheduling
TLDR
A heuristic routing and scheduling algorithm is shown to produce high quality solutions in reasonable computation time by testing on moderately sized real data bases from both Gaithers-burg, Maryland, and Baltimore, Maryland. Expand
Exact methods for time constrained routing and related scheduling problems
TLDR
The constrained shortest path problem can be solved efficiently, and a number of different strategies for solving the master problem are presented, and the algorithm developed represents a major step forward in terms of computational ability to solve the VRPTW. Expand
A Branch & Cut Algorithm for the Asymmetric Traveling Salesman Problem with Precedence Constraints
TLDR
This article considers a variant of the classical asymmetric traveling salesman problem (ATSP), namely the ATSP in which precedence constraints require that certain nodes must precede certain other nodes in any feasible directed tour, and describes in detail the implementation of a branch&cut-algorithm. Expand
A polyhedral approach to the delivery man problem
We propose a mixed integer programming formulation for the delivery man problem and derive additional classes of valid inequalities Computational results are presented for instances of the deliveryExpand
...
1
2
3
...