Decomposition schemes and acceleration techniques in application to production–assembly–distribution system design

The purpose of this paper is to study several schemes for applying Dantzig–Wolfe decomposition (DWD) to the production–assembly–distribution system design problem (PADS). Each scheme exploits selected embedded structures. The research objective is to enhance the rate of DWD convergence in applicatio...

Full description

Saved in:
Bibliographic Details
Published in:Computers & operations research 2008-12, Vol.35 (12), p.4010-4026
Main Authors: Liang, Dong, Wilhelm, Wilbert E.
Format: Article
Language:English
Subjects:
Applied sciences
Assembly system design
Column generation
Convergence
Dantzig–Wolfe decomposition
Decomposition
Exact sciences and technology
Integer programming
Logistics
Mathematical programming
Mixed integer programming
Operational research and scientific management
Operational research. Management science
Production planning
Production–distribution system design
Studies
Supply chain design
Systems design
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The purpose of this paper is to study several schemes for applying Dantzig–Wolfe decomposition (DWD) to the production–assembly–distribution system design problem (PADS). Each scheme exploits selected embedded structures. The research objective is to enhance the rate of DWD convergence in application to PADS through formulating a rationale for decomposition by analyzing potential schemes, adopting acceleration techniques, and assessing the impacts of schemes and techniques computationally. Test results provide insights that may be relevant to other applications of DWD.
ISSN:0305-0548
1873-765X
0305-0548
DOI:10.1016/j.cor.2007.07.003