Cover Image

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Liong, Choong Yeun, Wan Rosmanira Ismail,, Khairuddin Omar,, Mourad Zirour,
Format: Article
Language:English
Published: Penerbit ukm 2008
Online Access:http://journalarticle.ukm.my/1868/1/JQMA4%281%29-19-liong-drk.pdf
http://journalarticle.ukm.my/1868/
http://www.ukm.my/~ppsmfst/jqma/index.html
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-ukm.journal.1868
record_format eprints
spelling my-ukm.journal.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
institution Universiti Kebangsaan Malaysia
building Perpustakaan Tun Sri Lanang Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Kebangsaan Malaysia
content_source UKM Journal Article Repository
url_provider http://journalarticle.ukm.my/
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/1/JQMA4%281%29-19-liong-drk.pdf
http://journalarticle.ukm.my/1868/
http://www.ukm.my/~ppsmfst/jqma/index.html
_version_ 1643735180880379904
score 13.211869

Similar Items