loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Kostanca Katragjini ; Federico Perea and Rubén Ruiz

Affiliation: Universitat Politècnica de València, Spain

ISBN: 978-989-8425-97-3

Keyword(s): Waste collection, Linear programming, Municipal solid waste management, Assignment.

Related Ontology Subjects/Areas/Topics: Applications ; Decision Support Systems ; e-Business ; Enterprise Information Systems ; Logistics ; Methodologies and Technologies ; Operational Research ; OR in Government ; Pattern Recognition ; Routing ; Scheduling ; Software Engineering

Abstract: This paper studies a municipal waste collection problem, whose ultimate goal is to find an assignment of containers to service days and posterior routing so that the total distance covered by the waste collection trucks is minimized. Due to the complexity of this problem, we divide it into several subproblems. The focus of this paper is on the first problem, in which it must be decided which containers must be collected on each service day so that the containers collected on the same day are as close to each other as possible. In a second phase (out of the scope of this paper) the routes followed by the collection vehicles at each service day are optimized. Such separation of the problem is needed as a result of the sheer size and complexity of the real setting. Despite this separation into smaller subproblems, efficient procedures must be designed in order to solve real-sized instances. A computational experience over a number of instances shows the applicability of our methods.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.231.21.123

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Katragjini, K.; Perea, F. and Ruiz, R. (2012). EFFICIENT WASTE COLLECTION BY MEANS OF ASSIGNMENT PROBLEMS.In Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-8425-97-3, pages 283-292. DOI: 10.5220/0003745102830292

@conference{icores12,
author={Kostanca Katragjini. and Federico Perea. and Rubén Ruiz.},
title={EFFICIENT WASTE COLLECTION BY MEANS OF ASSIGNMENT PROBLEMS},
booktitle={Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2012},
pages={283-292},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003745102830292},
isbn={978-989-8425-97-3},
}

TY - CONF

JO - Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - EFFICIENT WASTE COLLECTION BY MEANS OF ASSIGNMENT PROBLEMS
SN - 978-989-8425-97-3
AU - Katragjini, K.
AU - Perea, F.
AU - Ruiz, R.
PY - 2012
SP - 283
EP - 292
DO - 10.5220/0003745102830292

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.