A Simulated Annealing Algorithm for the Generalized Quadratic Assignment Problem DOI Creative Commons
Alan McKendall, Yugesh Dhungel

Algorithms, Год журнала: 2024, Номер 17(12), С. 540 - 540

Опубликована: Ноя. 28, 2024

The generalized quadratic assignment problem (GQAP) involves assigning a set of facilities to locations such that the sum and transportation costs is minimized. Unlike traditional one-to-one problem, GQAP many-to-one problem. That is, multiple can be assigned each location without exceeding capacity location. This research was motivated by (e.g., machines or equipment) at manufacturing plants. Another well-known application includes (i.e., containers) storage areas) in container yards. paper presents simple but very effective approximation algorithms for solving real-world, large-size instances quickly spending lot time setting algorithm parameters, since there are few parameters set. More specifically, construction used generate an initial solution proposed improved using simulated annealing algorithm. performance tested with respect quality computation on test problems available literature. results show effectiveness algorithms.

Язык: Английский

A recent review of solution approaches for green vehicle routing problem and its variants DOI Creative Commons
Annisa Kesy Garside, Noor Azurati Ahmad, Mohd Nabil Muhtazaruddin

и другие.

Operations Research Perspectives, Год журнала: 2024, Номер 12, С. 100303 - 100303

Опубликована: Апрель 28, 2024

The green vehicle routing problem (GVRP) has been a prominent topic in the literature on logistics and transportation, leading to extensive research previous review studies covering various aspects. Operations seen development of exact approximation approaches for different extensions GVRP. This paper presents an up-to-date thorough GVRP spanning from 2016 2023, encompassing 458 papers. significant contribution lies updated solution algorithms applied both single-objective multi-objective Notably, 92.58% papers introduced mathematical model GVRP, with many researchers adopting mixed integer linear programming as preferred modeling approach. findings indicate that metaheuristics hybrid are most employed addressing Among approaches, combination metaheuristics-metaheuristics is particularly favored by researchers. Furthermore, large neighborhood search (LNS) its variants (especially adaptive search) emerges widely adopted algorithm These proposed within metaheuristic where A-/LNS often combined other algorithms. Conversely, predominant NSGA-II being frequently algorithm. Researchers utilize GAMS CPLEX optimization software solvers. MATLAB commonly language implementing

Язык: Английский

Процитировано

8

Multi-objective home healthcare routing and scheduling problem based on sustainability and “physician–patient” satisfaction DOI

Gang Du,

Wendi Li

Annals of Operations Research, Год журнала: 2024, Номер unknown

Опубликована: Янв. 19, 2024

Язык: Английский

Процитировано

5

Oversampling framework based on sample subspace optimization with accelerated binary particle swarm optimization for imbalanced classification DOI

Junnan Li

Applied Soft Computing, Год журнала: 2024, Номер 162, С. 111708 - 111708

Опубликована: Май 6, 2024

Язык: Английский

Процитировано

5

A self-training method based on fast binary bare-bones particle swarm optimization for semi-supervised classification DOI

Junnan Li

Engineering Applications of Artificial Intelligence, Год журнала: 2024, Номер 136, С. 108546 - 108546

Опубликована: Июнь 27, 2024

Язык: Английский

Процитировано

4

The bi-objective mixed-fleet vehicle routing problem under decentralized collaboration and time-of-use prices DOI
Weixuan Shi,

Nengmin Wang,

Li Zhou

и другие.

Expert Systems with Applications, Год журнала: 2025, Номер unknown, С. 126875 - 126875

Опубликована: Фев. 1, 2025

Язык: Английский

Процитировано

0

Prize-collecting Electric Vehicle routing model for parcel delivery problem DOI
Nima Moradi, Niloufar Mirzavand Boroujeni

Expert Systems with Applications, Год журнала: 2024, Номер 259, С. 125183 - 125183

Опубликована: Сен. 2, 2024

Язык: Английский

Процитировано

3

Energy-conserving cold chain with ambient temperature, path flexibility, and hybrid fleet: formulation and heuristic approach DOI
Longlong Leng,

Qilin Jin,

Ting Chen

и другие.

International Journal of Production Research, Год журнала: 2024, Номер unknown, С. 1 - 25

Опубликована: Май 19, 2024

Cold chain logistics networks represent intricate systems that require harmonisation of their influence on the economy, environment, and society. However, simultaneously achieving these goals is hard. This paper defined a comprehensive model aiming to achieve tradeoff related cost efficiency, product quality, delivery timeliness, environmental impacts. Meanwhile, influences ambient temperature, path flexibility, hybrid fleet proposed dual-mode location-routing problem-based cold (DMLRPCCL) are analyzed. A meticulously crafted hyper-heuristic framework employing Q-learning has been developed address complexity chains obtain high-quality solutions. The numerical study shown can analyze various scenarios for perishable products evaluate impact cost, emissions, quality. algorithm efficient effective in competitive results compared three tailored algorithms. Extensive analyses performed empirically assess effect fleet, temperature DMLRPCCL planning. Several managerial insights presented.

Язык: Английский

Процитировано

2

Long, short, and medium terms wind speed prediction model based on LSTM optimized by improved moth flame optimization algorithm DOI
Runze Li, Jianzhou Wang, Jingrui Li

и другие.

Environmental Science and Pollution Research, Год журнала: 2024, Номер 31(25), С. 37256 - 37282

Опубликована: Май 21, 2024

Язык: Английский

Процитировано

2

Location-Routing Problem for Integrated Supply Chain Network Design with First and Last Mile: A Critical Literature Review DOI Open Access

Rafael Arevalo-Ascanio,

Annelies De Meyer,

Roel Gevaers

и другие.

Operations and Supply Chain Management An International Journal, Год журнала: 2024, Номер unknown, С. 206 - 219

Опубликована: Июнь 27, 2024

Supply chain management includes strategic, tactical, and operational decisions for long, medium, short-term planning.Strategic decisions, such as network design, last-mile routing, have mutual implications.Therefore, modelling them separately can lead to sub-optimal solutions.The integrated of these has been addressed a location routing problem (LRP).This paper aims identify the solution strategies methods solve LRP, well related challenges research opportunities based on critical literature review.The findings reveal that 46% reviewed publications adopted multistage approach address sequentially tackling strategic decisions.Moreover, in addition challenge diverse decision levels, LRP models need incorporate variables time windows, delivery failure rates, demand density, etc.Five are proposed: i) first last mile with when making ii) integrating environmental social objectives into framework, iii) applying algorithms complex real-world cases, iv) exploring competitive cooperative v) evaluating use emerging technologies.

Язык: Английский

Процитировано

2

A modified metaheuristic algorithm for a home health care routing problem with health team skill levels DOI

Selami Somar,

Burak Urazel, Yeliz Buruk Şahin

и другие.

Applied Soft Computing, Год журнала: 2023, Номер 148, С. 110912 - 110912

Опубликована: Окт. 7, 2023

Язык: Английский

Процитировано

4