kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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
An Analysis of Various Optimization Approaches for Achieving Pareto Optimality for Supply Chain Network Design
KTH, School of Electrical Engineering and Computer Science (EECS).
2024 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesisAlternative title
En analys av olika optimeringsmetoder för att uppnå Pareto-optimalitet vid utformning av nätverk för leveranskedjor (Swedish)
Abstract [en]

This thesis investigates the application of various optimization algorithms to address the complex problem of multi-objective supply chain network design, with a focus on minimizing costs and CO2 emissions while ensuring computational efficiency. Given the critical role of supply chains in global commerce, optimizing network design can result in significant cost savings and reduced environmental impact. However, the challenge lies in managing the complex interplay of numerous variables and identifying algorithms that can scale effectively while providing near-optimal solutions. The research evaluates the performance of five optimization algorithms: Multiobjective Direct Search, Weighted Sum (Simplex), Simulated Annealing, NSGA-II, and the Epsilon Constraint Method. These algorithms were tested on two datasets of different scales—small and medium—to assess their effectiveness in minimizing both costs and CO2 emissions. The results indicate that while the Epsilon Constraint Method consistently offered the best balance between cost and emissions, its performance was particularly strong on smaller datasets. NSGA-II showed versatility across both dataset sizes, making it a robust choice for more complex optimization tasks. However, when compared to the Epsilon Constraint Method, NSGA-II demonstrated slightly higher costs and emissions, but its computational time increase was much less than Epsilon Constraint when the bigger dataset was employed. Scalability issues were evident in algorithms such as Direct Search and Simulated Annealing, which saw significant increases in computational time and suboptimal performance as dataset size grew. The findings provide valuable insights into the scalability, strengths, and limitations of each algorithm, offering practical guidance for selecting appropriate optimization techniques in various supply chain scenarios. The research highlights the need for algorithms that can maintain efficiency as problem size increases and suggests future work on developing hybrid approaches to leverage the strengths of multiple algorithms. The practical implications of this work include more efficient and sustainable supply chain operations, contributing to both economic benefits and environmental sustainability.

Abstract [sv]

Denna avhandling undersöker tillämpningen av olika optimeringsalgoritmer för att hantera det komplexa problemet med multi-objektiv design av nätverk för försörjningskedjor, med fokus på att minimera kostnader och CO2-utsläpp samtidigt som beräkningseffektiviteten säkerställs. Med tanke på försörjningskedjornas kritiska roll i den globala handeln kan optimering av nätverksdesignen leda till betydande kostnadsbesparingar och minskad miljöpåverkan. Utmaningen ligger dock i att hantera det komplexa samspelet mellan många variabler och att identifiera algoritmer som kan skalas effektivt samtidigt som de ger nära optimala lösningar. Forskningen utvärderar prestandan hos fem optimeringsalgoritmer: Multiobjective Direct Search, Weighted Sum (Simplex), Simulated Annealing, NSGA-II och Epsilon Constraint Method. Algoritmerna testades på två dataset i olika skalor - små och medelstora - för att bedöma hur effektiva de är när det gäller att minimera både kostnader och CO2-utsläpp. Resultaten visar att Epsilon Constraint Method konsekvent erbjöd den bästa balansen mellan kostnader och utsläpp, men att dess prestanda var särskilt stark på mindre dataset. NSGA-II visade mångsidighet i båda datasetstorlekarna, vilket gör den till ett robust val för mer komplexa optimeringsuppgifter. Jämfört med Epsilon Constraint Method uppvisade NSGA-II dock något högre kostnader och utsläpp, men ökningen av beräkningstiden var mycket mindre än för Epsilon Constraint när det större datasetet användes. Skalbarhetsproblemen var uppenbara i algoritmer som Direct Search och Simulated Annealing, där beräkningstiden ökade betydligt och prestandan inte blev optimal när datasetet blev större. Resultaten ger värdefulla insikter om skalbarhet, styrkor och begränsningar för varje algoritm, vilket ger praktisk vägledning för att välja lämpliga optimeringstekniker i olika scenarier för leveranskedjor. Forskningen belyser behovet av algoritmer som kan bibehålla effektiviteten när problemstorleken ökar och föreslår framtida arbete med att utveckla hybridmetoder för att utnyttja styrkorna hos flera algoritmer. De praktiska konsekvenserna av detta arbete inkluderar effektivare och mer hållbara försörjningskedjor, vilket bidrar till både ekonomiska fördelar och miljömässig hållbarhet.

Place, publisher, year, edition, pages
2024. , p. 79
Series
TRITA-EECS-EX ; 2024:717
Keywords [en]
Multi-objective Optimization, Supply Chain Network Design, Algorithm Performance Evaluation, Environmental Sustainability
Keywords [sv]
Multi-objektiv optimering, Design av nätverk för försörjningskedjor, Utvärdering av algoritmers prestanda, Hållbar miljö
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:kth:diva-356544OAI: oai:DiVA.org:kth-356544DiVA, id: diva2:1913901
Supervisors
Examiners
Available from: 2025-01-22 Created: 2024-11-17 Last updated: 2025-01-27Bibliographically approved

Open Access in DiVA

fulltext(1265 kB)179 downloads
File information
File name FULLTEXT01.pdfFile size 1265 kBChecksum SHA-512
6233af8eb0db89270690ac2c41489773d4a714a72e1bef3ba7b44491774acfe56efe6e9fcbda5d7ad03f602cc25a30be76a8aed8268356a0d143c6260ceece03
Type fulltextMimetype application/pdf

By organisation
School of Electrical Engineering and Computer Science (EECS)
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 182 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

urn-nbn

Altmetric score

urn-nbn
Total: 526 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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