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

Setareh Abedinzadeh; Ali Ghoroghi; Hamid Reza Erfanian

doi:doi:10.11648/j.advances.20200101.11

| Peer-Reviewed

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

Setareh Abedinzadeh, Ali Ghoroghi, Hamid Reza Erfanian

Published in Advances (Volume 1, Issue 1)

Received: 18 August 2020 Accepted: 1 September 2020 Published: 10 September 2020

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

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.

Published in	Advances (Volume 1, Issue 1)
DOI	10.11648/j.advances.20200101.11
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), 2020. Published by Science Publishing Group

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 artiﬁcial 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.

Cite This Article

Plain Text BibTeX RIS

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://article.sciencepublishinggroup.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

Author Information

Setareh Abedinzadeh

Department of Industrial Engineering, University of Science and Culture, Tehran, Iran
Ali Ghoroghi

Department of Industrial Engineering, University of Science and Culture, Tehran, Iran
Hamid Reza Erfanian

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

Download PDF

Sections

Plain Text BibTeX RIS

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://article.sciencepublishinggroup.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