Advances

| Peer-Reviewed |

Application of Hybrid GA-SA Heuristic for Green Location Routing Problem with Simultaneous Pickup and Delivery

Received: 18 August 2020    Accepted: 01 September 2020    Published: 10 September 2020
Views:       Downloads:

Share This Article

Abstract

Satisfaction of customer, either in product quality point of view, or in delivery lead time point of view, is considered as a pivotal challenge among producers and distributers in supply chain. This leads to both augmentation of service level and declining the total costs of the supply chain. In this paper, we regarded a variant of the Location-Routing Problem (LRP) with consideration of green aspects, namely the green LRP with simultaneous pickup and delivery (GLRPSPD). This problem seeks to minimize total cost by simultaneously locating the distribution centers and designing the vehicle routes that satisfy pickup and delivery demand of each customer at the same time, in a way that ecological aspects are observed. The formulated problem was a mixed integer programming (MIP) model and it used, GAMS optimization software for solving that. Finally, to solve the real-size problem in an acceptable time, we considered a hybrid heuristic Genetic Algorithm-Simulated Annealing (GA-SA). The compared solutions of GAMS and those obtained from the hybrid GA-SA depicts that the hybrid heuristic GA-SA is proficient in terms of both computational time and the quality of the solutions obtained.

DOI 10.11648/j.advances.20200101.11
Published in Advances (Volume 1, Issue 1, December 2020)
Page(s) 1-10
Creative Commons

This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.

Copyright

Copyright © The Author(s), 2024. Published by Science Publishing Group

Previous article
Keywords

Location-routing Problem, Green Routing, Simultaneous Pickup and Delivery, Hybrid Heuristic Genetic Algorithm-Simulated Annealing

References
[1] Christie, J. S., Satir, S., & Campus, T. P. (2006). Saving our energy sources and meeting Kyoto emission reduction targets while minimizing costs with application of vehicle logistics optimization. In Proceedings of the Annual Conference of the Transportation Association of Canada. Charlottetown, Prince Edward Island.
[2] Figliozzi, M. A. (2009). Planning approximations to the average length of vehicle routing problems with time window constraints. Transportation Research Part B: Methodological, 43 (4), 438-447.
[3] Goldberg, D. E., 1989. Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley Publishing Company, Reading, MA.
[4] Holland, J. H. (1975). Adaption in natural and artificial systems. Ann Arbor MI: The University of Michigan Press.
[5] Ilgin, M. A., & Gupta, S. M. (2010). Environmentally conscious manufacturing and product recovery (ECMPRO): a review of the state of the art. Journal of environmental management, 91 (3), 563-591.
[6] Jakobs, S. (1996). On genetic algorithms for the packing of polygons. European journal of operational research, 88 (1), 165-181.
[7] Karaoglan, I., Altiparmak, F., Kara, I., & Dengiz, B. (2012). The location-routing problem with simultaneous pickup and delivery: Formulations and a heuristic approach. Omega, 41 (4), 465-477.
[8] Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220 (4598), 671-680.
[9] Kuo, Y., & Wang, C. C. (2011). Optimizing the VRP by minimizing fuel consumption. Management of Environmental Quality: An International Journal, 22 (4), 441 -451.
[10] Leung, T. W., Yung, C. H., & Troutt, M. D. (2001). Applications of genetic search and simulated annealing to the two-dimensional non-guillotine cutting stock problem. Computers & industrial engineering, 40 (3), 201-214.
[11] Lundy, M., & Mees, A. (1986). Convergence of an annealing algorithm. Mathematical programming, 34 (1), 111-124.
[12] Melo, M. T., Nickel, S., & Saldanha-Da-Gama, F. (2009). Facility location and supply chain management–A review. European journal of operational research, 196 (2), 411 -412.
[13] Min, H. (1989). The multiple vehicle routing problem with simultaneous delivery and pick-up points. Transportation Research Part A: General, 23 (5), 377-386.
[14] Pradenas, L., Oportus, B., & Parada, V. (2013). Mitigation of greenhouse gas emissions in vehicle routing problems with backhauling. Expert Systems with Applications, 41 (8), 2985-2991.
[15] Salhi, S., & Sari, M. (1997). A multi-level composite heuristic for the multi-depot vehicle fleet mix problem. European Journal of Operational Research, 113 (1), 95-112.
[16] Smith, H. K., Laporte, G., & Harper, P. R. (2009). Locational analysis: highlights of growth to maturity. Journal of the Operational Research Society, s141 -s148.
[17] Subramanian, A., Drummond, L. M. D. A., Bentes, C., Ochi, L. S., & Farias, R. (2010). A parallel heuristic for the vehicle routing problem with simultaneous pickup and delivery. Computers & Operations Research, 37 (11), 1899-1911.
[18] Tasan, A. S., & Gen, M. (2012). A genetic algorithm based approach to vehicle routing problem with simultaneous pick-up and deliveries. Computers & Industrial Engineering, 62 (3), 755-761.
[19] Urquhart, N., Hart, E., & Scott, C. (2010). Building low CO 2 solutions to the vehicle routing problem with Time Windows using an evolutionary algorithm. In Evolutionary Computation (CEC), 2111 IEEE Congress on (pp. 1 -6). IEEE.
[20] Xiao, Y., Zhao, Q., Kaku, I., & Xu, Y. (2012). Development of a fuel consumption optimization model for the capacitated vehicle routing problem. Computers & Operations Research, 39 (7), 1419-1431.
[21] Yong, P., & Xiaofeng, W. (2009). Research on a vehicle routing schedule to reduce fuel consumption. In Measuring Technology and Mechatronics Automation, 2119. ICMTMA'19. International Conference on (Vol. 3, pp. 825-827). IEEE.
[22] Zachariadis, E. E., Tarantilis, C. D., & Kiranoudis, C. T. (2009). A guided tabu search for the vehicle routing problem with two-dimensional loading constraints. European Journal of Operational Research, 195 (3), 729-743.
[23] Abedinzadeh, S., Ghoroghi, A., Afshar, S., & Barkhordari, M. (2017). A two echelon green supply chain with simultaneous pickup and delivery. International Journal of Transportation Engineering and Technology, 3 (2): 12-18.
[24] Abedinzadeh, S., Arabmomeni, M., & Erfanian, HR. (2017). A Hybrid Genetic Algorithm-Simulated Annealing for Integrated Production-Distribution Scheduling in Supply Chain Management. Engineering Mathematics, 2 (1): 31-40.
Author Information
  • Department of Industrial Engineering, University of Science and Culture, Tehran, Iran

  • Department of Industrial Engineering, University of Science and Culture, Tehran, Iran

  • Department of Mathematics, University of Science and Culture, Tehran, Iran

Cite This Article
  • APA Style

    Setareh Abedinzadeh, Ali Ghoroghi, Hamid Reza Erfanian. (2020). Application of Hybrid GA-SA Heuristic for Green Location Routing Problem with Simultaneous Pickup and Delivery. Advances, 1(1), 1-10. https://doi.org/10.11648/j.advances.20200101.11

    Copy | Download

    ACS Style

    Setareh Abedinzadeh; Ali Ghoroghi; Hamid Reza Erfanian. Application of Hybrid GA-SA Heuristic for Green Location Routing Problem with Simultaneous Pickup and Delivery. Advances. 2020, 1(1), 1-10. doi: 10.11648/j.advances.20200101.11

    Copy | Download

    AMA Style

    Setareh Abedinzadeh, Ali Ghoroghi, Hamid Reza Erfanian. Application of Hybrid GA-SA Heuristic for Green Location Routing Problem with Simultaneous Pickup and Delivery. Advances. 2020;1(1):1-10. doi: 10.11648/j.advances.20200101.11

    Copy | Download

  • @article{10.11648/j.advances.20200101.11,
      author = {Setareh Abedinzadeh and Ali Ghoroghi and Hamid Reza Erfanian},
      title = {Application of Hybrid GA-SA Heuristic for Green Location Routing Problem with Simultaneous Pickup and Delivery},
      journal = {Advances},
      volume = {1},
      number = {1},
      pages = {1-10},
      doi = {10.11648/j.advances.20200101.11},
      url = {https://doi.org/10.11648/j.advances.20200101.11},
      eprint = {https://download.sciencepg.com/pdf/10.11648.j.advances.20200101.11},
      abstract = {Satisfaction of customer, either in product quality point of view, or in delivery lead time point of view, is considered as a pivotal challenge among producers and distributers in supply chain. This leads to both augmentation of service level and declining the total costs of the supply chain. In this paper, we regarded a variant of the Location-Routing Problem (LRP) with consideration of green aspects, namely the green LRP with simultaneous pickup and delivery (GLRPSPD). This problem seeks to minimize total cost by simultaneously locating the distribution centers and designing the vehicle routes that satisfy pickup and delivery demand of each customer at the same time, in a way that ecological aspects are observed. The formulated problem was a mixed integer programming (MIP) model and it used, GAMS optimization software for solving that. Finally, to solve the real-size problem in an acceptable time, we considered a hybrid heuristic Genetic Algorithm-Simulated Annealing (GA-SA). The compared solutions of GAMS and those obtained from the hybrid GA-SA depicts that the hybrid heuristic GA-SA is proficient in terms of both computational time and the quality of the solutions obtained.},
     year = {2020}
    }
    

    Copy | Download

  • TY  - JOUR
    T1  - Application of Hybrid GA-SA Heuristic for Green Location Routing Problem with Simultaneous Pickup and Delivery
    AU  - Setareh Abedinzadeh
    AU  - Ali Ghoroghi
    AU  - Hamid Reza Erfanian
    Y1  - 2020/09/10
    PY  - 2020
    N1  - https://doi.org/10.11648/j.advances.20200101.11
    DO  - 10.11648/j.advances.20200101.11
    T2  - Advances
    JF  - Advances
    JO  - Advances
    SP  - 1
    EP  - 10
    PB  - Science Publishing Group
    SN  - 2994-7200
    UR  - https://doi.org/10.11648/j.advances.20200101.11
    AB  - Satisfaction of customer, either in product quality point of view, or in delivery lead time point of view, is considered as a pivotal challenge among producers and distributers in supply chain. This leads to both augmentation of service level and declining the total costs of the supply chain. In this paper, we regarded a variant of the Location-Routing Problem (LRP) with consideration of green aspects, namely the green LRP with simultaneous pickup and delivery (GLRPSPD). This problem seeks to minimize total cost by simultaneously locating the distribution centers and designing the vehicle routes that satisfy pickup and delivery demand of each customer at the same time, in a way that ecological aspects are observed. The formulated problem was a mixed integer programming (MIP) model and it used, GAMS optimization software for solving that. Finally, to solve the real-size problem in an acceptable time, we considered a hybrid heuristic Genetic Algorithm-Simulated Annealing (GA-SA). The compared solutions of GAMS and those obtained from the hybrid GA-SA depicts that the hybrid heuristic GA-SA is proficient in terms of both computational time and the quality of the solutions obtained.
    VL  - 1
    IS  - 1
    ER  - 

    Copy | Download

  • Sections