Results 41 to 50 of about 8,730 (184)

Solución al Problema de Secuenciación de Trabajos mediante el Problema del Agente Viajero

Revista Iberoamericana de Automática e Informática Industrial RIAI, 2016
Resumen: En este trabajo se estudia el Problema de Secuenciación de Trabajos codificado como un Problema de Agente Viajero y resuelto mediante Algoritmos Genéticos.
G.E. Anaya Fuentes, E.S. Hernández Gress, J.C. Seck Tuoh Mora, J. Medina Marín   +3 more
doaj   +1 more source

Multi‐Agent Reinforcement Learning for Joint Police Patrol and Dispatch

Naval Research Logistics (NRL), EarlyView.
ABSTRACT Police patrol units need to split their time between performing preventive patrol and being dispatched to serve emergency incidents. In the existing literature, patrol and dispatch decisions are often studied separately. We consider joint optimization of these two decisions to improve police operations efficiency and reduce response time to ...
Matthew Repasky, He Wang, Yao Xie
wiley   +1 more source

Traveling salesman problem parallelization by solving clustered subproblems

Foundations of Computing and Decision Sciences, 2023
A method of parallelizing the process of solving the traveling salesman problem is suggested, where the solver is a heuristic algorithm. The traveling salesman problem parallelization is fulfilled by clustering the nodes into a given number of groups ...
Romanuke Vadim
doaj   +1 more source

An Adaptive Ant Colony Optimization for Solving Large-Scale Traveling Salesman Problem

Mathematics, 2023
The ant colony algorithm faces dimensional catastrophe problems when solving the large-scale traveling salesman problem, which leads to unsatisfactory solution quality and convergence speed.
Kezong Tang, Xiong-Fei Wei, Yuan-Hao Jiang, Zi-Wei Chen, Lihua Yang   +4 more
doaj   +1 more source

On‐Time Meal Delivery Assisted by Drone Resupply

Naval Research Logistics (NRL), EarlyView.
ABSTRACT Ensuring timely delivery is crucial with the increasing competition in online meal delivery services. This requires the industry to adopt new technologies and the corresponding operational models, including the use of drones. Concerning the desired features of meal delivery, such as safety and reliability, we propose an operational model that ...
Wenqian Liu, Lindong Liu, Xiangtong Qi
wiley   +1 more source

Insights into the application of the traveling salesman problem to logistics without considering financial risk: A bibliometric study [PDF]

Management Science Letters
Suppliers can use different strategies to distribute their products, Among the most common complex optimization problems related to the transportation of products is the traveling salesman problem.
Amir Mohammad Larni-Fooeik, Nima Ghasemi, Emran Mohammadi   +2 more
doaj   +1 more source

Self‐Service and Home Delivery Combined: Coordinating the Route of a Mobile Parcel Locker With the Delivery Tasks of Its Human Driver

Networks, EarlyView.
ABSTRACT In response to the increasing volume of parcels, last‐mile delivery innovations are exploring the integration of multiple delivery modes. The most prominent examples are delivery vans that, next to being the base for the delivery tasks of their human drivers, also function as mobile launching platforms for drones or autonomous delivery robots.
Nils Boysen, Dirk Briskorn, Stefan Schwerdfeger   +2 more
wiley   +1 more source

Redefining Optimal Coverage Path Planning for FLS‐Equipped AUVs With Deep Reinforcement Learning

Journal of Field Robotics, EarlyView.
ABSTRACT Autonomous Underwater Vehicles (AUVs) have emerged as indispensable tools for a variety of subsea tasks, from habitat monitoring and seabed mapping to infrastructure inspection and mine countermeasures. A fundamental challenge in this field is Coverage Path Planning (CPP), the problem of ensuring complete and efficient area coverage.
Lorenzo Cecchi, Alberto Topini, Alessandro Bucci, Alessandro Ridolfi   +3 more
wiley   +1 more source

Genetiniai algoritmai komivojažieriaus uždaviniui: negatyvieji ir pozityvieji aspektai*

Informacijos Mokslai, 2009
Šiame straipsnyje nagrinėjami klausimai, susiję su genetinių algoritmų taikymu, sprendžiant gerai žinomą kombinatorinio optimizavimo uždavinį – komivojažieriaus uždavinį (KU) (angl. traveling salesman problem).
Alfonsas Misevičius, Andrius Blažinskas, Jonas Blonskis, Vytautas Bukšnaitis   +3 more
doaj   +1 more source

Solving the Flying Sidekick Traveling Salesman Problem by a Simulated Annealing Heuristic

Mathematics, 2023
This study investigates the flying sidekick traveling salesman problem (FSTSP), in which a truck and an unmanned aerial vehicle work together to make deliveries.
Vincent F. Yu, Shih-Wei Lin, Panca Jodiawan, Yu-Chi Lai   +3 more
doaj   +1 more source