Performance measurement of a solution for the travelling salesman problem for routing through the incorporation of service time variability

Lagos, Dafne; Mancilla, Rodrigo; Leal, Paola; Fox, F.

doi:10.15446/ing.investig.v39n3.81161

Cited by 3 publications

(2 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The proposed approach has used a system dynamics approach to understand the behavior of lead time through VSM integrating a fuzzy system inference in the dynamic model. Lagos, Mancilla, Leal, and Fox (2019) assessed the performance of a solution to the problem of assigning service squads by incorporating the variability of service times. Cardiel, Baeza-Serrato, and Lizárraga (2017) proposed a dynamic model to analyze the complexity associated with manufacturing systems and improve the performance of the process through the Six Sigma philosophy.…”

Section: Literature Reviewmentioning

confidence: 99%

A Novel Dynamic and Fuzzy Value Stream Mapping (DFVSM): System Dynamics and Fuzzy Logic Integration

Serrato

2021

Ing. Inv.

View full text Add to dashboard Cite

Value stream mapping (VSM) is a method to identify waste and activities that do not add value. One of its main disadvantages is that the parameters used in the process and material flows are deterministic. The motivation of this research is to improve the reliability of the estimation of the lead time in VSM, transitioning from a static model to a dynamic model that incorporates uncertainty and imprecision in the data, as well as to develop a novel dynamic and fuzzy value stream mapping (DFVSM) based on integrating system dynamics and fuzzy logic. One of the main contributions of this research is to develop a fuzzy system in the same system dynamics interface that incorporates uncertainty and vagueness to the efficiency and effectiveness percentage variable (OEE%) to increase the reliability of the delivery time planning. The stages of DFVSM are explicitly described and applied to real data for a textile company in southern Guanajuato. A sensitivity analysis of the proposed model was integrated which identifies the critical factors for the delivery of the order, and achievable times were proposed for the delivery times of the supplier and the client, thus reducing the expected delivery time by 28%. One of the relevant conclusions of this work is that, to plan the lead time of an order, the uncertainty of the main parameters such as supplier and customer shipping times be considered to satisfy the customer.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

A Novel Dynamic and Fuzzy Value Stream Mapping (DFVSM): System Dynamics and Fuzzy Logic Integration

Serrato

2021

Ing. Inv.

View full text Add to dashboard Cite

show abstract

“…En [8] incorporaron el modelo TSP para disminuir la problemática de los tiempos de servicio al momento de la entrega. Este estudio se realizó mediante la comparación del método manual y el TSP, en donde se evaluó el tiempo de duración del recorrido, la distancia y el total de nodos a visitar, se concluyó que al implementar el modelo TSP se reducía en un 20% la distancia total recorrida, así como los tiempos cuando se visitaban más de 6 nodos.…”

Section: Introductionunclassified

Aplicación del modelo TSP en la planificación de rutas de una empresa de servicio de limpieza

Cruz Romero,

Nosedal Sánchez,

Abodón Lira

et al. 2023

Científica

View full text Add to dashboard Cite

Este trabajo se desarrolló para apoyar la toma de decisiones de una empresa de servicios. La empresa bajo estudio brinda el servicio de limpieza residencial y comercial y se ubica en San Diego CA, el inicio de sus operaciones data desde el año 2008. Actualmente la empresa no cuenta con herramientas cuantitativas para el análisis o la planificación de rutas en su operación, por lo tanto, tiene el potencial de ser optimizada para mejorar su eficiencia o ampliar su capacidad actual para atender los servicios demandados. Se propone como herramienta de mejora el desarrollo y solución de un modelo para resolver una instancia correspondiente a la aplicación del modelo Travelling Salesman Problem-Problema del agente viajero (TSP) que implica un nodo origen y n nodos destinos de procesamiento fijos de modo que haya una asignación de un servicio de limpieza para cada nodo y que cada nodo sea visitado solamente una vez a excepción del origen. De acuerdo con los resultados obtenidos, se pudo identificar un potencial de mejora en cuanto a los tiempos de ejecución de las actividades de la empresa ya que el porcentaje de reducción fue del 32%, resultado que evidencia el beneficio en cuanto a un mejor aprovechamiento de la capacidad actual de la empresa para atender los servicios demandados, y eventualmente dicha capacidad adicional (obtenida por la optimización) se podría asignar para atender los servicios no programados sin necesidad de incurrir en mayor contratación o bien aumentar la cobertura de demanda programada con los mismos recursos operativos (personal y vehículos).

show abstract

Travelling salesman problem: Greedy single point crossover in ordinal representation

Fernández

Fanggidae

Pandie

et al. 2021

J. Phys.: Conf. Ser.

View full text Add to dashboard Cite

Genetic Algorithm (GA) is a metaheuristic algorithm which has stages; coding, selection, crossover, and mutation. The crossover operator plays an important role in producing offspring to find solutions. Single Point Crossover (SPC) and Two Point Crossover (TPC) are classic crossover operators that are easy to apply to ordinal representation coding rather than path representation coding. The greedy algorithm is applied to the SPC operator to solve the Traveling Salesman Problem (TSP) to improve the performance of the genetic algorithm in the ordinal representation coding scheme. The results show that the proposed Greedy Single Point Crossover (GSPC) has higher performance in finding the global optimal solution for all population sizes and cities used, but it costs computation time.

show abstract

Performance measurement of a solution for the travelling salesman problem for routing through the incorporation of service time variability

Cited by 3 publications

References 26 publications

A Novel Dynamic and Fuzzy Value Stream Mapping (DFVSM): System Dynamics and Fuzzy Logic Integration

A Novel Dynamic and Fuzzy Value Stream Mapping (DFVSM): System Dynamics and Fuzzy Logic Integration

Aplicación del modelo TSP en la planificación de rutas de una empresa de servicio de limpieza

Travelling salesman problem: Greedy single point crossover in ordinal representation

Contact Info

Product

Resources

About