Vehicle routing problem: models and solutions
The Vehicle Routing Problem (VRP) is a well known problem in operational research where customers of known demands are supplied by one or several depots. The objective is to find a set of delivery routes satisfying some requirements or constraints and giving minimal total cost. The VRP has drawn eno...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Penerbit ukm
2008
|
| Online Access: | http://journalarticle.ukm.my/1868/ http://journalarticle.ukm.my/1868/ http://journalarticle.ukm.my/1868/1/JQMA4%281%29-19-liong-drk.pdf |
| id |
ukm-1868 |
|---|---|
| recordtype |
eprints |
| spelling |
ukm-18682016-12-14T06:30:21Z http://journalarticle.ukm.my/1868/ Vehicle routing problem: models and solutions Liong, Choong Yeun Wan Rosmanira Ismail, Khairuddin Omar, Mourad Zirour, The Vehicle Routing Problem (VRP) is a well known problem in operational research where customers of known demands are supplied by one or several depots. The objective is to find a set of delivery routes satisfying some requirements or constraints and giving minimal total cost. The VRP has drawn enormous interests from many researchers during the last decades because of its vital role in planning of distribution systems and logistics in many sectors such as garbage collection, mail delivery, snow ploughing and task sequencing. The VRP is divided into many types. The important problems are VRP with Time Windows, VRP with Pick-Up and Delivery and Capacitated VRP. Recently many exact methods have been used to solve the VRP such as exact algorithms based on linear programming techniques and guided local search. Besides that, heuristic techniques have received wide interests in researchers’ effort to solve large scale VRPs. Among the recently applied heuristic techniques are genetic algorithm, evolution strategies and neural networks Penerbit ukm 2008-07 Article PeerReviewed application/pdf en http://journalarticle.ukm.my/1868/1/JQMA4%281%29-19-liong-drk.pdf Liong, Choong Yeun and Wan Rosmanira Ismail, and Khairuddin Omar, and Mourad Zirour, (2008) Vehicle routing problem: models and solutions. Journal of Quality Measurement and Analysis, 4 (1). pp. 205-218. ISSN 1823-5670 http://www.ukm.my/~ppsmfst/jqma/index.html |
| repository_type |
Digital Repository |
| institution_category |
Local University |
| institution |
Universiti Kebangasaan Malaysia |
| building |
UKM Institutional Repository |
| collection |
Online Access |
| language |
English |
| description |
The Vehicle Routing Problem (VRP) is a well known problem in operational research where customers of known demands are supplied by one or several depots. The objective is to find a set of delivery routes satisfying some requirements or constraints and giving minimal total cost. The VRP has drawn enormous interests from many researchers during the last decades because of its vital role in planning of distribution systems and logistics in many sectors such as garbage collection, mail delivery, snow ploughing and task sequencing. The VRP is divided into many types. The important problems are VRP with Time Windows, VRP with Pick-Up and Delivery and Capacitated VRP. Recently many exact methods have been used to solve the VRP such as exact algorithms based on linear programming techniques and guided local search. Besides that, heuristic techniques have received wide interests in researchers’ effort to solve large scale VRPs. Among the recently applied heuristic techniques are genetic algorithm, evolution strategies and neural networks |
| format |
Article |
| author |
Liong, Choong Yeun Wan Rosmanira Ismail, Khairuddin Omar, Mourad Zirour, |
| spellingShingle |
Liong, Choong Yeun Wan Rosmanira Ismail, Khairuddin Omar, Mourad Zirour, Vehicle routing problem: models and solutions |
| author_facet |
Liong, Choong Yeun Wan Rosmanira Ismail, Khairuddin Omar, Mourad Zirour, |
| author_sort |
Liong, Choong Yeun |
| title |
Vehicle routing problem: models and solutions |
| title_short |
Vehicle routing problem: models and solutions |
| title_full |
Vehicle routing problem: models and solutions |
| title_fullStr |
Vehicle routing problem: models and solutions |
| title_full_unstemmed |
Vehicle routing problem: models and solutions |
| title_sort |
vehicle routing problem: models and solutions |
| publisher |
Penerbit ukm |
| publishDate |
2008 |
| url |
http://journalarticle.ukm.my/1868/ http://journalarticle.ukm.my/1868/ http://journalarticle.ukm.my/1868/1/JQMA4%281%29-19-liong-drk.pdf |
| first_indexed |
2023-09-18T19:34:32Z |
| last_indexed |
2023-09-18T19:34:32Z |
| _version_ |
1777405183144230912 |