Results 81 to 90 of about 17,281 (197)
A genetic algorithm for the mixed flow shop problem [PDF]
In this thesis we present a new interesting version of the mixed flow shop se-quencing problem, which at the same time is a version of the classic flow shop,a very common topic on operations research.We propose a genetic algorithm to solve it that we ...
Pascual Poch, Mario
core +1 more source
Equitable Routing -- Rethinking the Multiple Traveling Salesman Problem
The Multiple Traveling Salesman Problem (MTSP) generalizes the Traveling Salesman Problem (TSP) by introducing multiple salesmen tasked with visiting a set of targets from a single depot, ensuring each target is visited exactly once while minimizing total tour length. A key variant, the min-max MTSP, seeks to balance workloads by minimizing the longest
Bhadoriya, Abhay Singh +2 more
openaire +2 more sources
ABSTRACT The paths taken by visitors in museums influence what they see, do, learn, and experience. Poorly designed museums can lead to missed goals and opportunities. In this article, I critically review visitor studies published since the 1930s to evaluate explanations for visitor path choice in museums, namely, the location and attractiveness of ...
Gareth Davey
wiley +1 more source
Applying ACO To Large Scale TSP Instances
Ant Colony Optimisation (ACO) is a well known metaheuristic that has proven successful at solving Travelling Salesman Problems (TSP). However, ACO suffers from two issues; the first is that the technique has significant memory requirements for storing ...
A DeléVacq +5 more
core +1 more source
Wireless sensing charging based on multi‐drone cooperation
In recent years, wireless charging technology is widely used for sensor charging. Though carts equipped with wireless charging tools were able to reach sensor nodes and continuously recharge them, their applications are limited and could not be used in ...
Guoxin Xu, Jiawen Zhao, Xuehe Wang
doaj +1 more source
A new algorithm for the 2-period Balanced Traveling Salesman Problem in Euclidean graphs [PDF]
In a previous paper, we proposed two heuristic algorithms for the euclidean 2-period Balanced Travelling Salesman Problem (2B-TSP). In this problem, which arises from a similar one introduced by Butler et al., a certain number of customers must be ...
Francesco Mason, Tatiana Bassetto
core
A multidirectional modified Physarum solver for discrete decision making [PDF]
In this paper, a bio-inspired algorithm able to incrementally grow decision graphs in multiple directions is presented. The heuristic draws inspiration from the behaviour of the slime mould Physarum Polycephalum.
Masi, Luca, Vasile, Massimiliano
core
A NEW HEURISTIC ALGORITHM FOR MULTIPLE TRAVELING SALESMAN PROBLEM
WOS ...
NURİYEVA, F., KİZİLATES, G.
openaire +4 more sources
Seed based plant propagation algorithm for multiple travelling salesman problem
Multiple Travelling Salesman Problem is a complex problem in which route for a salesman is assigned to visit a city that has various hurdles such as congested road, damaged road, etc. In recent years biologically inspired algorithms are most widely used to solve many optimization problems.
S Kalaiarasi, P Sriramya
openaire +2 more sources
The tool path trajectory serves as a cornerstone of three‐dimensional (3D) printing robot technology, and path optimisation algorithms are instrumental in enabling faster, more precise and higher‐quality prints.
Qiyuan Fu +4 more
doaj +1 more source

