Highlights Investigate a type of sustainable multi-commodity capacitated facility location problems with a focus on carbon emission. Incorporate complementarity demand functions to capture the substitutable or complementary relationship among various products. Transform a 0–1 mixed-integer quadratic program with equilibrium constraints into a 0–1 mixed-integer concave program. Propose a branch-and-refine algorithm with global convergence. Provide insights the impact of emission limit and carbon trading on location decisions.
Abstract We investigate a multi-commodity capacitated facility location problem involving sustainability concerns (e.g., restrained carbon emission). In addition, this problem incorporates a complementarity demand function. We show that this incorporation can lead to superior decisions both analytically and computationally. The resultant formulation is a 0–1 mixed-integer non-concave quadratic program with equilibrium constraints. We adopt the piecewise-linear envelope method to transform the formulation into a 0–1 mixed-integer concave program. We then propose an efficient branch-and-refine algorithm with global convergence. Numerical examples demonstrate the effect of carbon emission limit and carbon trading on company decisions.
Sustainable multi-commodity capacitated facility location problem with complementarity demand functions
2020-11-08
Article (Journal)
Electronic Resource
English
Reliable capacitated facility location problem with service levels
Online Contents | 2018
|A Capacitated Facility Location Model with Bidirectional Flows
Online Contents | 2015
|A Capacitated Facility Location Model with Bidirectional Flows
British Library Online Contents | 2015
|