On the Transformation Mechanism for Formulating a Multiproduct Two-Layer Supply Chain Network Design Problem as a Network Flow Model
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-02-20
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
The multiproduct two-layer supply chain is very common in various industries.
In this paper, we introduce a possible modeling and algorithms to solve a multiproduct two-layer supply chain network design problem.
The decisions involved are the DCs location and capacity design decision and the initial distribution planning decision.
First we describe the problem and give a mixed integer programming (MIP) model; such problem is NP-hard and it is not easy to reduce the complexity.
Inspired by it, we develop a transformation mechanism of relaxing the fixed cost and adding some virtual nodes and arcs to the original network.
Thus, a network flow problem (NFP) corresponding to the original problem has been formulated.
Given that we could solve the NFP as a minimal cost flow problem.
The solution procedures and network simplex algorithm (INS) are discussed.
To verify the effectiveness and efficiency of the model and algorithms, the performance measure experimental has been conducted.
The experiments and result showed that comparing with MIP model solved by genetic algorithm (GA) and Benders, decomposition algorithm (BD) the NFP model and INS are also effective and even more efficient for both small-scale and large-scale problems.
American Psychological Association (APA)
Gan, Mi& Li, Zongping& Chen, Si. 2014. On the Transformation Mechanism for Formulating a Multiproduct Two-Layer Supply Chain Network Design Problem as a Network Flow Model. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-13.
https://search.emarefa.net/detail/BIM-474854
Modern Language Association (MLA)
Gan, Mi…[et al.]. On the Transformation Mechanism for Formulating a Multiproduct Two-Layer Supply Chain Network Design Problem as a Network Flow Model. Mathematical Problems in Engineering No. 2014 (2014), pp.1-13.
https://search.emarefa.net/detail/BIM-474854
American Medical Association (AMA)
Gan, Mi& Li, Zongping& Chen, Si. On the Transformation Mechanism for Formulating a Multiproduct Two-Layer Supply Chain Network Design Problem as a Network Flow Model. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-13.
https://search.emarefa.net/detail/BIM-474854
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-474854