Solving permutational routing problems by population-based metaheuristics

Boejko, Wojciech; Wodecki, Mieczysław

doi:10.1016/j.cie.2008.11.022

Cited by 16 publications

(3 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…For the purpose of this experiment classic form of the tabu search (TS) algorithm has been implemented. For neighborhood permutations generating s-moves there are used ( [2], [3]). After preliminary calculations, tabu list length was set to 7.…”

Section: Tabu Search Algorithm For the Single Machine Total Weighted mentioning

confidence: 99%

Two Step Algorithm for Virtual Machine Distributed Replication with Limited Bandwidth Problem

Bożejko

Nadybski

Wodecki

2016

Computer Information Systems and Industrial Management

Self Cite

View full text Add to dashboard Cite

Part 5: Scheduling in Manufacturing and Other ApplicationsInternational audienceThis article presents a proposal of solution for the problem of optimization of the virtual machine (VM) backup or replication process in architecture with multiple locations where efficient bandwidth usage and maximal tardiness for single VM are objectives. The two step algorithm is considered, where in the first step a set of tasks is partitioned into smaller subsets for load balancing. In the second step - tabu search algorithm is used to minimize weighted sum of tardiness. The paper contains the results of computational experiments on the scalability of the presented method

show abstract

Section: Tabu Search Algorithm For the Single Machine Total Weighted mentioning

confidence: 99%

Two Step Algorithm for Virtual Machine Distributed Replication with Limited Bandwidth Problem

Bożejko

Nadybski

Wodecki

2016

Computer Information Systems and Industrial Management

Self Cite

View full text Add to dashboard Cite

show abstract

“…De una revisión exploratoria del estado del arte en la literatura científica, considerando bases de datos como Science Direct, Taylor and Francis, Emerald, y Google Scholar se identificaron los siguientes enfoques del TSP como estrategia de ruteo en la red de distribución: a) Bożejko & Wodecki (2009), utilizan el método TSP con metaheurísticos como estrategia de ruteo buscando minimizar la tardanza total asociada garantizado la obtención de solución pseudoóptima (pp. 273-275); b) Kallehauge (2008) De la información revisada de los últimos avances, se identifica que el método TSP suele ser utilizado en el ruteo de vehículos en la red de distribución, buscando reducir los recorridos, agilizar las entregas a los clientes y realizar un adecuado uso de los recursos.…”

Section: Tsp Para Modelar La Estrategia De Ruteo En La Distribuciónunclassified

Modelamiento de distribución de productos cárnicos como un TSP (Traveling Salesman Problem) con teoría de grafos

2015

View full text Add to dashboard Cite

Modelamiento de distribución de productos cárnicos como un TSP (Traveling Salesman Problem) con teoría de grafosRevista Clío América ISSN: 1909-941X Vol. 9 No. 17 Enero -Junio de 2015 Modelamiento de distribución de productos cárnicos como un TSP (Traveling Salesman Problem) con teoría de grafosResumen: El presente artículo tiene como objetivo utilizar el TSP (Traveling Salesman Problem) junto con la teoría de grafos para diseñar estrategias de ruteo en una red de distribución, buscando que ésta se realice de manera eficiente respecto a la distancia y tiempos utilizados en la atención de los pedidos de los clientes. Adicionalmente, se desarrolla un caso de aplicación de la metodología en una empresa de cárnicos ubicada en la ciudad de Medellín. Como resultado, se obtuvo que la utilización de TSP con grafos, permite obtener una ruta con la mínima distancia en la red de distribución, lo que se demuestra en el caso de aplicación.Palabras clave: Distribución, grafos, ruteo, transporte, TSP. JEL: L220, L6, L60, M1, M10Abstract: This paper has as its main objective the use of the TSP (Traveling Salesman Problem) with graph theory in order to design routing strategies in a distribution network, looking forward an efficient way to be made in regard to distance and time used for attending the customer's requirements. Additionally, the paper develops a case of application of the methodology in a Meat Company located in the city of Medellín. As a result, we find that the use of TSP with graph produces a route with the minimum distance in the distribution network; it was demonstrated in the case of application.

show abstract

“…Um trabalho que estuda tal problema é o de Bozejko et al [18] que utiliza o PCV na resolução e considera tempos…”

Section: O Problema De Sequenciamento Da Produção E O Problema Do Caiunclassified

Estatégias para incorporação das deçisões de sequenciamento em um problema integrado de produção de bebidas

Defalque¹

View full text Add to dashboard Cite

Solving permutational routing problems by population-based metaheuristics

Cited by 16 publications

References 17 publications

Two Step Algorithm for Virtual Machine Distributed Replication with Limited Bandwidth Problem

Two Step Algorithm for Virtual Machine Distributed Replication with Limited Bandwidth Problem

Modelamiento de distribución de productos cárnicos como un TSP (Traveling Salesman Problem) con teoría de grafos

Estatégias para incorporação das deçisões de sequenciamento em um problema integrado de produção de bebidas

Contact Info

Product

Resources

About