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...

Full description

Bibliographic Details
Main Authors: L. Delgado-Antequera, F. Pérez, A. G. Hernández-Díaz, A. D. López-Sánchez
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