du.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • chicago-author-date
  • chicago-note-bibliography
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Multiobjective Optimization for Multimode Transportation Problems
Högskolan Dalarna, Akademin Industri och samhälle, Datateknik.ORCID-id: 0000-0003-1015-8015
Högskolan Dalarna, Akademin Industri och samhälle, Mikrodataanalys.ORCID-id: 0000-0003-4871-833X
2018 (Engelska)Ingår i: Advances in Operations Research, ISSN 1687-9147, E-ISSN 1687-9155, artikel-id 8720643Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
2018. artikel-id 8720643
Nationell ämneskategori
Datorsystem Datorsystem
Forskningsämne
Komplexa system - mikrodataanalys
Identifikatorer
URN: urn:nbn:se:du-27779DOI: 10.1155/2018/8720643ISI: 000446981000001Scopus ID: 2-s2.0-85049169081OAI: oai:DiVA.org:du-27779DiVA, id: diva2:1215530
Anmärkning

Open Access APC beslut 30/2017

Tillgänglig från: 2018-06-08 Skapad: 2018-06-08 Senast uppdaterad: 2020-05-20Bibliografiskt granskad

Open Access i DiVA

fulltext(1875 kB)84 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 1875 kBChecksumma SHA-512
54d3543b6c8c2f8a1a33fafa63168c3b9e08f727c22250c309084fecb11fb7f6bf3ed741f7c5af1e029cedc45b0fedde492dc24c33f26fcfc694c5061093a391
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopus

Personposter BETA

Rebreyend, PascalHåkansson, Johan

Sök vidare i DiVA

Av författaren/redaktören
Lemarchand, LaurentMassé, DamienRebreyend, PascalHåkansson, Johan
Av organisationen
DatateknikMikrodataanalys
I samma tidskrift
Advances in Operations Research
DatorsystemDatorsystem

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 84 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 111 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • chicago-author-date
  • chicago-note-bibliography
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf