An improved estimation of distribution algorithm for rescue task emergency scheduling considering stochastic deterioration of the injured DOI Creative Commons
Ying Xu, Xiaobo Li, Qian Li

et al.

Complex & Intelligent Systems, Journal Year: 2023, Volume and Issue: 10(1), P. 413 - 434

Published: July 25, 2023

Abstract Efficient allocating and scheduling emergency rescue tasks are a primary issue for management. This paper considers of under stochastic deterioration the injured. First, mathematical model is established to minimize average expectation all tasks’ completion time casualty loss. Second, an improved multi-objective estimation distribution algorithm (IMEDA) proposed solve this problem. In IMDEA, effective initialization strategy designed obtaining superior population. Then, three statistical models constructed, which include two existing in same team, probability first task being processed by adjacency between tasks. Afterward, sampling method based on referenced sequence employed efficiently generate offspring Three local search methods presented improve exploitation promising areas around elite individuals. Furthermore, parameter calibration effectiveness components IMEDA tested through experiments. Finally, comprehensive comparison with state-of-the-art algorithms demonstrates that high-performing approach considered

Language: Английский

Order Distribution and Routing Optimization for Takeout Delivery under Drone–Rider Joint Delivery Mode DOI Creative Commons
Fuqiang Lu,

Runxue Jiang,

Hualing Bi

et al.

Journal of theoretical and applied electronic commerce research, Journal Year: 2024, Volume and Issue: 19(2), P. 774 - 796

Published: April 3, 2024

Order distribution and routing optimization of takeout delivery is a challenging research topic in the field e-commerce. In this paper, we propose drone–rider joint mode with multi-distribution center collaboration for problems limited-service range, unreasonable distribution, high cost, tight time windows process. The model constructed minimum cost overall maximum customer satisfaction as objective function, two-stage heuristic algorithm designed to solve model. first stage, Euclidean distance used classify customers into regions belonging different centers, affinity propagation (AP) clustering applied allocate orders from centers. second stage uses an improved tabu search route based on specifying number rider drone calls. This paper takes China’s Ele.me Meituan reference object Solomon data set research. experimental results show that compared traditional mode, multiple can effectively reduce riders used, lower improve satisfaction.

Language: Английский

Citations

22
A novel study on forecasting the airfoil self-noise, using a hybrid model based on the combination of CatBoost and Arithmetic Optimization Algorithm DOI
Amir Rastgoo, Hamed Khajavi

Expert Systems with Applications, Journal Year: 2023, Volume and Issue: 229, P. 120576 - 120576

Published: June 1, 2023

Language: Английский

Citations

26
The Meal Delivery Routing Problem in E-commerce Platforms under the Shared Logistics Mode DOI Creative Commons
Hualing Bi, Xiaoxue Zhu, Fuqiang Lu

et al.

Journal of theoretical and applied electronic commerce research, Journal Year: 2023, Volume and Issue: 18(4), P. 1799 - 1819

Published: Oct. 11, 2023

The meal delivery routing problem faced by the e-commerce platform is challenging. In order to reduce logistics cost and meet needs of customers, a multi-objective studied under shared services mode (SLSM). problem, third-party providers need arrange vehicles in multi-depot pick up meals from multiple food deliver them so as realize sharing between compare with traditional service (TLSM). While realizing sharing, it also necessary customer time requirements much possible. this case, mathematical model minimize dissatisfaction established, linear weighting method employed transform model. An improved Ant Lion Optimizer (IALO) proposed solve compared other algorithms. experiments verified effectiveness algorithm show that SLSM can save costs more than TLSM, provide certain reference opinions for platform.

Language: Английский

Citations

19
Development of Heuristic Approaches for Last-Mile Delivery TSP with a Truck and Multiple Drones DOI Creative Commons
Marco Rinaldi, Stefano Primatesta, Martin Bugaj

et al.

Drones, Journal Year: 2023, Volume and Issue: 7(7), P. 407 - 407

Published: June 21, 2023

Unmanned Aerial Vehicles (UAVs) are gaining momentum in many civil and military sectors. An example is represented by the logistics sector, where UAVs have been proven to be able improve efficiency of process itself, as their cooperation with trucks can decrease delivery time reduce fuel consumption. In this paper, we first state a mathematical formulation Travelling Salesman Problem (TSP) applied logistic routing, truck cooperates synchronously multiple for parcel delivery. Then, propose, implement, compare different sub-optimal routing approaches formulated mFSTSP (multiple Flying Sidekick Problem) since inherent combinatorial computational complexity problem makes it unattractable commercial Mixed-Integer Linear Programming (MILP) solvers. A local search algorithm, two hybrid genetic algorithms that permutate feasible infeasible solutions, an alternative ad-hoc greedy method evaluated terms total output schedule. For sake evaluation, savings over well-documented truck-only TSP solution investigated each proposed solution, repeated scenarios. Monte Carlo simulations corroborate results.

Language: Английский

Citations

16
Digital-Twin-Driven AGV Scheduling and Routing in Automated Container Terminals DOI Creative Commons
Ping Lou,

Yutong Zhong,

Jiwei Hu

et al.

Mathematics, Journal Year: 2023, Volume and Issue: 11(12), P. 2678 - 2678

Published: June 13, 2023

Automated guided vehicle (AGV) scheduling and routing are critical factors affecting the operation efficiency transportation cost of automated container terminal (ACT). Searching for optimal AGV plan effective efficient ways to improve its reduce cost. However, uncertainties in physical environment ACT can make it challenging determine plan. This paper presents digital-twin-driven framework, aiming deal with ACT. By introducing digital twin, uncertain be detected handled through interaction fusion virtual spaces. The improved artificial fish swarm algorithm Dijkstra (IAFSA-Dijkstra) is proposed solution, which will verified space further fed back real world guide actual transport. Then, a twin-data-driven conflict prediction method predict potential conflicts by constantly comparing differences between Further, resolution based on Yen explored resolve predicted drive evolution scheme. Case study examples show that effectively

Language: Английский

Citations

15
Improved beluga whale optimization algorithm based cluster routing in wireless sensor networks DOI Creative Commons
Hao Yuan, Qiang Chen, Hongbing Li

et al.

Mathematical Biosciences & Engineering, Journal Year: 2024, Volume and Issue: 21(3), P. 4587 - 4625

Published: Jan. 1, 2024

<abstract><p>Cluster routing is a critical approach in wireless sensor networks (WSNs). However, the uneven distribution of selected cluster head nodes and impractical data transmission paths can result depletion network energy. For this purpose, we introduce new strategy for clustered that utilizes an improved beluga whale optimization algorithm, called tCBWO-DPR. In selection process heads, excitation function to evaluate select more suitable candidate heads by establishing correlation between energy node positional relationship nodes. addition, (BWO) algorithm has been incorporating cosine factor t-distribution enhance its local global search capabilities, as well improve convergence speed ability. path, use Prim's construct spanning tree DPR determining optimal route based on distances heads. This effectively shortens path enhances stability. Simulation results show survival cycle reduce average consumption network.</p></abstract>

Language: Английский

Citations

5
Risk Assessment and Countermeasures of Logistics Terminal Distribution under Public Health Emergencies DOI Creative Commons
Hualing Bi, Ran Zheng, Fuqiang Lu

et al.

Systems, Journal Year: 2024, Volume and Issue: 12(4), P. 128 - 128

Published: April 7, 2024

In recent years, the frequent occurrence of public health emergencies has affected people’s daily lives. response, this paper evaluates risk logistics terminal distribution and puts forward corresponding countermeasures. Firstly, summarizes relevant literature analyzes characteristics distribution. This constructs index system under for first time. Secondly, conducts a questionnaire survey on domestic e-commerce enterprise. paper, intuitionistic fuzzy entropy weight method is applied to obtained data determine index. Finally, adopts grey comprehensive evaluation evaluate emergencies. takes impact into account Some suggestions are provided preventing from stagnation paralysis when occur. supplements existing research in field.

Language: Английский

Citations

5
Metaheuristic Algorithms and Their Applications in Different Fields DOI
Abrar Yaqoob, Navneet Kumar Verma, Rabia Musheer Aziz

et al.

Published: March 29, 2024

A potent method for resolving challenging optimization issues is provided by metaheuristic algorithms, which are heuristic approaches. They provide an effective technique to explore huge solution spaces and identify close ideal or optimal solutions. iterative often inspired natural social processes. This study provides comprehensive information on algorithms the many areas in they used. Heuristic well-known their success handling issues. a tool problem-solving. Twenty such as tabu search, particle swarm optimization, ant colony genetic simulated annealing, harmony included article. The article extensively explores applications of these diverse domains engineering, finance, logistics, computer science. It underscores particular instances where have found utility, optimizing structural design, controlling dynamic systems, enhancing manufacturing processes, managing supply chains, addressing problems artificial intelligence, data mining, software engineering. paper thorough insight into versatile deployment across different sectors, highlighting capacity tackle complex wide range real-world scenarios.

Language: Английский

Citations

4
A Cluster Chaotic Optimization for solving power loss and voltage profiles problems on electrical distribution networks DOI
Primitivo Díaz, Eduardo H. Haro, Omar Avalos

et al.

Knowledge-Based Systems, Journal Year: 2025, Volume and Issue: unknown, P. 113145 - 113145

Published: Feb. 1, 2025

Language: Английский

Citations

0
Path Planning for Unmanned Aerial Vehicles in Complex Environments DOI Creative Commons

César Gómez Arnaldo,

María Zamarreño Suárez, Francisco Pérez Moreno

et al.

Drones, Journal Year: 2024, Volume and Issue: 8(7), P. 288 - 288

Published: June 26, 2024

This paper introduces a comprehensive framework for generating obstacle-free flight paths unmanned aerial vehicles (UAVs) in intricate 3D environments. The system leverages the Rapidly Exploring Random Tree (RRT) algorithm to design trajectories that effectively avoid collisions with structures of diverse shapes and sizes. Discussion revolves around challenges encountered during development successful achievement collision-free routes. While represents an initial iteration, it serves as foundation future projects aiming refine expand upon its capabilities. Future work includes simulation testing integration into UAV missions image acquisition structure scanning. Additionally, considerations swarm deployment reconstruction using various sensor combinations are outlined. research contributes advancement autonomous navigation real-world scenarios.

Language: Английский

Citations

3