Multi-Objective Enterprise Green Supply Chain Network Design

Felix Reichelk

Papers from arXiv.org

Abstract: This paper introduces and studies the Multi-Objective Enterprise Green Supply Chain Network Design problem (MOEDGSCND) an extension of the well known Multi-Objective Supply Chain Network Design (MO-SCND), in this case a three-objective combinatorial optimisation problem that simultaneously minimises total cost f1, carbon dioxide emissions f2, and customer dissatisfaction f3 over binary decisions on which distribution centres to open and how to assign customer zones to open facilities. The problem generalises capacitated facility location and is known to be NP-hard. Furthermore this paper lays out a formal specification of decision variables, objective functions, all constraints and then investigates and compares three solution approaches using a single numerical instance: (A) exact weighted-sum integer linear programming solved via PuLP, (B) three Fully Polynomial-Time Approximation Schemes (FPTAS) providing (.94 + $\epsilon$)-guarantee approximations for $\epsilon$ := 0.15, and (C) two baseline heuristics for comparison. On an eight-customer, five-candidate-DC instance the exact solver certifies the optimal Pareto front across eight weight combinations, and all three FPTAS variants achieve their approximation guarantees, finishing within milliseconds compared to centiseconds for the exact ILP using the PuLP solver on this scale.

Date: 2026-08
References: Add references at CitEc
Citations:

Downloads: (external link)
https://arxiv.org/pdf/2609.11971 Latest version (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:arx:papers:2609.11971

Access Statistics for this paper

More papers in Papers from arXiv.org
Bibliographic data for series maintained by arXiv administrators ().