Abstract
The problem considered is the full-load pickup and delivery problem with time windows (PDPTW), and heterogeneous products and vehicles, where the assignment of pickup points to requests is not predetermined. The problem is first formulated as a 0-1 LP, then a hybrid algorithm is developed, which chooses dynamically between a Greedy heuristic and one based on Regret costs. A multi-level constructive heuristic that consists of three post-optimizers is presented. Two lower bounds are used to evaluate the performance of the proposed heuristics when tested on random instances and selected data from a construction company.
Original language | English |
---|---|
Pages (from-to) | 390-400 |
Number of pages | 11 |
Journal | Operational Research Society. Journal |
Volume | 54 |
DOIs | |
Publication status | Published - 1 Apr 2003 |
Keywords
- multi-depots
- heuristics
- full load
- distribution