Skip to main content
SpringerLink
Log in

A Modified Genetic Algorithm for Agricultural By-products Logistics Delivery Route Planning Problem

  • Conference paper
  • First Online:
Internet and Distributed Computing Systems (IDCS 2016)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9864))

Included in the following conference series:

Abstract

Agricultural by-products collection and delivery route planning is one of the important issues of delivery scheduling optimization for agricultural regional logistics. Aimed at agricultural by-products logistics delivery route planning problem, traditional genetic algorithm was modified by using operator dynamic adjustment methods. The modified Genetic Algorithm (GA) selected different crossover operators, mutation operators and selection pressure with generation growth, which avoided the local optima problem of traditional GA when the chromosome length was long. Compiled script program and tested with Matlab, the modified GA has higher solution accuracy in agricultural logistics model compared with traditional GA.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Badia, M.R., Garcia, H.J., Ruiz, G.L., Jimenez, A.T., Villalba, J.I.R., Barreiro, P.: Assessing the dynamic behavior of WSN motes and RFID semi-passive tags for temperature monitoring. Comput. Electron. Agric. 103, 11–16 (2014)

    Article  Google Scholar 

  2. Yong, C.: SLP method based on low-carbon logistics in professional agricultural logistics park layout. In: Proceedings of International Conference on Low-carbon Transportation and Logistics, and Green Buildings, pp. 1063–1068 (2013)

    Google Scholar 

  3. Bao, J., Liu, C.: Study on the development of agricultural products cold chain logistics. In: International Conference on Mechatronics, Electronic, Industrial and Control Engineering, pp. 1667–1670 (2014)

    Google Scholar 

  4. Jean, F.C., Gilbert, L., Martin, W.P.S., Daniele, V.: Vehicle Routing. In: Barnhart, C., Laporte, G. (eds.) Handbooks in Operations Research and Management Science, vol. 14, pp. 367–428. Elsevier, Amsterdam (2007)

    Google Scholar 

  5. Vitoria, P., Reinaldo, M., Marc, R.: Vehicle routing with multiple deliverymen: modeling and heuristic approaches for the VRPTW. Eur. J. Oper. Res. 218(3), 636–647 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  6. Boon, E.T., Ponnambalam, S.G., Kanagaraj, G.: Differential evolution algorithm with local search for capacitated vehicle routing problem. Int. J. Bio Inspired Comput. 7(5), 321–342 (2015)

    Article  Google Scholar 

  7. Ferani, E.Z., Kuo, R.J., Hu, T.L.: Solving CVRP with time window, fuzzy travel time and demand via a hybrid ant colony optimization and genetic algorithm. In: Proceedings of 2012 IEEE World Congress on Computational Intelligencen (2012)

    Google Scholar 

  8. Sun, H.P., Li, J., Guo, W.G.: An improved generic algorithm for solving traveling salesman problems. Math. Pract. Theor. 39(4), 127–133 (2009)

    Google Scholar 

  9. Qiu, R.Z., Zhong, C.E., Xiu, X.H.: Optimization of vehicle routing problem for agriculture products logistics distribution based on the integration technology of GIS and tabu search. Math. Pract. Theor. 41(10), 145–152 (2011)

    Google Scholar 

  10. Yu, Y.Y., Chen, Y., Li, T.Y.: Improved genetic algorithm for solving TSP. Control Decis. 29(8), 1483–1488 (2014)

    Google Scholar 

  11. Simone, S., Roberto, F., Paolo, D.L., Massimo, P., Aurelio, U.: Distributed semi-supervised support vector machines. Neural Netw. Off. J. Int. Neural Netw. Soc. 80, 43–52 (2016)

    Article  Google Scholar 

  12. Yanik, S., Bozkaya, B., Dekervenoael, R.: A new VRPPD model and a hybrid heuristic solution approach for e-tailing. Eur. J. Oper. Res. 236(3), 879–890 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  13. Selma, K.H., Christian, P., Alice, Y., Mohamed, R.: Heuristics and memetic algorithm for the two-dimensional loading capacitated vehicle routing problem with time windows. Cen. Eur. J. Oper. Res. 21(2), 307–336 (2013)

    Article  MathSciNet  Google Scholar 

  14. Boyle, E., Chung, K.-M., Pass, R.: Large-scale Secure computation: multi-party computation for (Parallel) RAM programs. In: Gennaro, R., Robshaw, M. (eds.) CRYPTO 2015. LNCS, vol. 9216, pp. 742–762. Springer, Heidelberg (2015)

    Chapter  Google Scholar 

  15. Juan, A.A., Faulin, J., Jorba, J., Caceres, J., Marques, J.M.: Using parallel and distributed computing for real-time solving of vehicle routing problems with stochastic demands. Ann. Oper. Res. 207(1), 43–65 (2013)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

The research is financially supported by National Key Technology Support Program Project “Research Development and Applied Demonstration of Regional Logistics Information Service Integration Platform for Agricultural By-products” (Project ID: 2014BAH24F03).

Author information

Authors and Affiliations

  1. Mechanical and Electrical Engineering Institute, Zhengzhou University of Light Industry, Zhengzhou, People’s Republic of China

    Guofu Luo, Dayuan Wu, Jun Ma & Xiaoyu Wen

Authors
  1. Guofu Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dayuan Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jun Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiaoyu Wen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jun Ma .

Editor information

Editors and Affiliations

  1. Wuhan University of Technology , Wuhan, China

    Wenfeng Li

  2. Central Queensland University , North Rockhampton, Queensland, Australia

    Shawkat Ali

  3. Delft University of Technology , Delft, The Netherlands

    Gabriel Lodewijks

  4. University of Calabria , Rende (CS), Italy

    Giancarlo Fortino

  5. University of Reading , Reading, United Kingdom

    Giuseppe Di Fatta

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

    Zhouping Yin

  7. CSIRO ICT , Acton, Australia

    Mukaddim Pathan

  8. ICAR-CNR, Rende (CS), Italy

    Antonio Guerrieri

  9. Wuhan University of Technology , Wuhan, China

    Qiang Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Luo, G., Wu, D., Ma, J., Wen, X. (2016). A Modified Genetic Algorithm for Agricultural By-products Logistics Delivery Route Planning Problem. In: Li, W., et al. Internet and Distributed Computing Systems. IDCS 2016. Lecture Notes in Computer Science(), vol 9864. Springer, Cham. https://doi.org/10.1007/978-3-319-45940-0_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-45940-0_17

  • Published:

  • Publisher Name: Springer, Cham

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation