Supply chain network determines the structure of a chain and affects its costs and performance. It deals with a variety of decisions such as determining number, size and location of facilities in a supply chain (SC) as well as fulfilling customers demand. In this paper, we considered a variant of the Location-Routing Problem (LRP) with consideration of green aspects, namely the green LRP with simultaneous pickup and delivery (GLRPSPD). This specific 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 problem was formulated as a mixed integer programming (MIP) model, which could then be solved using general algebraic modelling system (GAMS) optimization software to determine the best vehicle routs and the optimal number of utilized vehicles.
Published in | International Journal of Transportation Engineering and Technology (Volume 3, Issue 2) |
DOI | 10.11648/j.ijtet.20170302.11 |
Page(s) | 12-18 |
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), 2017. Published by Science Publishing Group |
Location-Routing Problem, Green Routing, Simultaneous Pickup, Delivery, GAMS Optimization Software
[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] | 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. |
[4] | 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. |
[5] | Kuo, Y., & Wang, C C (2011) Optimizing the VRP by minimizing fuel consumption Management of Environmental Quality: An International Journal, 22(4), 441 -451. |
[6] | 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. |
[7] | Min, H (1989) The multiple vehicle routing problem with simultaneous delivery and pick-up points Transportation Research Part A: General, 23(5), 377-386. |
[8] | 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. |
[9] | 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. |
[10] | Smith, H K., Laporte, G., & Harper, P R (2009) Locational analysis: highlights of growth to maturity Journal of the Operational Research Society, s141 -s148. |
[11] | 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. |
[12] | 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. |
[13] | 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. |
[14] | 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. |
[15] | 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. |
[16] | 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. |
APA Style
Setareh Abedinzadeh, Ali Ghoroghi, Sara Afshar, Mahsa Barkhordari. (2017). A Two-Echelon Green Supply Chain with Simultaneous Pickup and Delivery. International Journal of Transportation Engineering and Technology, 3(2), 12-18. https://doi.org/10.11648/j.ijtet.20170302.11
ACS Style
Setareh Abedinzadeh; Ali Ghoroghi; Sara Afshar; Mahsa Barkhordari. A Two-Echelon Green Supply Chain with Simultaneous Pickup and Delivery. Int. J. Transp. Eng. Technol. 2017, 3(2), 12-18. doi: 10.11648/j.ijtet.20170302.11
AMA Style
Setareh Abedinzadeh, Ali Ghoroghi, Sara Afshar, Mahsa Barkhordari. A Two-Echelon Green Supply Chain with Simultaneous Pickup and Delivery. Int J Transp Eng Technol. 2017;3(2):12-18. doi: 10.11648/j.ijtet.20170302.11
@article{10.11648/j.ijtet.20170302.11, author = {Setareh Abedinzadeh and Ali Ghoroghi and Sara Afshar and Mahsa Barkhordari}, title = {A Two-Echelon Green Supply Chain with Simultaneous Pickup and Delivery}, journal = {International Journal of Transportation Engineering and Technology}, volume = {3}, number = {2}, pages = {12-18}, doi = {10.11648/j.ijtet.20170302.11}, url = {https://doi.org/10.11648/j.ijtet.20170302.11}, eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ijtet.20170302.11}, abstract = {Supply chain network determines the structure of a chain and affects its costs and performance. It deals with a variety of decisions such as determining number, size and location of facilities in a supply chain (SC) as well as fulfilling customers demand. In this paper, we considered a variant of the Location-Routing Problem (LRP) with consideration of green aspects, namely the green LRP with simultaneous pickup and delivery (GLRPSPD). This specific 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 problem was formulated as a mixed integer programming (MIP) model, which could then be solved using general algebraic modelling system (GAMS) optimization software to determine the best vehicle routs and the optimal number of utilized vehicles.}, year = {2017} }
TY - JOUR T1 - A Two-Echelon Green Supply Chain with Simultaneous Pickup and Delivery AU - Setareh Abedinzadeh AU - Ali Ghoroghi AU - Sara Afshar AU - Mahsa Barkhordari Y1 - 2017/07/14 PY - 2017 N1 - https://doi.org/10.11648/j.ijtet.20170302.11 DO - 10.11648/j.ijtet.20170302.11 T2 - International Journal of Transportation Engineering and Technology JF - International Journal of Transportation Engineering and Technology JO - International Journal of Transportation Engineering and Technology SP - 12 EP - 18 PB - Science Publishing Group SN - 2575-1751 UR - https://doi.org/10.11648/j.ijtet.20170302.11 AB - Supply chain network determines the structure of a chain and affects its costs and performance. It deals with a variety of decisions such as determining number, size and location of facilities in a supply chain (SC) as well as fulfilling customers demand. In this paper, we considered a variant of the Location-Routing Problem (LRP) with consideration of green aspects, namely the green LRP with simultaneous pickup and delivery (GLRPSPD). This specific 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 problem was formulated as a mixed integer programming (MIP) model, which could then be solved using general algebraic modelling system (GAMS) optimization software to determine the best vehicle routs and the optimal number of utilized vehicles. VL - 3 IS - 2 ER -