Abstract:This paper introduces a comprehensive Mixed Integer Linear Programming (MILP) model for a sustainable supply chain network design problem, and an efficient Distributed Approximation Approach (DAA) to solve it approximately. We study a multi-echelon, multi-product and multi-modal supply chain with different transportation modes. Besides relevant costs in the supply chain such as procurement, production and distribution cost, we also explicitly consider the environmental footprint, represented by carbon emissions and water consumption from production and transportation. The approximation approach is a decomposition-based method. First, the original problem is divided into a partner selection sub-problem and a transportation planning sub-problem. Then multiple filter mechanisms are used to remove potentially infeasible solutions, and an approximate value of the objective function is calculated for each of the remaining solutions to perform a further selection. The one with the lowest approximation is chosen to be applied with a branch-and-bound method. Finally, the algorithm is paralleled and implemented in Apache Spark distributed computing framework to further improve efficiency. Experimental results show that the proposed DAA can provide high quality solutions compared to the optimal solutions of the MILP model with mostly a negligible relative gap and solve large instances in much shorter time than CPLEX. Moreover, in our numerical study, we also compare the results of our model with another version of the model that does not take the environmental footprint into consideration. The results show that explicitly incorporating environmental footprint results in a substantial decrease of CO2 emissions and water consumption at a negligible cost increase. This insight may be of interest to managers and other decision makers and policy makers.

A distributed approximation approach for solving the sustainable supply chain network design problem

An efficient bi-objective optimization approach for the optimal design of omnichannel supply chain distribution networks with sustainability

Sustainable multi-products delivery routing network design for two-echelon supplier selection problem in B2B e-commerce platform

Approximation Algorithms for Integrated Distribution Network Design Problems

Sustainable logistics network design for multi-products delivery operations in B2B e-commerce platform

Modelling and optimization of distributed assembly hybrid flowshop scheduling problem with transportation resource scheduling

Efficient Green Supply Chain Management for Transit Manufacturing Enterprises Integrating AHP, K-NN, and MILP in the Context of Sustainable Development

An optimisation model for sustainable multi-commodity transportation planning

Multi-directional local search for sustainable supply chain network design

Sustainable Closed-Loop Supply Chain Design Problem: A Hybrid Genetic Algorithm Approach

System Design of Supply Network under Distributed Distribution

Sustainable traveling purchaser problem with speed optimization

Sustainable supply chain network design problem: Using the integrated BWM, TOPSIS, possibilistic programming, and ε-constrained methods

Multi-objective Optimization for Sustainable Supply Chain Network Design Considering Multiple Distribution Channels.

Sustainable Supply Chain Network Design with Carbon Footprint Consideration: A Case Study in China

A Robust Mixed-Integer Linear Programming Model for Sustainable Collaborative Distribution

A Lagrangian heuristic algorithm for sustainable supply chain network considering CO2 emission

Mixed transportation network design under a sustainable development perspective

A Simulation-Based Optimization Method for Production-Distribution Network Design.

Optimization of Sustainable Supply Chain Network for Perishable Products

Eco-Design of Transportation in Sustainable Supply Chain Management: A Dea-Like Method