Abstract
A concept of the VRSD problem (Vehicle Routing, Scheduling and Dispatching Problem) and its formularization are proposed in order to bridge the gap between conventional methods and complex situations in the real world. A HIMS model (a calculation model with HIerarchical Multiplex Structure), is also proposed for the VRSD problem. It contains 3 levels: Atom level (system energies can be controlled by a heuristic method), Molecular level (system properties can be adjusted by a heuristic method and an optimum calculation), and Individual level (system architecture can be modified by fuzzy inference). The experimental results and the evaluations by experts from practice show that the HIMS model provides a feasible, fast, and efficient tool for the application in the real world VRSD problem.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
M.O. Ball, T.L. Magnanti, C.L. Monma, G.L. Nemhauser, Network routing, vol. 8 (Elsevier, Amsterdam, 1995)
G. Laporte, I.H. Osman, Routing problems: A bibliography. Ann. Oper. Res. 61, 227–262 (1995)
A.V. Breedam, Improvements heuristics for the vehicle routing problem based on simulated annealing. Eur. J. Oper. Res. 86, 480–490 (1995)
A.S. Alfa, S.S. Heragu, M. Chen, A 3-opt based simulated annealing algorithm for the vehicle routing problem. Comp. Ind. Eng. 21, 635 (1991)
E. Taillard, P. Badeau, A tabu search heuristic for the vehicle routing problem with soft time windows. Transp. Sci. 31, 170–186 (1997)
C. Duhamel, J.Y. Potvin, J.M. Rousseau, A tabu search heuristic for the vehicle routing problem with backhauls and time windows. Transp. Sci. 31, 49–59 (1997)
F. Leclerc, J.Y. Potvin, Genetic algorithms for vehicle dispatching. Int. Trans. Opl. Res. 4(5/6), 391–400 (1997)
R. Cheng, M. Gen, Vehicle routing problem with fuzzy due-time using genetic algorithms. J. Fuzzy Theory Syst. 7(5), 1050–1061 (1995)
L.D. Bodin, Twenty years of routing and scheduling. Oper. Res. 38, 571–579 (1990)
P.K. Bagchi, B.N. Nag, Dynamic vehicle scheduling: An expert systems approach. Int. J. Physical Dist. Log. Manag. 21(2), 10–18 (1991)
G. Laporte, The traveling salesman problem: An overview of exact and approximate algorithms. Eur. J. Oper. Res. 59, 231–247 (1992)
L. Ingber, Simulated annealing: Practice versus theory. Mathl. Comput. Modelling 18(11), 29–57 (1993)
F. Glover, E. Taillard, D.D. Werra, A user’s guide to tabu search. Ann. Oper. Res. 41, 3–28 (1993)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Chen, K., Dong, F., Hirota, K. (2020). A Calculation Model of Hierarchical Multiplex Structure with Fuzzy Inference for VRSD Problem. In: Shahbazova, S., Sugeno, M., Kacprzyk, J. (eds) Recent Developments in Fuzzy Logic and Fuzzy Sets. Studies in Fuzziness and Soft Computing, vol 391. Springer, Cham. https://doi.org/10.1007/978-3-030-38893-5_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-38893-5_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-38892-8
Online ISBN: 978-3-030-38893-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)