Particle swarm optimization for vehicle routing problem with uncertain demand

Jun Qi Chen, Wan Ling Li, Tomohiro Murata

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of the IEEE International Conference on Software Engineering and Service Sciences, ICSESS
Pages857-860
Number of pages4
DOIs
Publication statusPublished - 2013
Event2013 4th IEEE International Conference on Software Engineering and Service Science, ICSESS 2013 - Beijing
Duration: 2013 May 232013 May 25

Other

Other2013 4th IEEE International Conference on Software Engineering and Service Science, ICSESS 2013
CityBeijing
Period13/5/2313/5/25

Fingerprint

Vehicle routing
Particle swarm optimization (PSO)
Costs

Keywords

  • Particle Swarm Optimization
  • Possibility Programming
  • Vehicle Routing Problem

ASJC Scopus subject areas

  • Software

Cite this

Chen, J. Q., Li, W. L., & Murata, T. (2013). Particle swarm optimization for vehicle routing problem with uncertain demand. In Proceedings of the IEEE International Conference on Software Engineering and Service Sciences, ICSESS (pp. 857-860). [6615440] https://doi.org/10.1109/ICSESS.2013.6615440

Particle swarm optimization for vehicle routing problem with uncertain demand. / Chen, Jun Qi; Li, Wan Ling; Murata, Tomohiro.

Proceedings of the IEEE International Conference on Software Engineering and Service Sciences, ICSESS. 2013. p. 857-860 6615440.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Chen, JQ, Li, WL & Murata, T 2013, Particle swarm optimization for vehicle routing problem with uncertain demand. in Proceedings of the IEEE International Conference on Software Engineering and Service Sciences, ICSESS., 6615440, pp. 857-860, 2013 4th IEEE International Conference on Software Engineering and Service Science, ICSESS 2013, Beijing, 13/5/23. https://doi.org/10.1109/ICSESS.2013.6615440
Chen JQ, Li WL, Murata T. Particle swarm optimization for vehicle routing problem with uncertain demand. In Proceedings of the IEEE International Conference on Software Engineering and Service Sciences, ICSESS. 2013. p. 857-860. 6615440 https://doi.org/10.1109/ICSESS.2013.6615440
Chen, Jun Qi ; Li, Wan Ling ; Murata, Tomohiro. / Particle swarm optimization for vehicle routing problem with uncertain demand. Proceedings of the IEEE International Conference on Software Engineering and Service Sciences, ICSESS. 2013. pp. 857-860
@inproceedings{b7db72e92b7e460abd42132cb6b6fb3a,
title = "Particle swarm optimization for vehicle routing problem with uncertain demand",
abstract = "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.",
keywords = "Particle Swarm Optimization, Possibility Programming, Vehicle Routing Problem",
author = "Chen, {Jun Qi} and Li, {Wan Ling} and Tomohiro Murata",
year = "2013",
doi = "10.1109/ICSESS.2013.6615440",
language = "English",
isbn = "9781467349970",
pages = "857--860",
booktitle = "Proceedings of the IEEE International Conference on Software Engineering and Service Sciences, ICSESS",

}

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

Y1 - 2013

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

SN - 9781467349970

SP - 857

EP - 860

BT - Proceedings of the IEEE International Conference on Software Engineering and Service Sciences, ICSESS

ER -