A methodology for implementation of mobile robot in adaptive manufacturing environments
With the rapid development of technologies, many production systems and modes has been
advanced with respect to manufacturing, management and information fields. The paper …
advanced with respect to manufacturing, management and information fields. The paper …
Scheduling a single mobile robot for part-feeding tasks of production lines
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 …
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 …
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 …
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
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 …
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 …
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
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 …
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
This paper presents efficient methods of combining preprocessing methods and tabu search
metaheuristic for solving large instances of the asymmetric travelling salesman problem …
metaheuristic for solving large instances of the asymmetric travelling salesman problem …
A backbone based TSP heuristic for large instances
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 …
(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 …
empirical data usually appear. In order to deal with these imprecise variables, uncertainty …