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 |