Assessing the Reliability of a Multistate Logistics Network under the Transportation Cost Constraint
Reliability and transportation cost are two important indicators to measure the performance of logistics network. As a combination of reliability and transportation cost, the performance index R(d,c) of logistics network is defined as the probability that at least d units of flow demand can be succe...
Saved in:
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2016-01-01
|
Series: | Discrete Dynamics in Nature and Society |
Online Access: | http://dx.doi.org/10.1155/2016/2628950 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1832559232775356416 |
---|---|
author | Qi Zeng Xiu-Zhen Xu |
author_facet | Qi Zeng Xiu-Zhen Xu |
author_sort | Qi Zeng |
collection | DOAJ |
description | Reliability and transportation cost are two important indicators to measure the performance of logistics network. As a combination of reliability and transportation cost, the performance index R(d,c) of logistics network is defined as the probability that at least d units of flow demand can be successfully transmitted from the source to the destination with the total transportation cost less than or equal to c. In this paper, an algorithm is developed to calculate R(d,c) in terms of (d,c)-minimal paths ((d,c)-MPs for short). The proposed algorithm employs a decomposition technique to divide the search space of (d,c)-MPs such that the search space of (d,c)-MPs can be dramatically reduced, and thereby (d,c)-MPs can be efficiently obtained. An example is provided to illustrate the proposed algorithm. Finally, computational experiments conducted on one benchmark network indicate that the proposed method has an advantage over the existing methods. |
format | Article |
id | doaj-art-a8dbea1e1ef048b38c92387a5561b2ec |
institution | Kabale University |
issn | 1026-0226 1607-887X |
language | English |
publishDate | 2016-01-01 |
publisher | Wiley |
record_format | Article |
series | Discrete Dynamics in Nature and Society |
spelling | doaj-art-a8dbea1e1ef048b38c92387a5561b2ec2025-02-03T01:30:35ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2016-01-01201610.1155/2016/26289502628950Assessing the Reliability of a Multistate Logistics Network under the Transportation Cost ConstraintQi Zeng0Xiu-Zhen Xu1School of Business Administration, Henan Polytechnic University, Jiaozuo 454000, ChinaSchool of Business Administration, Henan Polytechnic University, Jiaozuo 454000, ChinaReliability and transportation cost are two important indicators to measure the performance of logistics network. As a combination of reliability and transportation cost, the performance index R(d,c) of logistics network is defined as the probability that at least d units of flow demand can be successfully transmitted from the source to the destination with the total transportation cost less than or equal to c. In this paper, an algorithm is developed to calculate R(d,c) in terms of (d,c)-minimal paths ((d,c)-MPs for short). The proposed algorithm employs a decomposition technique to divide the search space of (d,c)-MPs such that the search space of (d,c)-MPs can be dramatically reduced, and thereby (d,c)-MPs can be efficiently obtained. An example is provided to illustrate the proposed algorithm. Finally, computational experiments conducted on one benchmark network indicate that the proposed method has an advantage over the existing methods.http://dx.doi.org/10.1155/2016/2628950 |
spellingShingle | Qi Zeng Xiu-Zhen Xu Assessing the Reliability of a Multistate Logistics Network under the Transportation Cost Constraint Discrete Dynamics in Nature and Society |
title | Assessing the Reliability of a Multistate Logistics Network under the Transportation Cost Constraint |
title_full | Assessing the Reliability of a Multistate Logistics Network under the Transportation Cost Constraint |
title_fullStr | Assessing the Reliability of a Multistate Logistics Network under the Transportation Cost Constraint |
title_full_unstemmed | Assessing the Reliability of a Multistate Logistics Network under the Transportation Cost Constraint |
title_short | Assessing the Reliability of a Multistate Logistics Network under the Transportation Cost Constraint |
title_sort | assessing the reliability of a multistate logistics network under the transportation cost constraint |
url | http://dx.doi.org/10.1155/2016/2628950 |
work_keys_str_mv | AT qizeng assessingthereliabilityofamultistatelogisticsnetworkunderthetransportationcostconstraint AT xiuzhenxu assessingthereliabilityofamultistatelogisticsnetworkunderthetransportationcostconstraint |