title   
  

A model-based approach and analysis for multi-period networks

Hosseini, Seyed Ahmad (2013) A model-based approach and analysis for multi-period networks. Journal of Optimization Theory and Applications, 157 (2). pp. 486-512. ISSN 0022-3239 (Print) 1573-2878 (Online)

[img]PDF - Registered users only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
936Kb

Official URL: http://dx.doi.org/10.1007/s10957-012-0183-6

Abstract

The aim of this contribution is to address a general class of network problems, very common in process systems engineering, where spoilage on arcs and storage in nodes are inevitable as time changes. Having a set of capacities, so-called horizon capacity which limits the total flow passing arcs over all periods, the min-cost flow problem in the discrete-time model with time-varying network parameters is investigated. While assuming a possibility of storage or and spoilage, we propose some approaches employing polyhedrals to obtain optimal solutions for a pre-specified planning horizon. Our methods describe some reformulations based on polyhedrals that lead to LP problems comprising a set of sparse subproblems with exceptional structures. Considering the sparsity and repeating structure of the polyhedrals, algorithmic approaches based on decomposition techniques of block-angular and block-staircase cases are proposed to handle the global problem aiming to reduce the computational resources required.

Item Type:Article
Uncontrolled Keywords:Optimization · Process systems engineering · Linear programming · Decomposition methods · Production planning
Subjects:Q Science > QA Mathematics
T Technology > TA Engineering (General). Civil engineering (General)
ID Code:19372
Deposited By:Seyed Ahmad Hosseini
Deposited On:20 Oct 2012 19:57
Last Modified:01 Mar 2016 15:55

Repository Staff Only: item control page