A Decomposition-Based Approach for the Multiperiod Multiproduct Distribution Planning Problem
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...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | Journal of Applied Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2014/825058 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832558179639099392 |
|---|---|
| author | S. Ahmad Hosseini Güvenç Şahin Tonguç Ünlüyurt |
| author_facet | S. Ahmad Hosseini Güvenç Şahin Tonguç Ünlüyurt |
| author_sort | S. Ahmad Hosseini |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-63338f795fda45dba65213d152b7723b |
| institution | Kabale University |
| issn | 1110-757X 1687-0042 |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Applied Mathematics |
| spelling | doaj-art-63338f795fda45dba65213d152b7723b2025-02-03T01:32:59ZengWileyJournal of Applied Mathematics1110-757X1687-00422014-01-01201410.1155/2014/825058825058A Decomposition-Based Approach for the Multiperiod Multiproduct Distribution Planning ProblemS. Ahmad Hosseini0Güvenç Şahin1Tonguç Ünlüyurt2Faculty of Engineering and Natural Sciences, Sabanci University, 34956 Istanbul, TurkeyFaculty of Engineering and Natural Sciences, Sabanci University, 34956 Istanbul, TurkeyFaculty of Engineering and Natural Sciences, Sabanci University, 34956 Istanbul, TurkeyWe 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.http://dx.doi.org/10.1155/2014/825058 |
| spellingShingle | S. Ahmad Hosseini Güvenç Şahin Tonguç Ünlüyurt A Decomposition-Based Approach for the Multiperiod Multiproduct Distribution Planning Problem Journal of Applied Mathematics |
| title | A Decomposition-Based Approach for the Multiperiod Multiproduct Distribution Planning Problem |
| title_full | A Decomposition-Based Approach for the Multiperiod Multiproduct Distribution Planning Problem |
| title_fullStr | A Decomposition-Based Approach for the Multiperiod Multiproduct Distribution Planning Problem |
| title_full_unstemmed | A Decomposition-Based Approach for the Multiperiod Multiproduct Distribution Planning Problem |
| title_short | A Decomposition-Based Approach for the Multiperiod Multiproduct Distribution Planning Problem |
| title_sort | decomposition based approach for the multiperiod multiproduct distribution planning problem |
| url | http://dx.doi.org/10.1155/2014/825058 |
| work_keys_str_mv | AT sahmadhosseini adecompositionbasedapproachforthemultiperiodmultiproductdistributionplanningproblem AT guvencsahin adecompositionbasedapproachforthemultiperiodmultiproductdistributionplanningproblem AT tongucunluyurt adecompositionbasedapproachforthemultiperiodmultiproductdistributionplanningproblem AT sahmadhosseini decompositionbasedapproachforthemultiperiodmultiproductdistributionplanningproblem AT guvencsahin decompositionbasedapproachforthemultiperiodmultiproductdistributionplanningproblem AT tongucunluyurt decompositionbasedapproachforthemultiperiodmultiproductdistributionplanningproblem |