TY - GEN
T1 - Particle swarm optimization for vehicle routing problem with uncertain demand
AU - Chen, Jun Qi
AU - Li, Wan Ling
AU - Murata, Tomohiro
PY - 2013/12/16
Y1 - 2013/12/16
N2 - In this paper, we deal with the vehicle routing problem where vehicles have finite capacities and demands of customers are uncertain. We represent the uncertain demands by fuzziness and interpret them as possibility distributions. According to the same consideration as the fuzzy programming with recourse, we treat the influence of the fuzzy of customers' demands as recourse cost. Defining the fuzzy number as it's the generalized mean value, the proposed model is equivalent to an ordinary programming problem and then a solution method based on Particle Swarm Optimization (PSO) can be proposed to give the best solution of the problem. Finally, some examples are given to illustrate the two-stage model and the solution algorithm.
AB - In this paper, we deal with the vehicle routing problem where vehicles have finite capacities and demands of customers are uncertain. We represent the uncertain demands by fuzziness and interpret them as possibility distributions. According to the same consideration as the fuzzy programming with recourse, we treat the influence of the fuzzy of customers' demands as recourse cost. Defining the fuzzy number as it's the generalized mean value, the proposed model is equivalent to an ordinary programming problem and then a solution method based on Particle Swarm Optimization (PSO) can be proposed to give the best solution of the problem. Finally, some examples are given to illustrate the two-stage model and the solution algorithm.
KW - Particle Swarm Optimization
KW - Possibility Programming
KW - Vehicle Routing Problem
UR - http://www.scopus.com/inward/record.url?scp=84890093656&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84890093656&partnerID=8YFLogxK
U2 - 10.1109/ICSESS.2013.6615440
DO - 10.1109/ICSESS.2013.6615440
M3 - Conference contribution
AN - SCOPUS:84890093656
SN - 9781467349970
T3 - Proceedings of the IEEE International Conference on Software Engineering and Service Sciences, ICSESS
SP - 857
EP - 860
BT - ICSESS 2013 - Proceedings of 2013 IEEE 4th International Conference on Software Engineering and Service Science
T2 - 2013 4th IEEE International Conference on Software Engineering and Service Science, ICSESS 2013
Y2 - 23 May 2013 through 25 May 2013
ER -