EconPapers    
Economics at your fingertips  
 

A stochastic model to study the system capacity for supply chains in terms of minimal cuts

Yi-Kuei Lin

International Journal of Production Economics, 2010, vol. 124, issue 1, 181-187

Abstract: For a single-commodity stochastic flow network, the system capacity is the maximum flow from the source to the sink. We construct a p-commodity stochastic flow network with unreliable nodes, in which branches and nodes all have several possible capacities and may fail, to model a supply chain. Different types of commodities, transmitted through the same network simultaneously, consume the capacities of branches and nodes differently. That is, the capacity weight depends on branches, nodes and types of commodity. We first define the system capacity as a vector and propose a performance index, the probability that the upper bound of the system capacity is a given pattern. Such a performance index can be easily computed in terms of upper boundary states meeting the demand exactly. An efficient algorithm based on minimal cuts is thus presented to generate all upper boundary states. The manager can apply this performance index to measure the transportation level of a supply chain.

Keywords: Supply; chain; System; capacity; p-commodity; stochastic; flow; networks; Capacity; weight; Unreliable; node (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925-5273(09)00391-0
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:124:y:2010:i:1:p:181-187

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().

 
Page updated 2025-03-19
Handle: RePEc:eee:proeco:v:124:y:2010:i:1:p:181-187