UUM Repository | Universiti Utara Malaysian Institutional Repository
FAQs | Feedback | Search Tips | Sitemap

Capacitated arc routing problem and its extensions in waste collection

Fadzli, Mohammad and Najwa, Nurul and Luis, Martino (2015) Capacitated arc routing problem and its extensions in waste collection. In: International Conference on Mathematics, Engineering and Industrial Applications 2014, 28–30 May 2014, Penang, Malaysia.

Full text not available from this repository. (Request a copy)


Capacitated arc routing problem (CARP) is the youngest generation of graph theory that focuses on solving the edge/arc routing for optimality. Since many years, operational research devoted to CARP counterpart, known as vehicle routing problem (VRP), which does not fit to several real cases such like waste collection problem and road maintenance.In this paper, we highlighted several extensions of capacitated arc routing problem (CARP) that represents the real-life problem of vehicle operation in waste collection.By purpose, CARP is designed to find a set of routes for vehicles that satisfies all pre-setting constraints in such that all vehicles must start and end at a depot, service a set of demands on edges (or arcs) exactly once without exceeding the capacity, thus the total fleet cost is minimized. We also addressed the differentiation between CARP and VRP in waste collection. Several issues have been discussed including stochastic demands and time window problems in order to show the complexity and importance of CARP in the related industry.A mathematical model of CARP and its new version is presented by considering several factors such like delivery cost, lateness penalty and delivery time.

Item Type: Conference or Workshop Item (Paper)
Additional Information: ISBN: 978-0-7354-1304-7
Subjects: Q Science > QA Mathematics
Divisions: Othman Yeop Abdullah Graduate School of Business
Depositing User: Dr. Martino Luis
Date Deposited: 04 Oct 2016 07:07
Last Modified: 04 Oct 2016 07:07
URI: http://repo.uum.edu.my/id/eprint/18751

Actions (login required)

View Item View Item