Universiti Teknologi Malaysia Institutional Repository

Capacitated arc routing problem with time window in solid waste operation

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

[img] PDF (Fulltext)
247kB

Abstract

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.

Item Type:Book Section
Subjects:Q Science > QA Mathematics
Divisions:Science
ID Code:17049
Deposited By: Ms Zalinda Shuratman
Deposited On:30 Nov 2011 04:02
Last Modified:15 Aug 2017 07:54

Repository Staff Only: item control page