A Decomposition-Based Approach for the Multiperiod Multiproduct Distribution Planning Problem
Joint Authors
Hosseini, S. Ahmad
Şahin, Güvenç
Ünlüyurt, Tonguç
Source
Journal of Applied Mathematics
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-25, 25 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-08-31
Country of Publication
Egypt
No. of Pages
25
Main Subjects
Abstract EN
We address the most general case of multiperiod, multiproduct network planning problems, where we allow spoilage on arcs and storage at nodes.
In our models, all network parameters change over time and products.
The minimum-cost flow problem in the discrete-time model with varying network parameters is investigated when we allow storage and/or spoilage, and some reformulation techniques employing polyhedrals are developed to obtain optimal solutions for a predefined horizon.
Our methods rely on appropriate definitions of polyhedrals and matrices that lead to LP problems comprising a set of sparse subproblems with special structures.
Knowing that computational expenses of solving such a large-scale planning problem can be decreased by using decomposition techniques, the special structure of polyhedrals is utilized to develop algorithmic approaches based on decomposition techniques to handle the global problem aiming to save computational resources.
American Psychological Association (APA)
Hosseini, S. Ahmad& Şahin, Güvenç& Ünlüyurt, Tonguç. 2014. A Decomposition-Based Approach for the Multiperiod Multiproduct Distribution Planning Problem. Journal of Applied Mathematics،Vol. 2014, no. 2014, pp.1-25.
https://search.emarefa.net/detail/BIM-1039771
Modern Language Association (MLA)
Hosseini, S. Ahmad…[et al.]. A Decomposition-Based Approach for the Multiperiod Multiproduct Distribution Planning Problem. Journal of Applied Mathematics No. 2014 (2014), pp.1-25.
https://search.emarefa.net/detail/BIM-1039771
American Medical Association (AMA)
Hosseini, S. Ahmad& Şahin, Güvenç& Ünlüyurt, Tonguç. A Decomposition-Based Approach for the Multiperiod Multiproduct Distribution Planning Problem. Journal of Applied Mathematics. 2014. Vol. 2014, no. 2014, pp.1-25.
https://search.emarefa.net/detail/BIM-1039771
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1039771