TY - GEN
T1 - Computational intelligence approach to real-world cooperative vehicle dispatching problem
AU - Hirota, Kaoru
AU - Chen, Kewei
AU - Dong, Fangyan
PY - 2004
Y1 - 2004
N2 - The Vehicle Dispatching Problem for Cooperative Deliveries from Multiple Depots (VDP/CD/MD) is an important and difficult problem in the transport industries. In order to solve the VDP/CD/MD, A hierarchical multiplex structure (HIMS++) calculation model is proposed. The HIMS++ model take advantage of object-oriented modeling, heuristic method, and fuzzy inference in (Atomic, Molecular, Individual) 3 layers, so it can find a utility decision (vehicles plan) close to expert dispatcher. Furthermore, since the vital input parameters are few and the computational engine is packaged into a software component, the HIMS++ model is a convenient tool for the VDP/CD/MD. The HIMS++ model and its optimization algorithm are implemented as a software component using object-oriented paradigm, and through meta-programming. The performance of the HIMS++ model is evaluated through experiments using 3 days oil delivery data taken from an actual dispatching center in Tokyo area. A total of 27 tank lorries are available for daily cooperative deliveries from 3 depots to about 30-60 destinations with different owners are used to save a running cost. The experimental results and the evaluations by human experts confirm that the HIMS++ model are better than the results of experienced dispatchers in six evaluation objectives, and can be applied to the planning support system for the VDP/CD/MD. The HIMS++ model will be able to cover similar transportation problems in the real-world.
AB - The Vehicle Dispatching Problem for Cooperative Deliveries from Multiple Depots (VDP/CD/MD) is an important and difficult problem in the transport industries. In order to solve the VDP/CD/MD, A hierarchical multiplex structure (HIMS++) calculation model is proposed. The HIMS++ model take advantage of object-oriented modeling, heuristic method, and fuzzy inference in (Atomic, Molecular, Individual) 3 layers, so it can find a utility decision (vehicles plan) close to expert dispatcher. Furthermore, since the vital input parameters are few and the computational engine is packaged into a software component, the HIMS++ model is a convenient tool for the VDP/CD/MD. The HIMS++ model and its optimization algorithm are implemented as a software component using object-oriented paradigm, and through meta-programming. The performance of the HIMS++ model is evaluated through experiments using 3 days oil delivery data taken from an actual dispatching center in Tokyo area. A total of 27 tank lorries are available for daily cooperative deliveries from 3 depots to about 30-60 destinations with different owners are used to save a running cost. The experimental results and the evaluations by human experts confirm that the HIMS++ model are better than the results of experienced dispatchers in six evaluation objectives, and can be applied to the planning support system for the VDP/CD/MD. The HIMS++ model will be able to cover similar transportation problems in the real-world.
KW - Computational Intelligence
KW - Cooperative deliveries
KW - Vehicle Dispatching Problem
UR - http://www.scopus.com/inward/record.url?scp=8844221407&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:8844221407
SN - 0780382781
T3 - 2004 2nd International IEEE Conference 'Intelligent Systems' - Proceedings
SP - 7
EP - 12
BT - 2004 2nd International IEEE Conference 'Intelligent Systems' - Proceedings
A2 - Yager, R.R.
A2 - Sgurev, V.S.
A2 - Jotsov, V.S.
A2 - Koprinkova-Hristova, P.D.
T2 - 2004 2nd International IEEE Conference 'Intelligent Systems' - Proceedings
Y2 - 22 June 2004 through 24 June 2004
ER -