Optimización lineal heurística aplicado a la logística de transporte en la industria de dispositivos electrónicos
Publicado
:Número
:Sección
:Licencia
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial 4.0.
Cómo citar
Dimensions Metrics
logística de electrónica, modelo logístico, optimización heurística, transporte portuario
Las compras on-line, especialmente en tiempos de pandemia, han obligado a importar y por ende, transportar una gran cantidad de mercancías en el mundo real. Las investigaciones sobre logística han incrementado y uno de los temas de mayor interés es la planificación de rutas logísticas con minimización de costos. Aunque varios estudios previos han discutido algunos problemas de rutas clásicas, no se consideran limitaciones logísticas reales como la capacidad del vehículo, número de vehículos disponibles por día, almacenamiento, tiempo de recorrido por vías terciarias, etc. En este trabajo se presenta el resultado de investigación llevado a cabo en el marco del desarrollo de un modelo de distribución logística para el departamento del Magdalena en la modalidad de transporte terrestre. El artículo presenta una estrategia para minimizar costos de distribución de computadores importados desde el puerto de Santa Marta a los 29 municipios del Departamento. El principio de competencia en el mercado portuario es analizado y se estudia la relación interactiva entre la autoridad portuaria, el transportista y las condiciones asociadas a la entrega. De acuerdo con los comportamientos del transporte de mercancías, se establecen los objetivos de optimización. Bajo un entorno de simulación, se presentan los resultados de un modelo en donde el costo del área de servicio sea mínimo, cumpliendo con los requisitos del cliente dentro del potencial técnico y económico de los proveedores de servicios logísticos.
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
Las compras on-line, especialmente en tiempos de pandemia, han obligado a importar y por ende, transportar una gran cantidad de mercancías en el mundo real. Las investigaciones sobre logística han incrementado y uno de los temas de mayor interés es la planificación de rutas logísticas con minimización de costos. Aunque varios estudios previos han discutido algunos problemas de rutas clásicas, no se consideran limitaciones logísticas reales como la capacidad del vehículo, número de vehículos disponibles por día, almacenamiento, tiempo de recorrido por vías terciarias, etc. En este trabajo se presenta el resultado de investigación llevado a cabo en el marco del desarrollo de un modelo de distribución logística para el departamento del Magdalena en la modalidad de transporte terrestre. El artículo presenta una estrategia para minimizar costos de distribución de computadores importados desde el puerto de Santa Marta a los 29 municipios del Departamento. El principio de competencia en el mercado portuario es analizado y se estudia la relación interactiva entre la autoridad portuaria, el transportista y las condiciones asociadas a la entrega. De acuerdo con los comportamientos del transporte de mercancías, se establecen los objetivos de optimización. Bajo un entorno de simulación, se presentan los resultados de un modelo en donde el costo del área de servicio sea mínimo, cumpliendo con los requisitos del cliente dentro del potencial técnico y económico de los proveedores de servicios logísticos.
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
Artículos más leídos del mismo autor/a
- Gonzalo de la Cruz Romero-García, Byron Medina-Delgado, Wlamyr Palacios-Alvarado, Gestión del riesgo frente a movimientos telúricos en construcción de edificaciones de San José de Cúcuta , Mundo FESC: Vol. 11 Núm. 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, Efecto de los filtros morfológicos en los procesos de detección de objetos en movimiento , Mundo FESC: Vol. 11 Núm. 21 (2021)
- Byron Medina-Delgado, Wlamyr Palacios-Alvarado, Luis Camargo-Ariza, Aplicación tecnológica para impulsar el turismo de avistamiento de aves , Mundo FESC: Vol. 11 Núm. S6 (2021)