A mixed-integer program and a Lagrangian-based decomposition algorithm for the supply chain network design with quantity discount and transportation modes

作者:

Highlights:

• We study facility location-allocation in a two-echelon supply chain network design.

• We incorporate quantity discounts and transportation mode selection into our problem.

• We develop a mixed-integer program and a Lagrangian relaxation to solve this problem.

• The mixed-integer model solves 42% of large instances with an average gap of 65%.

• The Lagrangian relaxation solves all large instances with an average gap of 1.78%.

摘要

•We study facility location-allocation in a two-echelon supply chain network design.•We incorporate quantity discounts and transportation mode selection into our problem.•We develop a mixed-integer program and a Lagrangian relaxation to solve this problem.•The mixed-integer model solves 42% of large instances with an average gap of 65%.•The Lagrangian relaxation solves all large instances with an average gap of 1.78%.

论文关键词:Multi-echelon supply chain network,Facility location,All-unit quantity discount,Multi-mode transportation,Lagrangian relaxation

论文评审过程:Received 24 March 2019, Revised 26 June 2019, Accepted 2 July 2019, Available online 4 July 2019, Version of Record 26 July 2019.

论文官网地址:https://doi.org/10.1016/j.eswa.2019.07.004