A Heuristic Algorithm to VRP with the Consideration of Customers’ Service Preference
In this paper,The traditional vehicle routing problem with time windows is expanded to the situation that the time window is replaced by fuzzy due time which can represent the preferences of the customers.After a simple description of fuzzy due time and the fuzzy vehicle routing problem,a multi-objective mathematical model for the problem is built.Then,an insertion heuristic-based hybrid genetic algorithm is proposed to this kind of problem.In this algorithm,the modified push-bump-throw procedure is employed to handle the fuzzy nature of the problem.Finally,an extensive computational analysis is presented,which identifies the tradeoffs between the different objectives,and the superiority of the genetic algorithm is proved through the comparison of the genetic algorithms with improved Solomon insert heuristic algorithm.
VRP heuristic algorithm fuzzy due time customers’ service preference
Jun Li Jianyong Zhang
Economy and Management School Tianjin Vocational Institute Tianjin,P.R.China Business School Nankai University Tianjin,P.R.China
国际会议
厦门
英文
141-146
2014-08-19（万方平台首次上网日期，不代表论文的发表时间）