An Interactive Biobjective Method for Solving a Waste Collection Problem
The aim of this paper is to propose a framework in order to solve the real-world waste collection problem in a city of southern Spain modeled as an Asymmetric Vehicle Routing Problem (AVRP) with side constraints and several variations. In this problem, not only are vehicle capacity and temporal cons...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2016-01-01
|
Series: | Mathematical Problems in Engineering |
Online Access: | http://dx.doi.org/10.1155/2016/5278716 |
id |
doaj-f26b6517157a4e1aa21cce11f513b317 |
---|---|
record_format |
Article |
spelling |
doaj-f26b6517157a4e1aa21cce11f513b3172020-11-24T21:34:43ZengHindawi LimitedMathematical Problems in Engineering1024-123X1563-51472016-01-01201610.1155/2016/52787165278716An Interactive Biobjective Method for Solving a Waste Collection ProblemL. Delgado-Antequera0F. Pérez1A. G. Hernández-Díaz2A. D. López-Sánchez3Programa de Doctorado de Economía y Empresa de la Universidad de Málaga, Campus El Ejido s/n, 29071 Málaga, SpainUniversidad de Málaga, Campus El Ejido s/n, 29071 Málaga, SpainPablo de Olavide University, Carretera de Utrera Km 1, 41013 Seville, SpainPablo de Olavide University, Carretera de Utrera Km 1, 41013 Seville, SpainThe aim of this paper is to propose a framework in order to solve the real-world waste collection problem in a city of southern Spain modeled as an Asymmetric Vehicle Routing Problem (AVRP) with side constraints and several variations. In this problem, not only are vehicle capacity and temporal constraints considered but multiple trips are also allowed. Furthermore, two objectives will be considered: the minimization of the total distance and the balance of the working day. Finally, in order to select a single solution among all efficient (or nondominated) solutions, an interactive method is designed using reference points.http://dx.doi.org/10.1155/2016/5278716 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
L. Delgado-Antequera F. Pérez A. G. Hernández-Díaz A. D. López-Sánchez |
spellingShingle |
L. Delgado-Antequera F. Pérez A. G. Hernández-Díaz A. D. López-Sánchez An Interactive Biobjective Method for Solving a Waste Collection Problem Mathematical Problems in Engineering |
author_facet |
L. Delgado-Antequera F. Pérez A. G. Hernández-Díaz A. D. López-Sánchez |
author_sort |
L. Delgado-Antequera |
title |
An Interactive Biobjective Method for Solving a Waste Collection Problem |
title_short |
An Interactive Biobjective Method for Solving a Waste Collection Problem |
title_full |
An Interactive Biobjective Method for Solving a Waste Collection Problem |
title_fullStr |
An Interactive Biobjective Method for Solving a Waste Collection Problem |
title_full_unstemmed |
An Interactive Biobjective Method for Solving a Waste Collection Problem |
title_sort |
interactive biobjective method for solving a waste collection problem |
publisher |
Hindawi Limited |
series |
Mathematical Problems in Engineering |
issn |
1024-123X 1563-5147 |
publishDate |
2016-01-01 |
description |
The aim of this paper is to propose a framework in order to solve the real-world waste collection problem in a city of southern Spain modeled as an Asymmetric Vehicle Routing Problem (AVRP) with side constraints and several variations. In this problem, not only are vehicle capacity and temporal constraints considered but multiple trips are also allowed. Furthermore, two objectives will be considered: the minimization of the total distance and the balance of the working day. Finally, in order to select a single solution among all efficient (or nondominated) solutions, an interactive method is designed using reference points. |
url |
http://dx.doi.org/10.1155/2016/5278716 |
work_keys_str_mv |
AT ldelgadoantequera aninteractivebiobjectivemethodforsolvingawastecollectionproblem AT fperez aninteractivebiobjectivemethodforsolvingawastecollectionproblem AT aghernandezdiaz aninteractivebiobjectivemethodforsolvingawastecollectionproblem AT adlopezsanchez aninteractivebiobjectivemethodforsolvingawastecollectionproblem AT ldelgadoantequera interactivebiobjectivemethodforsolvingawastecollectionproblem AT fperez interactivebiobjectivemethodforsolvingawastecollectionproblem AT aghernandezdiaz interactivebiobjectivemethodforsolvingawastecollectionproblem AT adlopezsanchez interactivebiobjectivemethodforsolvingawastecollectionproblem |
_version_ |
1725947814151716864 |