Efficient Parallel Drone Scheduling Traveling Salesman Problem Solver Using Artificial Bee Colony Algorithm with Local Optimization (2-opt)
摘要
The Parallel Drone Scheduling Traveling Salesman Problem (PDSTSP) has new approach to deliver the good to customer in faster way. Addressing challenges like limited battery life, payload constraints, and navigation, the problem is solved using the Artificial Bee Colony algorithm (ABC). This swarm-based optimization method delivers efficient, near-optimal solutions faster than traditional Mixed Integer Linear Programming (MILP) approaches solved using Gurobi, demonstrating its potential for scalability and practicality under computational time constraints. ABC and traditional MILP were coded in Python.