2018 · SUSTAINABILITY

An Improved Cuckoo Search for a Patient Transportation Problem with Consideration of Reducing Transport Emissions

Xiao, Liyang, Dridi, Mahjoub, El Hassani, Amir Hajjam, Fei, Hongying, Lin, Wanlong

Journal
SUSTAINABILITY
Année
2018
Volume
10
Numéro
3
Article
793
Mois
MAR
DOI
10.3390/su10030793

Abstract

Many government agencies and business organizations have realized that it is necessary to consider not only the economic cost but also the road transport emissions when they determine the transport policies and operations. In this study, a patient transportation problem with the aim of reducing transport emissions has been formulated by implementing CVRP model. In order to determine the routes of patient transportation with optimized emissions for targeted hospital, an improved Cuckoo Search (ICS) algorithm is proposed. In this study, a `split' procedure has been implemented to simplify the individual's representation. A new category of cuckoos has been introduced to improve the ICS's search ability. Two heuristics have been applied to improve the quality of initial population. A local search mechanism has been embedded in the search procedure to improve the quality of solutions obtained at the end of each iteration. The computational results were encouraging and demonstrated the effectiveness of the proposed solution method.

Lire l'article complet