THE NEW METHODOLOGY FOR VEHICULAR NETWORK WITH FUZZY TIME WINDOWS

Authors

  • Krittika Kantawong School of Information and Communication Technology, University of Phayao, 19 Moo 2, Maeka, Muang, Phayao 56000, Thailand
  • Sakkayaphop Pravesjit School of Information and Communication Technology, University of Phayao, 19 Moo 2, Maeka, Muang, Phayao 56000, Thailand
  • Roungsan Chaisricharoen Brain Science and Engineering Innovation Research Group, School of Information Technology, Mae Fah Luang University, 333 Moo1, Thasud, Muang, Chiang Rai 57100, Thailand

DOI:

https://doi.org/10.22452/mjcs.sp2019no2.3

Keywords:

vehicle routing problem, fuzzy membership function, route construction

Abstract

This work proposes the new methodology for the vehicular network with fuzzy time windows. The Fuzzy technique is applied to produce an initial population and then the evolutionary algorithm is employed to improve the solution. In this work, the inter-route crossover, intra-route mutation, elitism strategy, and onlooker bee probability selection method were enhanced in the original processes of the evolutionary algorithm. The proposed algorithm is tested on 56 datasets of Solomon. The results from the proposed algorithm are shown in comparison with other algorithms in the literature. The findings from the computational results are very inspiring, it shows that the algorithm is very competitive. Comparing with the algorithm in the literature, the proposed algorithm obtains the best solution in terms of the coefficient of variation values for almost 40 instances from the 56 problem instances. In addition, the information regarding the p-value was resolved by the Wilcoxon signed-rank test for the considered testing instances that display statistically superior performance at the 95% significance level (α = 0.05) on comparing algorithms.

Downloads

Download data is not yet available.

Downloads

Published

2019-12-23

How to Cite

Kantawong, K., Pravesjit, S., & Chaisricharoen, R. (2019). THE NEW METHODOLOGY FOR VEHICULAR NETWORK WITH FUZZY TIME WINDOWS. Malaysian Journal of Computer Science, 35–53. https://doi.org/10.22452/mjcs.sp2019no2.3