TY - GEN
T1 - Genetic algorithms for vehicle routing problem with recourse cost model
AU - Chen, Jun Qi
AU - Murata, Tomohiro
PY - 2013
Y1 - 2013
N2 - This paper deals with the vehicle routing problem involved with System fuzzy vehicle travel times. A two-stage possibility programming model is formulated and the influence of the fuzziness of travel times and service times is treated as recourse cost. By introducing the generalized mean value to define the Fuzzy Mean, the recourse possibility programming model can be transformed into an ordinary programming problem (Slowinski and Hapke in Scheduling under fuzziness. Physics, Heidelberg, 2000) and then a solution method based on Genetic Algorithms is proposed to give the optimal solution of the problem. Finally, some examples are given to illustrate the two-stage model and the solution algorithm.
AB - This paper deals with the vehicle routing problem involved with System fuzzy vehicle travel times. A two-stage possibility programming model is formulated and the influence of the fuzziness of travel times and service times is treated as recourse cost. By introducing the generalized mean value to define the Fuzzy Mean, the recourse possibility programming model can be transformed into an ordinary programming problem (Slowinski and Hapke in Scheduling under fuzziness. Physics, Heidelberg, 2000) and then a solution method based on Genetic Algorithms is proposed to give the optimal solution of the problem. Finally, some examples are given to illustrate the two-stage model and the solution algorithm.
KW - Genetic algorithms
KW - Possibility programming
KW - Recourse cost
KW - Vehicle routing
UR - http://www.scopus.com/inward/record.url?scp=84891910540&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84891910540&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-38442-4_96
DO - 10.1007/978-3-642-38442-4_96
M3 - Conference contribution
AN - SCOPUS:84891910540
SN - 9783642384417
T3 - 19th International Conference on Industrial Engineering and Engineering Management: Engineering Economics Management
SP - 903
EP - 916
BT - 19th International Conference on Industrial Engineering and Engineering Management
T2 - 19th International Conference on Industrial Engineering and Engineering Management: Engineering Economics Management
Y2 - 27 October 2012 through 29 October 2012
ER -