Skip to main content
SpringerLink
Log in

Scheduling Optimization of Vehicles Considering Customer Rank and Delivery Time Demand

  • Conference paper
  • First Online:
Bio-inspired Computing: Theories and Applications (BIC-TA 2019)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1160))

  • 863 Accesses

Abstract

Customer satisfaction is an important factor to evaluate the service quality of the distribution of the vehicles, which is mainly reflected in the vehicles delivering goods to customers on time, which usually has certain correlation with customer rank for maintaining the customer relationships. So the scheduling optimization problem of the vehicles is modeled with the minimum transportation cost, and the earliness and tardiness penalty regarded as the optimization goal, which is solved by an artificial fish swarm algorithm (AFS). And yet, AFS has low optimization precision and low convergence speed in the later period of the optimization. To overcome such shortcomings, this paper proposes an improved artificial fish swarm algorithm (IAFS) based on elitist guiding evolution strategy, crossover operator with cyclic misalignment and heuristic mutation strategy. Finally, simulation examples show that the validity and effectiveness of the IAFS.

Supported by the National Nature Science Foundation of China (No. 61773156).

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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. http://www.chinawuliu.com.cn/lhhkx/201802/06/328520.shtml. [EB/OL]

  2. Tenahua, A., Olivares, B.E., Diana, S.: ILS metaheuristic to solve the periodic vehicle routing problem. Int. J. Comb. Optim. Probl. Inform. 9(3), 55–63 (2018)

    Google Scholar 

  3. Elgesem, A.S., Skogen, E.S., Wang, X.: A traveling salesman problem with pickups and deliveries and stochastic travel times: an application from chemical shipping. Eur. J. Oper. Res. 269(3), 844–859 (2018)

    Article  MathSciNet  Google Scholar 

  4. Ho, W., Ho, G.T.S., Ji, P., et al.: A hybrid genetic algorithm for the multi-depot vehicle routing problem. Eng. Appl. Artif. Intell. 21(4), 548–557 (2008)

    Article  Google Scholar 

  5. Kalayci, C.B., Kaya, C.: An ant colony system empowered variable neighborhood search algorithm for the vehicle routing problem with simultaneous pickup and delivery. Expert Syst. Appl. 66, 163–175 (2016)

    Article  Google Scholar 

  6. Salhi, S., Imaran, A., Wassan, N.A.: The multi-depot vehicle routing problem with heterogeneous vehicle fleet: formulation and a variable neighborhood search implementation. Comput. Oper. Res. 52, 315–325 (2014)

    Article  MathSciNet  Google Scholar 

  7. Morais, V.W.C., Mateus, G.R., Noronha, T.F.: Iterated local search heuristics for the vehicle routing problem with cross-docking. Expert Syst. Appl. 41(16), 7495–7506 (2014)

    Article  Google Scholar 

  8. Song, Q., Gao, X., Santos, E.T.: A food chain algorithm for capacitated vehicle routing problem with recycling in reverse logistics. Int. J. Bifurcat. Chaos 25(14), 1540031 (2015)

    Article  Google Scholar 

  9. Silvestrin, P.V., Ritt, M.: An iterated tabu search for the multi-compartment vehicle routing problem. Comput. Oper. Res. 81, 192–202 (2017)

    Article  MathSciNet  Google Scholar 

  10. Liu, R., Xie, X., Augusto, V., et al.: Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care. Eur. J. Oper. Res. 230(3), 475–486 (2013)

    Article  MathSciNet  Google Scholar 

  11. Defryn, C., Sorensen, K.: A fast two-level variable neighborhood search for the clustered vehicle routing problem. Comput. Oper. Res. 83, 78–94 (2017)

    Article  MathSciNet  Google Scholar 

  12. Vaz, P., Puca, H., Santos, A.C., et al.: Vehicle routing problems for last mile distribution after major disaster. J. Oper. Res. Soc. 69(8), 1254–1268 (2018)

    Article  Google Scholar 

  13. Li, X., Shao, Z., Qian, J.: An optimizing method based on autonomous animats: fish swarm algorithm. Syst. Eng. Theory Pract. 22(11), 32–38 (2002)

    Google Scholar 

  14. Zhao, W., Du, C., Jiang, S.: An adaptive multiscale approach for identifying multiple flaws based on XFEM and a discrete artificial fish swarm algorithm. Comput. Methods Appl. Mech. Eng. 339, 341–357 (2018)

    Article  MathSciNet  Google Scholar 

  15. Tsai, H.C., Lin, Y.: Modification of the fish swarm algorithm with particle swarm optimization formulation and communication behavior. Appl. Soft Comput. 11(8), 5367–5374 (2011)

    Article  Google Scholar 

  16. Zhang, Z., Wang, K., Zhu, L., et al.: A pareto improved artificial fish swarm algorithm for solving a multi-objective fuzzy disassembly line balancing problem. Expert Syst. Appl. 86, 165–176 (2017)

    Article  Google Scholar 

  17. Sengottuvelan, P., Prasath, N.: BAFSA: breeding artificial fish swarm algorithm for optimal cluster head selection in wireless sensor networks. Wirel. Pers. Commun. 94(4), 1979–1991 (2017)

    Article  Google Scholar 

  18. Azad, M., Rocha, A., Fernandes, E.: Improved binary artificial fish swarm algorithm for the 0–1 multidimensional knapsack problems. Swarm Evol. Comput. 14, 66–75 (2014)

    Article  Google Scholar 

  19. Xian, S., Zhang, J., Xiao, Y., Pang, J.: A novel fuzzy time series forecasting method based on the improved artificial fish swarm optimization algorithm. Soft. Comput. 22(12), 3907–3917 (2017). https://doi.org/10.1007/s00500-017-2601-z

    Article  Google Scholar 

  20. Zhang, Y., Huang, G.: Traffic flow prediction model based on deep belief network and genetic algorithm. IET Intel. Transp. Syst. 12(6), 533–541 (2018)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mechanical and Electrical Engineering, Henan Institute of Science and Technology, Xinxiang, China

    Wenqiang Yang, Hao Guo & Jianxiu Su

  2. Postdoctoral Research Base, Henan Institute of Science and Technology, Xinxiang, China

    Wenqiang Yang & Hao Guo

Authors
  1. Wenqiang Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hao Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jianxiu Su
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wenqiang Yang .

Editor information

Editors and Affiliations

  1. Huazhong University of Science and Technology, Wuhan, China

    Linqiang Pan

  2. Zhengzhou University, Zhengzhou, China

    Jing Liang

  3. Zhongyuan University of Technology, Zhengzhou, China

    Boyang Qu

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Yang, W., Guo, H., Su, J. (2020). Scheduling Optimization of Vehicles Considering Customer Rank and Delivery Time Demand. In: Pan, L., Liang, J., Qu, B. (eds) Bio-inspired Computing: Theories and Applications. BIC-TA 2019. Communications in Computer and Information Science, vol 1160. Springer, Singapore. https://doi.org/10.1007/978-981-15-3415-7_26

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-3415-7_26

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-3414-0

  • Online ISBN: 978-981-15-3415-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation