Efficient production-distribution system design

• 成果类型: Article
• 署名作者: Elhedhli, S; Goffin, JL
• 署名单位: University of Waterloo; McGill University
• 刊物名称: MANAGEMENT SCIENCE
• ISSN/ISSBN: 0025-1909
• DOI: 10.1287/mnsc.1050.0392
• 发表日期: 2005
• 页码: 1151-1164
• 关键词: production-distribution systems; Lagrangean relaxation; nested decomposition; interior-point cutting-plane methods; branch and price

摘要

The production-distribution system design is an integral part of the general supply chain design. This paper proposes a novel solution methodology for this problem that is based on Lagrangean relaxation, interior-point methods, and branch and bound. Unlike classical approaches, Lagrangean relaxation is applied in a two-level hierarchy, branch and bound is based on a Lagrangean lower bound and column generation (branch and price), while interior-point methods are used within a cutting-plane context (analytic centre cuttingplane method-ACCPM). Numerical results demonstrate that the two-level approach outperforms the classical approach and provides a very sharp lower bound that is the (proven) optimal in most cases.