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 publicationICSESS 2013 - Proceedings of 2013 IEEE 4th International Conference on Software Engineering and Service Science
Pages857-860
Number of pages4
DOIs
Publication statusPublished - 2013 Dec 16
Event2013 4th IEEE International Conference on Software Engineering and Service Science, ICSESS 2013 - Beijing, China
Duration: 2013 May 232013 May 25

Publication series

NameProceedings of the IEEE International Conference on Software Engineering and Service Sciences, ICSESS
ISSN (Print)2327-0586
ISSN (Electronic)2327-0594

Conference

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

Keywords

  • Particle Swarm Optimization
  • Possibility Programming
  • Vehicle Routing Problem

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'Particle swarm optimization for vehicle routing problem with uncertain demand'. Together they form a unique fingerprint.

  • Cite this

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