Premium
Dual‐ascent and primal heuristics for production‐assembly‐distribution system design
Author(s) -
Liang Dong,
Wilhelm Wilbert E.
Publication year - 2013
Publication title -
naval research logistics (nrl)
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.665
H-Index - 68
eISSN - 1520-6750
pISSN - 0894-069X
DOI - 10.1002/nav.21515
Subject(s) - heuristics , mathematical optimization , dual (grammatical number) , computer science , heuristic , branch and bound , production (economics) , supply chain , mathematics , art , literature , political science , law , economics , macroeconomics
This article proposes two dual‐ascent algorithms and uses each in combination with a primal drop heuristic embedded within a branch and bound framework to solve the uncapacitated production assembly distribution system (i.e., supply chain) design problem, which is formulated as a mixed integer program. Computational results indicate that one approach, which combines primal drop and dual‐ascent heuristics, can solve instances within reasonable time and prescribes solutions with gaps between the primal and dual solution values that are less than 0.15%, an efficacy suiting it for actual large‐scale applications. © 2012 Wiley Periodicals, Inc. Naval Research Logistics, 2013