Multiobjective Optimization for Multimode Transportation Problems
Joint Authors
Lemarchand, Laurent
Massé, Damien
Rebreyend, Pascal
Håkansson, Johan
Source
Advances in Operations Research
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-06-07
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Information Technology and Computer Science
Abstract EN
We propose modelling for a facilities localization problem in the context of multimode transportation.
The applicative goal is to locate service facilities such as schools or hospitals while optimizing the different transportation modes to these facilities.
We formalize the School Problem and solve it first exactly using an adapted ϵ-constraint multiobjective method.
Because of the size of the instances considered, we have also explored the use of heuristic methods based on evolutionary multiobjective frameworks, namely, NSGA2 and a modified version of PAES.
Those methods are mixed with an original local search technique to provide better results.
Numerical comparisons of solutions sets quality are made using the hypervolume metric.
Based on the results for test-cases that can be solved exactly, efficient implementation for PAES and NSGA2 allows execution times comparison for large instances.
Results show good performances for the heuristic approaches as compared to the exact algorithm for small test-cases.
Approximate methods present a scalable behavior on largest problem instances.
A master/slave parallelization scheme also helps to reduce execution times significantly for the modified PAES approach.
American Psychological Association (APA)
Lemarchand, Laurent& Massé, Damien& Rebreyend, Pascal& Håkansson, Johan. 2018. Multiobjective Optimization for Multimode Transportation Problems. Advances in Operations Research،Vol. 2018, no. 2018, pp.1-13.
https://search.emarefa.net/detail/BIM-1122572
Modern Language Association (MLA)
Lemarchand, Laurent…[et al.]. Multiobjective Optimization for Multimode Transportation Problems. Advances in Operations Research No. 2018 (2018), pp.1-13.
https://search.emarefa.net/detail/BIM-1122572
American Medical Association (AMA)
Lemarchand, Laurent& Massé, Damien& Rebreyend, Pascal& Håkansson, Johan. Multiobjective Optimization for Multimode Transportation Problems. Advances in Operations Research. 2018. Vol. 2018, no. 2018, pp.1-13.
https://search.emarefa.net/detail/BIM-1122572
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1122572