Heuristic linear optimization to transport logistics in the electronic device industry
Published
:Issue
:Section
:License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
How to Cite
Dimensions Metrics
electronics logistic, logistics model, heuristic optimization, port transport
Online shopping, especially in the event of a pandemic, has forced the importation and therefore the transport of many products in the real world. Research in logistics has increased and one of the topics of greatest interest is the planning of logistics routes with minimization of costs. Although several previous studies have discussed some problems of classic routes, real logistical limitations such as vehicle capacity, number of vehicles available per day, storage, travel time on tertiary roads, etc. are not considered. This article presents the results of the research carried out within the framework of the development of a logistics distribution model for the department of Magdalena in the modality of land transport. The article presents a strategy to minimize the distribution costs of imported computers from the port of Santa Marta to the 29 municipalities of the Department. The principle of competition in the port market is analyzed and the interactive relationship between the port authority, the carrier and the conditions associated with delivery is studied. In accordance with the behavior of freight transport, optimization objectives are established. Under a simulation environment, the results of a model are presented where the cost of the service area is minimal, complying with the client's requirements within the technical and economic potential of the logistics service providers.
P. A. Tu, N. T. Dat and P. Q. Dung, "Traveling Salesman Problem with Multiple Drones", en Proceedings of the Ninth International Symposium on Information and Communication Technology - SoICT 2018, Danang City, Viet Nam, 2018, pp. 46-53. doi: 10.1145/3287921.3287932
V. Burkhovetskiy y B. Steinberg, "An exact parallel algorithm for traveling salesman problem", en Proceedings of the 13th Central & Eastern European Software Engineering Conference in Russia, St. Petersburg Russia, oct. 2017, pp. 1-5. doi: 10.1145/3166094.3166108
T. Butko et al., "Organization of railway freight short-haul transportation on thebasis of logistic approaches", Procedia Computer Science. vol. 149, pp. 102–109, 2019
V. Burkhovetskiy y B. Steinberg, "An exact parallel algorithm for traveling salesman problem", en Proceedings of the 13th Central & Eastern European Software Engineering Conference in Russia, St. Petersburg Russia, oct. 2017, pp. 1-5. doi: 10.1145/3166094.3166108
A. Aloui, N. Hamani, y L. Delahoche, "An integrated optimization approach using a collaborative strategy for sustainable cities freight transportation: A Case study", Sustain. Cities Soc., vol. 75, p. 103331, dic. 2021, doi: 10.1016/j.scs.2021.103331
W. Ho P. and P. Ji, "A genetic algorithm to optimise the component placement process in PCB assembly", The International Journal of Advanced Manufacturing Technology, vol. 26, no. 11, pp. 1397-1401, 2005
W. Ho y P. Ji, "A genetic algorithm for the generalised transportation problem", Int. J. Comput. Appl. Technol., vol. 22, n.o 4, p. 190, 2005, doi: 10.1504/IJCAT.2005.006959
M. Gen, F. Altiparmak, y L. Lin, "A genetic algorithm for two-stage transportation problem using priority-based encoding", Spectr., vol. 28, n.o 3, pp. 337-354, jul. 2006, doi: 10.1007/s00291-005-0029-9
W. Suárez-Gómez and J. Ayala-Cruz, El cabotaje marítimo en la cadena de suministros agrícola de Puerto Rico", Estudios Gerenciales, vol. 32, no. 140, 250-261, 2016
C. M. Argueta, M. D. P. E. A. López J. G. Iniestra, "Un enfoque multicriterio para el diseño de una red para el transporte de embarques internacionales", Contaduría y administración, vol. 59, no. 4, 193-221, 2014
E. Castiilo, A. Conejo, P. Pedregal, y N. Alguacil, Formulación y resolución de problemas de matemótica en ingenieria y ciencia. 2002
K. Shi, H. Zhang, Z. Zhang, y X. Zhou, "The Algorithm of Terminal Logistics Path Planning Based on TSP Problem", en 2020 International Conference on Artificial Intelligence and Computer Engineering (ICAICE), Beijing, China, oct. 2020, pp. 130-133. doi: 10.1109/ICAICE51518.2020.00031
A. A. Mousa, "Using genetic algorithm and TOPSIS technique for multiobjective transportation problem: a hybrid approach", Int. J. Comput. Math., vol. 87, n.o 13, pp. 3017-3029, oct. 2010, doi: 10.1080/00207160902875262
J. S. Rojas Amaya, "Elementos para la integración de sistemas de gestión y su importancia en la cadena productiva del transporte de carga terrestre en Colombia", Suma de negocios, vol. 5, no. 12, pp. 136-142, 2014
D. Guimaraes Macharet, A. Alves Neto, V. Fiuza da Camara Neto, y M. Montenegro Campos, "An evolutionary approach for the dubins’ traveling salesman problem with neighborhoods", en Proceedings of the fourteenth international conference on Genetic and evolutionary computation conference - GECCO ’12, Philadelphia, Pennsylvania, USA, 2012, p. 377. doi: 10.1145/2330163.2330218
K. A. Aksyonov, E. A. Bykov, E. F. Smoliy, O. P. Aksyonova and A. L. Nevolina, "Application of decision support system BPsim", DSS to Logistical Processes of Fuel Transportation Company. IFAC Proceedings, vol. 46, no. 9, pp. 648-652, 2013
A. Osmani and J. Zhang, "Optimal grid design and logistic planning for wind and biomass based renewable electricity supply chains under uncertainties", Energy, vol. 70, pp. 514-528, 2014
K. Antony Arokia Durai Raj y C. Rajendran, "A genetic algorithm for solving the fixed-charge transportation model: Two-stage problem", Comput. Oper. Res., vol. 39, n.o 9, pp. 2016-2032, sep. 2012, doi: 10.1016/j.cor.2011.09.020
G. O. Ivanov, N. E. Oputin, P. N. Ignatiev, y A. A. Utin, "A Method for Solving a Transport Problem by the Criterion of Time in MS Excel Based on Opti-Mization of a Linear Objective Function of Time", en 2021 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (ElConRus), St. Petersburg, Moscow, Russia, ene. 2021, pp. 912-916. doi: 10.1109/ElConRus51938.2021.9396115
E. Hsueh-Chan Lu, Ya-Wen Yang, y Zeal Li-Tse Su, "2Ant Colony Optimization solutions for logistic route planning with pick-up and delivery2", en 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC), Budapest, Hungary, oct. 2016, pp. 000808-000813. doi: 10.1109/SMC.2016.7844340
Pragya, M. Dutta, y Pratyush, "TSP Solution Using Dimensional Ant Colony Optimization",, en 2015 Fifth International Conference on Advanced Computing & Communication Technologies, Haryana, India, feb. 2015, pp. 506-512. doi: 10.1109/ACCT.2015.61
Y. Chen y J. Karlsson, "State Tracking of Linear Ensembles via Optimal Mass Transport", IEEE Control Syst. Lett., vol. 2, n.o 2, pp. 260-265, abr. 2018, doi: 10.1109/LCSYS.2018.2827001
J. G. de S. Machado, S. Gomes, y T. J. M. A. Parreiras, "Linear analysis of systems containing transport delays", en 2018 Simposio Brasileiro de Sistemas Eletricos (SBSE), Niteroi, may 2018, pp. 1-6. doi: 10.1109/SBSE.2018.8395797
Online shopping, especially in the event of a pandemic, has forced the importation and therefore the transport of many products in the real world. Research in logistics has increased and one of the topics of greatest interest is the planning of logistics routes with minimization of costs. Although several previous studies have discussed some problems of classic routes, real logistical limitations such as vehicle capacity, number of vehicles available per day, storage, travel time on tertiary roads, etc. are not considered. This article presents the results of the research carried out within the framework of the development of a logistics distribution model for the department of Magdalena in the modality of land transport. The article presents a strategy to minimize the distribution costs of imported computers from the port of Santa Marta to the 29 municipalities of the Department. The principle of competition in the port market is analyzed and the interactive relationship between the port authority, the carrier and the conditions associated with delivery is studied. In accordance with the behavior of freight transport, optimization objectives are established. Under a simulation environment, the results of a model are presented where the cost of the service area is minimal, complying with the client's requirements within the technical and economic potential of the logistics service providers.
P. A. Tu, N. T. Dat and P. Q. Dung, "Traveling Salesman Problem with Multiple Drones", en Proceedings of the Ninth International Symposium on Information and Communication Technology - SoICT 2018, Danang City, Viet Nam, 2018, pp. 46-53. doi: 10.1145/3287921.3287932
V. Burkhovetskiy y B. Steinberg, "An exact parallel algorithm for traveling salesman problem", en Proceedings of the 13th Central & Eastern European Software Engineering Conference in Russia, St. Petersburg Russia, oct. 2017, pp. 1-5. doi: 10.1145/3166094.3166108
T. Butko et al., "Organization of railway freight short-haul transportation on thebasis of logistic approaches", Procedia Computer Science. vol. 149, pp. 102–109, 2019
V. Burkhovetskiy y B. Steinberg, "An exact parallel algorithm for traveling salesman problem", en Proceedings of the 13th Central & Eastern European Software Engineering Conference in Russia, St. Petersburg Russia, oct. 2017, pp. 1-5. doi: 10.1145/3166094.3166108
A. Aloui, N. Hamani, y L. Delahoche, "An integrated optimization approach using a collaborative strategy for sustainable cities freight transportation: A Case study", Sustain. Cities Soc., vol. 75, p. 103331, dic. 2021, doi: 10.1016/j.scs.2021.103331
W. Ho P. and P. Ji, "A genetic algorithm to optimise the component placement process in PCB assembly", The International Journal of Advanced Manufacturing Technology, vol. 26, no. 11, pp. 1397-1401, 2005
W. Ho y P. Ji, "A genetic algorithm for the generalised transportation problem", Int. J. Comput. Appl. Technol., vol. 22, n.o 4, p. 190, 2005, doi: 10.1504/IJCAT.2005.006959
M. Gen, F. Altiparmak, y L. Lin, "A genetic algorithm for two-stage transportation problem using priority-based encoding", Spectr., vol. 28, n.o 3, pp. 337-354, jul. 2006, doi: 10.1007/s00291-005-0029-9
W. Suárez-Gómez and J. Ayala-Cruz, El cabotaje marítimo en la cadena de suministros agrícola de Puerto Rico", Estudios Gerenciales, vol. 32, no. 140, 250-261, 2016
C. M. Argueta, M. D. P. E. A. López J. G. Iniestra, "Un enfoque multicriterio para el diseño de una red para el transporte de embarques internacionales", Contaduría y administración, vol. 59, no. 4, 193-221, 2014
E. Castiilo, A. Conejo, P. Pedregal, y N. Alguacil, Formulación y resolución de problemas de matemótica en ingenieria y ciencia. 2002
K. Shi, H. Zhang, Z. Zhang, y X. Zhou, "The Algorithm of Terminal Logistics Path Planning Based on TSP Problem", en 2020 International Conference on Artificial Intelligence and Computer Engineering (ICAICE), Beijing, China, oct. 2020, pp. 130-133. doi: 10.1109/ICAICE51518.2020.00031
A. A. Mousa, "Using genetic algorithm and TOPSIS technique for multiobjective transportation problem: a hybrid approach", Int. J. Comput. Math., vol. 87, n.o 13, pp. 3017-3029, oct. 2010, doi: 10.1080/00207160902875262
J. S. Rojas Amaya, "Elementos para la integración de sistemas de gestión y su importancia en la cadena productiva del transporte de carga terrestre en Colombia", Suma de negocios, vol. 5, no. 12, pp. 136-142, 2014
D. Guimaraes Macharet, A. Alves Neto, V. Fiuza da Camara Neto, y M. Montenegro Campos, "An evolutionary approach for the dubins’ traveling salesman problem with neighborhoods", en Proceedings of the fourteenth international conference on Genetic and evolutionary computation conference - GECCO ’12, Philadelphia, Pennsylvania, USA, 2012, p. 377. doi: 10.1145/2330163.2330218
K. A. Aksyonov, E. A. Bykov, E. F. Smoliy, O. P. Aksyonova and A. L. Nevolina, "Application of decision support system BPsim", DSS to Logistical Processes of Fuel Transportation Company. IFAC Proceedings, vol. 46, no. 9, pp. 648-652, 2013
A. Osmani and J. Zhang, "Optimal grid design and logistic planning for wind and biomass based renewable electricity supply chains under uncertainties", Energy, vol. 70, pp. 514-528, 2014
K. Antony Arokia Durai Raj y C. Rajendran, "A genetic algorithm for solving the fixed-charge transportation model: Two-stage problem", Comput. Oper. Res., vol. 39, n.o 9, pp. 2016-2032, sep. 2012, doi: 10.1016/j.cor.2011.09.020
G. O. Ivanov, N. E. Oputin, P. N. Ignatiev, y A. A. Utin, "A Method for Solving a Transport Problem by the Criterion of Time in MS Excel Based on Opti-Mization of a Linear Objective Function of Time", en 2021 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (ElConRus), St. Petersburg, Moscow, Russia, ene. 2021, pp. 912-916. doi: 10.1109/ElConRus51938.2021.9396115
E. Hsueh-Chan Lu, Ya-Wen Yang, y Zeal Li-Tse Su, "2Ant Colony Optimization solutions for logistic route planning with pick-up and delivery2", en 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC), Budapest, Hungary, oct. 2016, pp. 000808-000813. doi: 10.1109/SMC.2016.7844340
Pragya, M. Dutta, y Pratyush, "TSP Solution Using Dimensional Ant Colony Optimization",, en 2015 Fifth International Conference on Advanced Computing & Communication Technologies, Haryana, India, feb. 2015, pp. 506-512. doi: 10.1109/ACCT.2015.61
Y. Chen y J. Karlsson, "State Tracking of Linear Ensembles via Optimal Mass Transport", IEEE Control Syst. Lett., vol. 2, n.o 2, pp. 260-265, abr. 2018, doi: 10.1109/LCSYS.2018.2827001
J. G. de S. Machado, S. Gomes, y T. J. M. A. Parreiras, "Linear analysis of systems containing transport delays", en 2018 Simposio Brasileiro de Sistemas Eletricos (SBSE), Niteroi, may 2018, pp. 1-6. doi: 10.1109/SBSE.2018.8395797
Most read articles by the same author(s)
- Gonzalo de la Cruz Romero-García, Byron Medina-Delgado, Wlamyr Palacios-Alvarado, Risk management against earthquakes in the construction of buildings in San José de Cúcuta , Mundo FESC Journal: Vol. 11 No. 21 (2021)
- Sergio Alexander Castro-Casadiego, Karla Yohana Sánchez-Mojica, Karla Cecilia Puerto-López, Carlos Vicente Niño-Rondón, Byron Medina-Delgado, Dinael Guevara-Ibarra, Effect of morphological filters on the moving object detection process , Mundo FESC Journal: Vol. 11 No. 21 (2021)
- Byron Medina-Delgado, Wlamyr Palacios-Alvarado, Luis Camargo-Ariza, Technological application to promote birdwatching tourism , Mundo FESC Journal: Vol. 11 No. S6 (2021)