TY - GEN
T1 - Fuzzy neighborhood based approach for practical delivery problem
AU - Dong, Fangyan
AU - Chen, Kewei
AU - Hirota, Kaoru
PY - 2007
Y1 - 2007
N2 - A solving method is proposed for the practical delivery problem by truck. In order to make easier the weight setting for each of the evaluation criteria presented in the evaluation function, an integrated evaluation criterion is proposed based on fuzzy neighborhood degree concept. Furthermore, with the objective to obtain a high-quality solution in short computational time, (i) a simulated annealing based method for finding a (sub-)optimal route for each vehicle; and (ii) an evolutionary computation based method for finding a (sub-)optimal schedule for a group of vehicles are proposed. The proposed method is implemented in C++ language on a personal computer, and is evaluated on real-world data from a food company in Saitama prefecture, Japan. Compared to a scheduling expert, the proposed method has resulted in 18% lower delivery cost, with 80%-90% shorter computational time. The proposed methods is able to also be applied to other delivery problem such as home delivery services and mail delivery problems.
AB - A solving method is proposed for the practical delivery problem by truck. In order to make easier the weight setting for each of the evaluation criteria presented in the evaluation function, an integrated evaluation criterion is proposed based on fuzzy neighborhood degree concept. Furthermore, with the objective to obtain a high-quality solution in short computational time, (i) a simulated annealing based method for finding a (sub-)optimal route for each vehicle; and (ii) an evolutionary computation based method for finding a (sub-)optimal schedule for a group of vehicles are proposed. The proposed method is implemented in C++ language on a personal computer, and is evaluated on real-world data from a food company in Saitama prefecture, Japan. Compared to a scheduling expert, the proposed method has resulted in 18% lower delivery cost, with 80%-90% shorter computational time. The proposed methods is able to also be applied to other delivery problem such as home delivery services and mail delivery problems.
KW - Approach
KW - Fuzzy
KW - Neighborhood
KW - Practical delivery problem
UR - https://www.scopus.com/pages/publications/34548804338
U2 - 10.1109/ISCIII.2007.367365
DO - 10.1109/ISCIII.2007.367365
M3 - Conference contribution
AN - SCOPUS:34548804338
SN - 1424411580
SN - 9781424411580
T3 - ISCIII'07: 3rd International Symposium on Computational Intelligence and Intelligent Informatics; Proceedings
SP - 73
EP - 78
BT - ISCIII'07
T2 - ISCIII'07: 3rd International Symposium on Computational Intelligence and Intelligent Informatics
Y2 - 28 March 2007 through 30 March 2007
ER -