Two sided disassembly line balancing problem with rest time of works: A constraint programming model and an improved NSGA II algorithm

ZY Xu, Y Han - Expert Systems with Applications, 2024 - Elsevier
In the process of disassembly, it is difficult for workers who have been in working condition
for a long time to ensure the high-quality completion of the tasks they undertake, which will …

Compact integer programs for depot-free multiple traveling salesperson problems

JA Cornejo-Acosta, J García-Díaz… - Mathematics, 2023 - mdpi.com
Multiple traveling salesperson problems (m TSP) are a collection of problems that
generalize the classical traveling salesperson problem (TSP). In a nutshell, an m TSP …

Bee system-based self configurable optimized resource allocation technique in device-to-device (D2D) communication networks

WH Mahdi, N Taşpinar - IEEE Access, 2023 - ieeexplore.ieee.org
With the exponential growth of mobile devices and high capabilities of intelligence, global
communication network traffic is expected to experience remarkable growth in the next few …

Heuristics and Learning Models for Dubins MinMax Traveling Salesman Problem

A Nayak, S Rathinam - Sensors, 2023 - mdpi.com
This paper addresses a MinMax variant of the Dubins multiple traveling salesman problem
(mTSP). This routing problem arises naturally in mission planning applications involving …

[HTML][HTML] Genetic algorithm to the bi-objective multiple travelling salesman problem

S Linganathan, P Singamsetty - Alexandria Engineering Journal, 2024 - Elsevier
The travelling salesman problem (TSP) and its variants have been studied extensively due
to its wide range of real-world applications, yet there are challenges in providing efficient …

[HTML][HTML] Learning heuristics for arc routing problems

M Ramamoorthy, VR Syrotiuk - Intelligent Systems with Applications, 2024 - Elsevier
Solid waste collection and street sweeping can each be formulated as a capacitated arc
routing problem (CARP) in which the streets of a city require service by a fleet of vehicles at …

A multivariate migrating birds optimization algorithm based on disjunctive graph neighborhood for scenic spot vehicle scheduling

R Fei, Z Wang, J Li, F Zhang, H Peng, J Cheng - Applied Soft Computing, 2024 - Elsevier
For the group travel, reasonable vehicle scheduling needs to consider constraints such as
traffic distance and route conflict, which is common in many vehicle transportation …

Single Depot Multiple Travelling Salesman Problem Solved With Preference-Based Stepping Ahead Firefly Algorithm

R Nand, K Chaudhary, B Sharma - IEEE Access, 2024 - ieeexplore.ieee.org
Firefly Algorithm (FA) mimics the flashing light characteristic of fireflies to solve optimization
problems. An area where its utilization is limited is Travelling Salesman Problem (TSP) …

A&I-ED-TSP: Association & Integration Encoder-Decoder for Traveling Shortest Path Planning

B Hu, R Zhang - IEEE Access, 2024 - ieeexplore.ieee.org
Traveling shortest path planning, encompassing the Traveling Salesman Problem (TSP) in
graph theory, holds profound significance. The motivation for addressing the TSP stems from …

Path Planning Optimisation for Multiple Drones: Repositioning the Starting Point

G Gasteratos, I Karydis - IFIP International Conference on Artificial …, 2024 - Springer
Drones' power management, and its impact on their applications, faces significant
challenges. Path planning, and particularly travelled distance optimisation, has been shown …