du.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • chicago-author-date
  • chicago-note-bibliography
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Multiobjective Optimization for Multimode Transportation Problems
Dalarna University, School of Technology and Business Studies, Computer Engineering.ORCID iD: 0000-0003-1015-8015
Dalarna University, School of Technology and Business Studies, Microdata Analysis.ORCID iD: 0000-0003-4871-833X
2018 (English)In: Advances in Operations Research, ISSN 1687-9147, E-ISSN 1687-9155, article id 8720643Article in journal (Refereed) Published
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.

Place, publisher, year, edition, pages
2018. article id 8720643
National Category
Computer Systems Computer Systems
Research subject
Complex Systems – Microdata Analysis
Identifiers
URN: urn:nbn:se:du-27779DOI: 10.1155/2018/8720643Scopus ID: 2-s2.0-85049169081OAI: oai:DiVA.org:du-27779DiVA, id: diva2:1215530
Available from: 2018-06-08 Created: 2018-06-08 Last updated: 2018-07-16Bibliographically approved

Open Access in DiVA

fulltext(1875 kB)4 downloads
File information
File name FULLTEXT01.pdfFile size 1875 kBChecksum SHA-512
54d3543b6c8c2f8a1a33fafa63168c3b9e08f727c22250c309084fecb11fb7f6bf3ed741f7c5af1e029cedc45b0fedde492dc24c33f26fcfc694c5061093a391
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records BETA

Rebreyend, Pascal

Search in DiVA

By author/editor
Rebreyend, PascalLemarchand, LaurentMassé, DamienHåkansson, Johan
By organisation
Computer EngineeringMicrodata Analysis
In the same journal
Advances in Operations Research
Computer SystemsComputer Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 4 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 20 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • chicago-author-date
  • chicago-note-bibliography
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf