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...

Full description

Saved in:
Bibliographic Details
Main Authors: Qi Zeng, Xiu-Zhen Xu
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