A methodology for implementation of mobile robot in adaptive manufacturing environments

I Nielsen, QV Dang, G Bocewicz… - Journal of intelligent …, 2017 - Springer
With the rapid development of technologies, many production systems and modes has been
advanced with respect to manufacturing, management and information fields. The paper …

Scheduling a single mobile robot for part-feeding tasks of production lines

QV Dang, I Nielsen, K Steger-Jensen… - Journal of Intelligent …, 2014 - Springer
This study deals with the problem of sequencing feeding tasks of a single mobile robot
which is able to provide parts for feeders of machines on production lines. The mobile robot …

The effect of the asymmetry of road transportation networks on the traveling salesman problem

A Rodríguez, R Ruiz - Computers & Operations Research, 2012 - Elsevier
The routing of vehicles on road transportation networks is an area of great importance to
transportation planners within scientific literature. This field includes well known and studied …

New formulations for the elementary shortest-path problem visiting a given set of nodes

RC de Andrade - European Journal of Operational Research, 2016 - Elsevier
Consider a directed graph G=(V, A) with a set of nodes V and a set of arcs A, and let c uv
denote the length of an arc uv∈ A. Given two nodes s and t of V, we are interested in the …

Online heuristic for the preemptive single machine scheduling problem of minimizing the total weighted completion time

M Batsyn, B Goldengorin, PM Pardalos… - … Methods and Software, 2014 - Taylor & Francis
The preemptive single machine scheduling problem of minimizing the total weighted
completion time with arbitrary processing times and release dates is an important NP-hard …

[HTML][HTML] Assessing the effect of multiple cost changes using reverse set tolerances

G Jäger, M Turkensteen - Discrete Applied Mathematics, 2024 - Elsevier
We determine the sensitivity of a current optimal solution to a combinatorial optimization
problem to cost changes in a set of elements. In a recent study, the concept of regular set …

[PDF][PDF] Solving the Travelling Salesman Problem Using an Ant Colony System Algorithm

ZH Ahmed, M Yousefikhoshbakht, AKJ Saudagar… - IJCSNS, 2023 - researchgate.net
The travelling salesman problem (TSP) is an important combinatorial optimization problem
that is used in several engineering science branches and has drawn interest to several …

Efficient preprocessing methods for tabu search: an application on asymmetric travelling salesman problem

S Basu, M Sharma, PS Ghosh - INFOR: Information Systems and …, 2017 - Taylor & Francis
This paper presents efficient methods of combining preprocessing methods and tabu search
metaheuristic for solving large instances of the asymmetric travelling salesman problem …

A backbone based TSP heuristic for large instances

G Jäger, C Dong, B Goldengorin, P Molitor… - Journal of …, 2014 - Springer
We introduce a reduction technique for large instances of the traveling salesman problem
(TSP). This approach is based on the observation that tours with good quality are likely to …

[PDF][PDF] Travelling salesman problem in uncertain environments

M Huiru, J Limin, Z Xingchen, M Jianrui… - Open Cybernetics & …, 2015 - researchgate.net
In practice, due to the lack of information, imprecise variables which come from experts'
empirical data usually appear. In order to deal with these imprecise variables, uncertainty …