Skip to main content
SpringerLink
Log in

A Calculation Model of Hierarchical Multiplex Structure with Fuzzy Inference for VRSD Problem

  • Chapter
  • First Online:
Recent Developments in Fuzzy Logic and Fuzzy Sets

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 391))

  • 358 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. M.O. Ball, T.L. Magnanti, C.L. Monma, G.L. Nemhauser, Network routing, vol. 8 (Elsevier, Amsterdam, 1995)

    Book  Google Scholar 

  2. G. Laporte, I.H. Osman, Routing problems: A bibliography. Ann. Oper. Res. 61, 227–262 (1995)

    Article  Google Scholar 

  3. A.V. Breedam, Improvements heuristics for the vehicle routing problem based on simulated annealing. Eur. J. Oper. Res. 86, 480–490 (1995)

    Article  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. E. Taillard, P. Badeau, A tabu search heuristic for the vehicle routing problem with soft time windows. Transp. Sci. 31, 170–186 (1997)

    Article  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. F. Leclerc, J.Y. Potvin, Genetic algorithms for vehicle dispatching. Int. Trans. Opl. Res. 4(5/6), 391–400 (1997)

    Article  Google Scholar 

  8. R. Cheng, M. Gen, Vehicle routing problem with fuzzy due-time using genetic algorithms. J. Fuzzy Theory Syst. 7(5), 1050–1061 (1995)

    Article  Google Scholar 

  9. L.D. Bodin, Twenty years of routing and scheduling. Oper. Res. 38, 571–579 (1990)

    Article  Google Scholar 

  10. P.K. Bagchi, B.N. Nag, Dynamic vehicle scheduling: An expert systems approach. Int. J. Physical Dist. Log. Manag. 21(2), 10–18 (1991)

    Article  Google Scholar 

  11. G. Laporte, The traveling salesman problem: An overview of exact and approximate algorithms. Eur. J. Oper. Res. 59, 231–247 (1992)

    Article  MathSciNet  Google Scholar 

  12. L. Ingber, Simulated annealing: Practice versus theory. Mathl. Comput. Modelling 18(11), 29–57 (1993)

    Article  MathSciNet  Google Scholar 

  13. F. Glover, E. Taillard, D.D. Werra, A user’s guide to tabu search. Ann. Oper. Res. 41, 3–28 (1993)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Ningbo University, No.818 Fenghua Road, Ningbo, Zhejiang, China

    Kewei Chen

  2. Ningbo Intelligent Manufacturing Industry Research Institute, Ningbo City, China

    Fangyan Dong

  3. Beijing Institute of Technology, No. 5 Zhongguancun South St., Haidian Dist.,, Beijing, China

    Kaoru Hirota

Authors
  1. Kewei Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fangyan Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kaoru Hirota
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kewei Chen .

Editor information

Editors and Affiliations

  1. Department of Information Technology and Programming, Azerbaijan Technical University, Baku, Azerbaijan

    Shahnaz N. Shahbazova

  2. Tokyo Institute of Technology, Kamakura, Japan

    Michio Sugeno

  3. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    Janusz Kacprzyk

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics

Search

Navigation