Please use this identifier to cite or link to this item: http://www.dspace.espol.edu.ec/handle/123456789/60699
Title: Algoritmo Matemático Para La Resolución De Un Job Shop Scheduling Problem En El Área De Plan
Authors: Sandoya, Fernando, Director
Ríos Vivanco, Leslie Dayana
Llanos Suarez, Randy Jeremy
Keywords: Heurística
Optimización
Planificación
JSSP
Issue Date: 2023
Publisher: ESPOL.FCNM
Citation: Ríos Vivanco, L. D. y Llanos Suarez, R. J. (2023). Algoritmo Matemático Para La Resolución De Un Job Shop Scheduling Problem En El Área De Plan. [Proyecto Integrador]. ESPOL.FCNM .
Description: En la cadena de suministro, la eficiencia en la carga de los camiones es esencial para la satisfacción del cliente y la optimización de recursos, pero a menudo se ve obstaculizada por decisiones empíricas que aumentan la ineficiencia operativa y los tiempos de espera. Por tanto, el objetivo de este proyecto investigativo es mejorar la planificación de carga de camiones implementando un algoritmo matemático que permita una asignación eficiente de recursos para mejorar la eficiencia operativa, reducir tiempos en la operación y costos logísticos. Para desarrollar este proyecto se utilizaron herramientas de investigación relacionadas con la empatía al cliente para entender profundamente el contexto del problema. A partir de ahí se analizó la data recopilada de la operación para considerar parámetros necesarios dentro del algoritmo desarrollado, este algoritmo es una heurística glotona de búsqueda que resuelve un problema de JSSP centrado a un contexto de planificación de la carga y distribución de esta. Este enfoque heurístico mejora la planificación de la carga con un detallado cronograma de vehículos, observándose una reducción de tiempos de espera y errores en la asignación. El uso de este algoritmo permite optimizar el uso de andenes y la asignación de vehículos alienados para priorizar clientes de la automatización del proceso, resultando en una mayor productividad y fomentando la innovación en la infraestructura industrial. Palabras clave: JSSP, heurística, optimización, planificación
metadata.dc.description.abstractenglish: In the supply chain, efficiency in truck loading is essential for customer satisfaction and resource optimization. However, it is often hindered by empirical decisions that increase operational inefficiency and waiting times. Therefore, the aim of this research project is to enhance truck loading planning by implementing a mathematical algorithm that enables efficient resource allocation to improve operational efficiency, reduce operation times, and logistic costs. For the development of this project, research tools related to customer empathy were employed to deeply understand the problem context. Subsequently, the collected operational data was analyzed to consider the necessary parameters within the developed algorithm. This algorithm is a greedy search heuristic that addresses a Job Shop Scheduling Problem (JSSP) within the context of load planning and distribution. This heuristic approach improves load planning through a detailed vehicle schedule, resulting in reduced waiting times and allocation errors. The use of this algorithm allows for the optimization of dock usage, as well as the alignment of vehicle assignments with customer prioritization objectives, resulting in increased productivity and fostering innovation in industrial infrastructure. Keywords: JSSP, heuristics, optimization, planning
URI: http://www.dspace.espol.edu.ec/handle/123456789/60699
metadata.dc.identifier.codigoproyectointegrador: MATE-189
Appears in Collections:Tesis de Logística y Transporte

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.