Skip to main content
SpringerLink
Log in

Judging Customer Satisfaction by Considering Fuzzy Random Time Windows in Vehicle Routing Problems

  • Conference paper
  • First Online:
Proceedings of the Eleventh International Conference on Management Science and Engineering Management (ICMSEM 2017)

Part of the book series: Lecture Notes on Multidisciplinary Industrial Engineering ((LNMUINEN))

  • 3813 Accesses

Abstract

This article puts forward a membership function of the customer satisfaction based on fuzzy random time windows in vehicle routing problems. The objective is to confirm that all the customers are satisfied in an acceptable degree by judging the vehicle arriving time. More specifically, time windows given by customers are taken as fuzzy random variables in this paper. And then, fuzzy random theory has been used to describe customers’ time windows. Finally, a measure function has been given to calculate customers’ satisfaction based on fuzzy random time windows.

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 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.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. Aras N, Aksen D, Tuğrul Tekin M (2011) Selective multi-depot vehicle routing problem with pricing. Transp Res Part C Emerg Technol 19(5):866–884

    Article  Google Scholar 

  2. Brito J, Martínez F et al (2012) Aco-grasp-vns metaheuristic for vrp with fuzzy windows time constraints. In: Computer aided systems theory–EUROCAST 2011, Springer, pp 440–447

    Google Scholar 

  3. Cordeau JF, Desaulniers G et al (2002) Vrp with time windows. Veh Routi Prob 9:157–193

    Article  MathSciNet  MATH  Google Scholar 

  4. Errico F, Desaulniers, et al (2016) The vehicle routing problem with hard time windows and stochastic service times. Euro J Trans Logist:1–29

    Google Scholar 

  5. Figliozzi MA (2010) An iterative route construction and improvement algorithm for the vehicle routing problem with soft time windows. Trans Res Part C Emerg Technol 18(5):668–679

    Article  Google Scholar 

  6. Gao S, Chabini I (2006) Optimal routing policy problems in stochastic time-dependent networks. Trans Res Part B Methodol 40(2):93–122

    Article  Google Scholar 

  7. Ghoseiri K, Ghannadpour SF, Seifi A (2010) Locomotive routing and scheduling problem with fuzzy time windows. In: Transportation research board 89th Annual Meeting (No: 10-2592)

    Google Scholar 

  8. Heilpern S (1992) The expected value of a fuzzy number. Fuzzy Sets Syst 47:81–86

    Article  MathSciNet  MATH  Google Scholar 

  9. Lightnerlaws C, Agrawal V et al (2016) An evolutionary algorithm approach for the constrained multi-depot vehicle routing problem. Int J Intell Comput Cybern 9(1)

    Google Scholar 

  10. Nair DJ, Grzybowska H, et al (2016) Food rescue and delivery a heuristic algorithm for periodic unpaired pickup and delivery vehicle routing problem. Trans Res Board

    Google Scholar 

  11. Puri ML, Ralescu DA (1986) Fuzzy random variables. J Math Anal Appl 114(2):409–422

    Article  MathSciNet  MATH  Google Scholar 

  12. Qureshi A, Taniguchi E, Yamada T (2009) An exact solution approach for vehicle routing and scheduling problems with soft time windows. Transp Res Part E Logist Transp Rev 45(6):960–977

    Article  Google Scholar 

  13. Shi C, Li T et al (2016) A heuristics-based parthenogenetic algorithm for the vrp with potential demands and time windows. Sci Program 1:1–12

    Google Scholar 

  14. Tang J, Pan Z et al (2009) Vehicle routing problem with fuzzy time windows. Fuzzy Sets Syst 160(5):683–695

    Article  MathSciNet  MATH  Google Scholar 

  15. Taş D, Dellaert N et al (2012) Vehicle routing problem with stochastic travel times including soft time windows and service costs. Comput Oper Res

    Google Scholar 

  16. Wassan N, Wassan N et al (2016) The multiple trip vehicle routing problem with backhauls: formulation and a two-level variable neighbourhood search. Comput Oper Res

    Google Scholar 

  17. Xu J, Liu Y (2008) Multi-objective decision making model under fuzzy random environment and its application to inventory problems. Inform Sci 178(14):2899–2914

    Article  MATH  Google Scholar 

Download references

Acknowledgement

This research was supported by National Natural Science Foundation of China (Grant No. 71640013, and Grant No. 71401020), and System Science and Enterprise Development Research Center (Grant No. Xq16C10), National philosophy and Social Science Foundation of Tianjin (TJGL15-007); Provincial Science and Technology Foundation of Hebei Province (16457643D).

Author information

Authors and Affiliations

  1. School of Economics and Management, Hebei University of Technology, Tianjing, 300401, People’s Republic of China

    Yanfang Ma & Jing Zhang

  2. College of Economics and Management, Zhejiang University of Technology, Hangzhou, 310014, People’s Republic of China

    Yanfang Ma, Cuiying Feng & Jing Zhang

  3. School of Economic and Management, Chongqing Jiaotong University, Chongqing, 400074, People’s Republic of China

    Fang Yan

Authors
  1. Yanfang Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Cuiying Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jing Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Fang Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fang Yan .

Editor information

Editors and Affiliations

  1. Business and Administration, Sichuan University, Chengdu, China

    Jiuping Xu

  2. Fuzzy Logic Systems Institute, Tokyo University of Science, Tokyo, Tokyo, Japan

    Mitsuo Gen

  3. Azerbaijan National Academy of Sciences, Baku, Azerbaijan

    Asaf Hajiyev

  4. Monash University, Clayton, Victoria, Australia

    Fang Lee Cooke

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Ma, Y., Feng, C., Zhang, J., Yan, F. (2018). Judging Customer Satisfaction by Considering Fuzzy Random Time Windows in Vehicle Routing Problems. In: Xu, J., Gen, M., Hajiyev, A., Cooke, F. (eds) Proceedings of the Eleventh International Conference on Management Science and Engineering Management. ICMSEM 2017. Lecture Notes on Multidisciplinary Industrial Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-59280-0_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-59280-0_16

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-59279-4

  • Online ISBN: 978-3-319-59280-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation