Particle swarm optimization for vehicle routing problem with uncertain demand

Jun Qi Chen, Wan Ling Li, Tomohiro Murata

研究成果: Conference contribution

5 引用 (Scopus)

抜粋

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.

元の言語English
ホスト出版物のタイトルICSESS 2013 - Proceedings of 2013 IEEE 4th International Conference on Software Engineering and Service Science
ページ857-860
ページ数4
DOI
出版物ステータスPublished - 2013 12 16
イベント2013 4th IEEE International Conference on Software Engineering and Service Science, ICSESS 2013 - Beijing, China
継続期間: 2013 5 232013 5 25

出版物シリーズ

名前Proceedings of the IEEE International Conference on Software Engineering and Service Sciences, ICSESS
ISSN(印刷物)2327-0586
ISSN(電子版)2327-0594

Conference

Conference2013 4th IEEE International Conference on Software Engineering and Service Science, ICSESS 2013
China
Beijing
期間13/5/2313/5/25

ASJC Scopus subject areas

  • Software

フィンガープリント Particle swarm optimization for vehicle routing problem with uncertain demand' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Chen, J. Q., Li, W. L., & Murata, T. (2013). Particle swarm optimization for vehicle routing problem with uncertain demand. : 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