Multi-Commodity Multi-Transformed Network Flows with an Application to Residuals Management

This paper presents a network model for the analysis of waste management systems. In the "waste management network" that we develop waste-generating activities correspond to sources, each node corresponds to a specific flow (waste) form, and each arc to a flow transformation; a chain from...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Management science 1976-04, Vol.22 (8), p.874-882
1. Verfasser: Panagiotakopoulos, D
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper presents a network model for the analysis of waste management systems. In the "waste management network" that we develop waste-generating activities correspond to sources, each node corresponds to a specific flow (waste) form, and each arc to a flow transformation; a chain from a source to a destination represents in turn waste generation, treatment, and disposal, while a feasible flow pattern constitutes a possible waste management system. The model resembles the maximal multi-commodity flow model with positive gains (single transformation) along the arcs, but in addition it admits multi-transformations, interrelations among arc flows, and flow-dependent budget restrictions. The problem is formulated as a linear program where each column in the constraint matrix corresponds to a chain in the network. The solution procedure uses a column-generation scheme based on a shortest route algorithm adapted for multi-transformed flows. Recycling, discharge and effluent standards, charges, damage costs and various budgeting schemes can be handled. An illustrative hypothetical example is given.
ISSN:0025-1909
1526-5501
DOI:10.1287/mnsc.22.8.874