Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6905779 | Applied Soft Computing | 2014 | 7 Pages |
Abstract
- Location routing problem with simultaneous pickup and delivery (LRPSPD) is considered.
- We propose a multi-start simulated annealing (MSA) heuristic for solving LRPSPD.
- Special solution presentation scheme is used to facilitate the exploration of neighborhood solutions.
- Multi-start strategy improves the performance of traditional simulated annealing heuristic.
- Computational results show that the proposed MSA heuristic outperforms existing approaches.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science Applications
Authors
Vincent F. Yu, Shih-Wei Lin,