A modified genetic algorithm applied to the elevator dispatching problem

Reduction of passenger waiting time in a multiple elevator system is an important goal in the lift industry. Genetic algorithms have been applied to the dispatching problem in vertical transportation. In this paper, we present an approach based on a genetic algorithm (GA) with several relevant adjus...

Descripción completa

Detalles Bibliográficos
Autores: Beamurgia, M. (M.)|||/items/c1bff62f-d40a-42f6-b026-d979ba38ac0e, Basagoiti, R. (R.)|||/items/b5c6f6cc-82c9-45c7-b8b5-cbf47332b5dd, Rodríguez-Chacón, V. (Victoria)|||/items/cd92ecb5-7362-4e4f-bb75-63258c62f14b, Rodríguez-Carreño, I. (Ignacio)|||/items/b631f536-f868-4f7a-ab1d-b6989c41518b
Tipo de recurso: artículo
Fecha de publicación:2016
País:España
Institución:Universidad de Navarra
Repositorio:Dadun. Depósito Académico Digital de la Universidad de Navarra
Idioma:inglés
OAI Identifier:oai:dadun.unav.edu:10171/113321
Acceso en línea:https://hdl.handle.net/10171/113321
Access Level:acceso abierto
Palabra clave:Elevator dispatching problem
Genetic algorithm
Adjustments
id ES_a598c15d4c19f3472df058f92f971c20
oai_identifier_str oai:dadun.unav.edu:10171/113321
network_acronym_str ES
network_name_str España
repository_id_str
spelling A modified genetic algorithm applied to the elevator dispatching problemBeamurgia, M. (M.)|||/items/c1bff62f-d40a-42f6-b026-d979ba38ac0eBasagoiti, R. (R.)|||/items/b5c6f6cc-82c9-45c7-b8b5-cbf47332b5ddRodríguez-Chacón, V. (Victoria)|||/items/cd92ecb5-7362-4e4f-bb75-63258c62f14bRodríguez-Carreño, I. (Ignacio)|||/items/b631f536-f868-4f7a-ab1d-b6989c41518bElevator dispatching problemGenetic algorithmAdjustmentsReduction of passenger waiting time in a multiple elevator system is an important goal in the lift industry. Genetic algorithms have been applied to the dispatching problem in vertical transportation. In this paper, we present an approach based on a genetic algorithm (GA) with several relevant adjustments to adapt this type of algorithm to this problem. The algorithm serves calls currently registered in the system to create a dispatch plan, under the assumption that just one passenger has made each call (i.e., without passenger forecasting). We develop and investigate various versions of the GA incorporating one or more adjustments in this research area. The algorithms were implemented and evaluated using ELEVATE, for two different building configurations, in terms of incoming, outgoing and interfloor profiles. To compare results, one factor ANOVA tests were applied to passenger waiting times. The performance of the basic GA was significantly improved upon by making these adjustments. These adjustments turn out to be essential for a successful implementation of a genetic algorithm in the dispatching problem.SpringerDadun. Depósito Académico Digital Universidad de Navarra20162016-01-0120162016-01-01journal articlehttp://purl.org/coar/resource_type/c_6501info:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/10171/113321reponame:Dadun. Depósito Académico Digital de la Universidad de Navarrainstname:Universidad de NavarraInglésengopen accesshttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessoai:dadun.unav.edu:10171/1133212026-06-21T12:47:57Z
dc.title.none.fl_str_mv A modified genetic algorithm applied to the elevator dispatching problem
title A modified genetic algorithm applied to the elevator dispatching problem
spellingShingle A modified genetic algorithm applied to the elevator dispatching problem
Beamurgia, M. (M.)|||/items/c1bff62f-d40a-42f6-b026-d979ba38ac0e
Elevator dispatching problem
Genetic algorithm
Adjustments
title_short A modified genetic algorithm applied to the elevator dispatching problem
title_full A modified genetic algorithm applied to the elevator dispatching problem
title_fullStr A modified genetic algorithm applied to the elevator dispatching problem
title_full_unstemmed A modified genetic algorithm applied to the elevator dispatching problem
title_sort A modified genetic algorithm applied to the elevator dispatching problem
dc.creator.none.fl_str_mv Beamurgia, M. (M.)|||/items/c1bff62f-d40a-42f6-b026-d979ba38ac0e
Basagoiti, R. (R.)|||/items/b5c6f6cc-82c9-45c7-b8b5-cbf47332b5dd
Rodríguez-Chacón, V. (Victoria)|||/items/cd92ecb5-7362-4e4f-bb75-63258c62f14b
Rodríguez-Carreño, I. (Ignacio)|||/items/b631f536-f868-4f7a-ab1d-b6989c41518b
author Beamurgia, M. (M.)|||/items/c1bff62f-d40a-42f6-b026-d979ba38ac0e
author_facet Beamurgia, M. (M.)|||/items/c1bff62f-d40a-42f6-b026-d979ba38ac0e
Basagoiti, R. (R.)|||/items/b5c6f6cc-82c9-45c7-b8b5-cbf47332b5dd
Rodríguez-Chacón, V. (Victoria)|||/items/cd92ecb5-7362-4e4f-bb75-63258c62f14b
Rodríguez-Carreño, I. (Ignacio)|||/items/b631f536-f868-4f7a-ab1d-b6989c41518b
author_role author
author2 Basagoiti, R. (R.)|||/items/b5c6f6cc-82c9-45c7-b8b5-cbf47332b5dd
Rodríguez-Chacón, V. (Victoria)|||/items/cd92ecb5-7362-4e4f-bb75-63258c62f14b
Rodríguez-Carreño, I. (Ignacio)|||/items/b631f536-f868-4f7a-ab1d-b6989c41518b
author2_role author
author
author
dc.contributor.none.fl_str_mv Dadun. Depósito Académico Digital Universidad de Navarra
dc.subject.none.fl_str_mv Elevator dispatching problem
Genetic algorithm
Adjustments
topic Elevator dispatching problem
Genetic algorithm
Adjustments
description Reduction of passenger waiting time in a multiple elevator system is an important goal in the lift industry. Genetic algorithms have been applied to the dispatching problem in vertical transportation. In this paper, we present an approach based on a genetic algorithm (GA) with several relevant adjustments to adapt this type of algorithm to this problem. The algorithm serves calls currently registered in the system to create a dispatch plan, under the assumption that just one passenger has made each call (i.e., without passenger forecasting). We develop and investigate various versions of the GA incorporating one or more adjustments in this research area. The algorithms were implemented and evaluated using ELEVATE, for two different building configurations, in terms of incoming, outgoing and interfloor profiles. To compare results, one factor ANOVA tests were applied to passenger waiting times. The performance of the basic GA was significantly improved upon by making these adjustments. These adjustments turn out to be essential for a successful implementation of a genetic algorithm in the dispatching problem.
publishDate 2016
dc.date.none.fl_str_mv 2016
2016-01-01
2016
2016-01-01
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/10171/113321
url https://hdl.handle.net/10171/113321
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Springer
publisher.none.fl_str_mv Springer
dc.source.none.fl_str_mv reponame:Dadun. Depósito Académico Digital de la Universidad de Navarra
instname:Universidad de Navarra
instname_str Universidad de Navarra
reponame_str Dadun. Depósito Académico Digital de la Universidad de Navarra
collection Dadun. Depósito Académico Digital de la Universidad de Navarra
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869415628676268032
score 15.812429

Similares en LA Referencia