Capacitated arc routing problem with time window in solid waste operation
Vehicle routing problem , also know n as node routing problem has been the focus of much res earch attention. On the c ontrary, capacitated arc routing problem s (C ARP) have been com paratively neglected. Both classes are NP-hard and extremely rich in theory and ap...
Main Authors: | , |
---|---|
Format: | Book Section |
Language: | English |
Published: |
Penerbit UTM
2008
|
Subjects: | |
Online Access: | http://eprints.utm.my/17049/1/ZuhaimyIsmail2008_CapacitatedArcRoutingProblemwithTime.pdf |
_version_ | 1796855638272245760 |
---|---|
author | Ismail, Zuhaimy Ramli, Mohammad Fadzli |
author_facet | Ismail, Zuhaimy Ramli, Mohammad Fadzli |
author_sort | Ismail, Zuhaimy |
collection | ePrints |
description | Vehicle routing problem
, also know
n as node routing problem has
been the focus of much res
earch attention.
On the c
ontrary,
capacitated arc routing problem
s (C
ARP) have been com
paratively
neglected. Both classes are NP-hard
and extremely rich in theory
and applications. From
CARP point
of view, a vehicle giving its
service whiles it on the route.
The capacity
of the vehicle get
increase alo
ng the rou
tes and its service s
tops when reach capacity.
In real life problem
, operation of
the vehicle is lim
ited to certain
tim
e duration and several options oc
cur for a vehicle for routing. In
this pap
er, we introdu
ce an ex
tended problem
case m
odel of CARP
that is CARP with tim
e wi
ndow (CARPTW
) and its initial
heuris
tic so
lution which
is related to a solid w
aste ope
ration in
Johor Bahru. |
first_indexed | 2024-03-05T18:31:30Z |
format | Book Section |
id | utm.eprints-17049 |
institution | Universiti Teknologi Malaysia - ePrints |
language | English |
last_indexed | 2024-03-05T18:31:30Z |
publishDate | 2008 |
publisher | Penerbit UTM |
record_format | dspace |
spelling | utm.eprints-170492017-08-15T07:54:42Z http://eprints.utm.my/17049/ Capacitated arc routing problem with time window in solid waste operation Ismail, Zuhaimy Ramli, Mohammad Fadzli QA Mathematics Vehicle routing problem , also know n as node routing problem has been the focus of much res earch attention. On the c ontrary, capacitated arc routing problem s (C ARP) have been com paratively neglected. Both classes are NP-hard and extremely rich in theory and applications. From CARP point of view, a vehicle giving its service whiles it on the route. The capacity of the vehicle get increase alo ng the rou tes and its service s tops when reach capacity. In real life problem , operation of the vehicle is lim ited to certain tim e duration and several options oc cur for a vehicle for routing. In this pap er, we introdu ce an ex tended problem case m odel of CARP that is CARP with tim e wi ndow (CARPTW ) and its initial heuris tic so lution which is related to a solid w aste ope ration in Johor Bahru. Penerbit UTM 2008 Book Section PeerReviewed application/pdf en http://eprints.utm.my/17049/1/ZuhaimyIsmail2008_CapacitatedArcRoutingProblemwithTime.pdf Ismail, Zuhaimy and Ramli, Mohammad Fadzli (2008) Capacitated arc routing problem with time window in solid waste operation. In: Advances In Fundamentals And Social Sciences. Penerbit UTM , Johor, pp. 15-20. ISBN 978-983-52-0609-2 |
spellingShingle | QA Mathematics Ismail, Zuhaimy Ramli, Mohammad Fadzli Capacitated arc routing problem with time window in solid waste operation |
title | Capacitated arc routing problem with time window in solid waste operation |
title_full | Capacitated arc routing problem with time window in solid waste operation |
title_fullStr | Capacitated arc routing problem with time window in solid waste operation |
title_full_unstemmed | Capacitated arc routing problem with time window in solid waste operation |
title_short | Capacitated arc routing problem with time window in solid waste operation |
title_sort | capacitated arc routing problem with time window in solid waste operation |
topic | QA Mathematics |
url | http://eprints.utm.my/17049/1/ZuhaimyIsmail2008_CapacitatedArcRoutingProblemwithTime.pdf |
work_keys_str_mv | AT ismailzuhaimy capacitatedarcroutingproblemwithtimewindowinsolidwasteoperation AT ramlimohammadfadzli capacitatedarcroutingproblemwithtimewindowinsolidwasteoperation |