IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v124y2010i1p181-187.html
   My bibliography  Save this article

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

Author

Listed:
  • Lin, Yi-Kuei

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.

Suggested Citation

  • Lin, Yi-Kuei, 2010. "A stochastic model to study the system capacity for supply chains in terms of minimal cuts," International Journal of Production Economics, Elsevier, vol. 124(1), pages 181-187, March.
    • Handle: RePEc:eee:proeco:v:124:y:2010:i:1:p:181-187
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925-5273(09)00391-0
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. T. C. Hu, 1963. "Multi-Commodity Network Flows," Operations Research, INFORMS, vol. 11(3), pages 344-360, June.
    2. Yeh, Wei-Chang, 2004. "Multistate network reliability evaluation under the maintenance cost constraint," International Journal of Production Economics, Elsevier, vol. 88(1), pages 73-83, March.
    3. Lin, Yi-Kuei, 2007. "On a multicommodity stochastic-flow network with unreliable nodes subject to budget constraint," European Journal of Operational Research, Elsevier, vol. 176(1), pages 347-360, January.
    4. Lin, Yi-Kuei, 2006. "Evaluate the performance of a stochastic-flow network with cost attribute in terms of minimal cuts," Reliability Engineering and System Safety, Elsevier, vol. 91(5), pages 539-545.
    5. B. Rothschild & A. Whinston, 1966. "On Two Commodity Network Flows," Operations Research, INFORMS, vol. 14(3), pages 377-387, June.
    6. Lin, Yi-Kuei, 2007. "Performance evaluation for the logistics system in case that capacity weight varies from arcs and types of commodity," International Journal of Production Economics, Elsevier, vol. 107(2), pages 572-580, June.
    7. Bailey, Kate & Francis, Mark, 2008. "Managing information flows for improved value chain performance," International Journal of Production Economics, Elsevier, vol. 111(1), pages 2-12, January.
    8. Yeh, Wei-Chang, 2005. "A new approach to evaluate reliability of multistate networks under the cost constraint," Omega, Elsevier, vol. 33(3), pages 203-209, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yi-Kuei Lin & Cheng-Ta Yeh & Cheng-Fu Huang, 2016. "A simple algorithm to evaluate supply-chain reliability for brittle commodity logistics under production and delivery constraints," Annals of Operations Research, Springer, vol. 244(1), pages 67-83, September.
    2. Lin, Yi-Kuei & Yeh, Cheng-Ta, 2010. "Optimal carrier selection based on network reliability criterion for stochastic logistics networks," International Journal of Production Economics, Elsevier, vol. 128(2), pages 510-517, December.
    3. Cheng-Ta Yeh & Yi-Kuei Lin & Cheng-Fu Huang, 2016. "Vehicle glass distribution reliability measurement under transportation cost constraint," European Journal of Industrial Engineering, Inderscience Enterprises Ltd, vol. 10(2), pages 243-263.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Lin, Yi-Kuei, 2007. "Reliability of a computer network in case capacity weight varying with arcs, nodes and types of commodity," Reliability Engineering and System Safety, Elsevier, vol. 92(5), pages 646-652.
    2. Lin, Yi-Kuei, 2007. "Performance evaluation for the logistics system in case that capacity weight varies from arcs and types of commodity," International Journal of Production Economics, Elsevier, vol. 107(2), pages 572-580, June.
    3. Kozyra, Paweł Marcin, 2023. "The usefulness of (d,b)-MCs and (d,b)-MPs in network reliability evaluation under delivery or maintenance cost constraints," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    4. Lin, Yi-Kuei & Yeh, Cheng-Ta, 2012. "Determining the optimal double-component assignment for a stochastic computer network," Omega, Elsevier, vol. 40(1), pages 120-130, January.
    5. Lin, Yi-Kuei, 2010. "System reliability of a stochastic-flow network through two minimal paths under time threshold," International Journal of Production Economics, Elsevier, vol. 124(2), pages 382-387, April.
    6. Lin, Yi-Kuei & Yeh, Cheng-Ta, 2010. "Optimal carrier selection based on network reliability criterion for stochastic logistics networks," International Journal of Production Economics, Elsevier, vol. 128(2), pages 510-517, December.
    7. Yi-Kuei Lin & Cheng-Fu Huang, 2013. "Assessing reliability within error rate and time constraint for a stochastic node-imperfect computer network," Journal of Risk and Reliability, , vol. 227(1), pages 80-85, February.
    8. Sedeno-Noda, A. & Gonzalez-Martin, C. & Gutierrez, J., 2005. "The biobjective undirected two-commodity minimum cost flow problem," European Journal of Operational Research, Elsevier, vol. 164(1), pages 89-103, July.
    9. Lin, Yi-Kuei, 2006. "A simple algorithm to generate all (d,B)-MCs of a multicommodity stochastic-flow network," Reliability Engineering and System Safety, Elsevier, vol. 91(8), pages 923-929.
    10. Lin, Yi-Kuei, 2007. "Generate upper boundary vectors meeting the demand and budget for a p-commodity network with unreliable nodes," European Journal of Operational Research, Elsevier, vol. 183(1), pages 253-262, November.
    11. Yi-Kuei Lin & Cheng-Fu Huang, 2016. "Reliability evaluation according to a routing scheme for multi-state computer networks under assured accuracy rate," Annals of Operations Research, Springer, vol. 244(1), pages 221-240, September.
    12. Lin, Yi-Kuei, 2007. "On a multicommodity stochastic-flow network with unreliable nodes subject to budget constraint," European Journal of Operational Research, Elsevier, vol. 176(1), pages 347-360, January.
    13. Niu, Yi-Feng & Lam, William H.K. & Gao, Ziyou, 2014. "An efficient algorithm for evaluating logistics network reliability subject to distribution cost," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 67(C), pages 175-189.
    14. Yeh, Wei-Chang, 2008. "A simple minimal path method for estimating the weighted multi-commodity multistate unreliable networks reliability," Reliability Engineering and System Safety, Elsevier, vol. 93(1), pages 125-136.
    15. Yeh, Wei-Chang, 2007. "An improved sum-of-disjoint-products technique for the symbolic network reliability analysis with known minimal paths," Reliability Engineering and System Safety, Elsevier, vol. 92(2), pages 260-268.
    16. Niu, Yi-Feng & Song, Yi-Fan & Xu, Xiu-Zhen & Zhao, Xia, 2022. "Efficient reliability computation of a multi-state flow network with cost constraint," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    17. Yeh, Wei-Chang, 2006. "The k-out-of-n acyclic multistate-node networks reliability evaluation using the universal generating function method," Reliability Engineering and System Safety, Elsevier, vol. 91(7), pages 800-808.
    18. Chin‐Chia Jane & Yih‐Wenn Laih, 2012. "Evaluating cost and reliability integrated performance of stochastic logistics systems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 59(7), pages 577-586, October.
    19. Xu, Xiu-Zhen & Niu, Yi-Feng & Song, Yi-Fan, 2021. "Computing the reliability of a stochastic distribution network subject to budget constraint," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    20. Kembro, Joakim & Näslund, Dag & Olhager, Jan, 2017. "Information sharing across multiple supply chain tiers: A Delphi study on antecedents," International Journal of Production Economics, Elsevier, vol. 193(C), pages 77-86.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:proeco:v:124:y:2010:i:1:p:181-187. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/ijpe .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.