Robust Routes for the Fuzzy Multi-objective Vehicle Routing Problem

详细信息    查看全文

• 作者：Oumayma Bahri^* ; ^{oumayma.b@gmail.com" class="auth_mail" title="E-mail the corresponding author} ; Nahla Ben Amor^* ; ^{nahla.benamor@gmx.fr" class="auth_mail" title="E-mail the corresponding author} ; El-Ghazali Talbi^** ; ^{el-ghazali.talbi@lifl.fr" class="auth_mail" title="E-mail the corresponding author}
• 关键词：Multi-objective ; Fuzziness ; Robustness ; Routing problem ; Genetic algorithm ; Monte-Carlo simulation
• 刊名：IFAC-PapersOnLine
• 出版年：2016
• 出版时间：2016
• 年：2016
• 卷：49
• 期：12
• 页码：769-774
• 全文大小：432 K

文摘

This paper considers a multi-objective variant of vehicle routing problems, in which the customer demands are supposed to be triangular fuzzy numbers and the objective functions are also disrupted by fuzziness. However, the propagation of fuzzy demands to the objectives can affect the reliability of generated solutions. To this end, we propose a robustness approach to deal with fuzziness in the multi-objective context. The new approach tries to achieve robust routes that minimize two fuzzy-valued objectives, the total traveled distance and total tardiness time. Additionally, we suggest to refine our previously proposed algorithms for integrating robustness. An experimental study based on a Monte-Carlo simulation is finally carried out to evaluate the obtained results.