arrow
返回

A modified genetic algorithm applied to the elevator dispatching problem

delete2015-06-03
delete7
delete
OA
AI
M
M. Beamurgia *
R
Rosa Basagoiti
I
Ignacio Rodríguez
R
Rodriguez, V.
DOI:10.1007/s00500-015-1718-1delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Reduction of passenger waiting time in a multiple elevator system is an important goal in the lift industry. Genetic algorithms (GAs) have been applied to the dispatching problem in vertical transportation. In this paper, we present an approach based on a 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 analysis of variance 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 GA in the dispatching problem.
Keyword:
Elevator dispatching problem
Genetic algorithm
Adjustments

期刊

Soft Computing 封面图
Soft Computing
IF:
2.5
论文数:
1.0W
被引数:
2.1W

机构

U
University of Navarra
学者数:
1.2W
论文数: 8.9K
被引数: 24
M
mondragon unibertsitatea
学者数:
1.2K
论文数: 767
被引数: 4
引用论文

引用论文

Multivariate Analysis and Selection Indices to Identify Superior Quince Cultivars for Cultivation in the Tropics
err2019-08-01
err0
errOAAI
errGivago Coutinho; Rafael Pio; Filipe Bittencourt Machado de Souza; Daniela da Hora Farias; Adriano Teodoro Bruzi; Paulo Henrique Sales Guimarães
err分享
err收藏
Global frequency and epidemiological profile of electronic cigarette users: a systematic review
err2022-11-01
err0
PREAI
errBeatriz Nascimento Figueiredo Lebre Martins; Ana Gabriela Costa Normando; Carla Isabelly Rodrigues-Fernandes; Vivian Petersen Wagner; Luiz Paulo Kowalski; Sandra Silva Marques; Gustavo Nader Marta; Gilberto de Castro Júnior; Blanca Iciar Indave Ruiz; Pablo Agustin Vargas; Marcio Ajudarte Lopes; Alan Roger Santos-Silva
err分享
err收藏
err分享
err收藏
学者 查看更多内容