Article
Computer Science, Artificial Intelligence
Babak Rezaei, Frederico Gadelha Guimaraes, Rasul Enayatifar, Pauline C. Haddow
Summary: This article introduces a hybrid metaheuristic algorithm, ICAHGS, for solving the Capacitated Vehicle Routing Problem (CVRP). The algorithm combines the refined Imperialist Competitive Algorithm (ICA) and the Hybrid Genetic Search (HGS-CVRP) algorithm, with a multi-step restart mechanism for intensification improvement. The proposed method allows for parallel processing, resulting in increased computational efficiency. Comparative experiments demonstrate the competitive performance of the proposed algorithm.
APPLIED SOFT COMPUTING
(2023)
Article
Computer Science, Artificial Intelligence
Marcelo R. H. Maia, Miguel Reula, Consuelo Parreno-Torres, Prem Prakash Vuppuluri, Alexandre Plastino, Ueverton S. Souza, Sara Ceschia, Mario Pavone, Andrea Schaerf
Summary: This study investigates a novel version of the capacitated facility location problem that considers incompatibilities among customers. A portfolio of independently developed metaheuristic techniques is proposed and compared on a fair common ground. The results show that the data mining-based technique outperforms others in most instances, except for a few large cases where the simpler greedy algorithm performs better. The instances, solution validator, and implementations of the metaheuristic techniques are made available to the community to encourage future research.
Article
Computer Science, Interdisciplinary Applications
Vinicius Martins Santos Gandra, Hatice Calik, Tony Wauters, Tulio A. M. Toffolo, Marco Antonio M. Carvalho, Greet Vanden Berghe
Summary: The paper introduces a generalized 2E-LRP with two-dimensional loading restrictions (2E-LRP2L) and evaluates its performance using a heuristic optimization method combined with different loading strategies on real-world data. The proposed method is compared against state-of-the-art 2E-LRP methods on benchmark instances, showing that it is highly competitive and able to find most best-known solutions as well as providing some new ones.
COMPUTERS & INDUSTRIAL ENGINEERING
(2021)
Article
Computer Science, Interdisciplinary Applications
Alireza Amini, Reza Tavakkoli-Moghaddam, Sadoullah Ebrahimnejad, Ali Ghodratnama
Summary: This research addresses the transportation issues in depots within a supply chain by developing linear programming models for a competitive transportation-location-arc routing problem. A two-phase heuristic algorithm is proposed and two meta-heuristics are used to improve the results. The numerical and example-based results show the effectiveness of the models and algorithms.
COMPUTERS & INDUSTRIAL ENGINEERING
(2023)
Article
Computer Science, Artificial Intelligence
Samuel Nucamendi-Guillen, Alejandra Gomez Padilla, Elias Olivares-Benitez, J. Marcos Moreno-Vega
Summary: This paper introduces the multi-depot open location routing problem (MD-OLRP) and proposes an intelligent metaheuristic to solve it, achieving high-quality solutions and saving the company 30.86% in costs.
EXPERT SYSTEMS WITH APPLICATIONS
(2021)
Article
Management
Gonzalo Mendez-Vogel, Vladimir Marianov, Armin Luer-Villagra
Summary: This study proposes a new customer choice rule based on Nested Logit and efficient solution methods based on Branch and Cut to address the follower competitive facility location problem. The Nested Logit rule captures the correlation among purchases made at different chains, and the proposed solution approach improves the accuracy and computational efficiency in solving similar problems in practice.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2023)
Article
Construction & Building Technology
Yuhe Shi, Yun Lin, Songyi Wang, Haolin Wen, Ming K. Lim, Yan Li
Summary: This paper discusses the importance of environmental pollution caused by express packaging waste on the development of sustainable city logistics and proposes a joint optimization approach for express parcel delivery and recyclable express packaging recycling. Numerical experiments show that the proposed method provides a more feasible solution for facility location and route planning.
SUSTAINABLE CITIES AND SOCIETY
(2023)
Article
Economics
Okan Arslan, Gul Culhan Kumcu, Bahar Yetis Kara, Gilbert Laporte
Summary: The refugee crisis is a major challenge for modern society, requiring strategic and operational decisions to plan public services to meet the sudden influx of refugees. A new algorithm has been developed to address the location of refugee camps and transportation of public service providers by considering variables such as the location of beneficiaries. This algorithm efficiently solves real-world instances with 244 nodes optimally.
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL
(2021)
Article
Management
Claudia Archetti, Gianfranco Guastaroba, Diana L. Huerta-Munoz, M. Grazia Speranza
Summary: This paper studies an inventory routing problem and presents a matheuristic approach that uses information gathered by tabu search to build small-sized mixed-integer linear programming problems. Experimental results show that this approach outperforms other state-of-the-art algorithms in terms of solution quality.
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH
(2021)
Article
Management
Rafael D. Tordecilla, Jairo R. Montoya-Torres, Carlos L. Quintero-Araujo, Javier Panadero, Angel A. Juan
Summary: The location routing problem integrates operational and strategic decisions, making it an NP-hard optimization problem. In this paper, a realistic version of the problem is explored and three mixed-integer linear formulations are proposed. A biased-randomized iterated local search algorithm is also proposed.
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH
(2023)
Article
Computer Science, Interdisciplinary Applications
Vincent F. Yu, Audrey Tedja Widjaja, Aldy Gunawan, Pieter Vansteenwegen
Summary: This paper introduces a new algorithm to solve the Multi-Vehicle Cyclic Inventory Routing Problem (MV-CIRP), which achieves better results in experiments and outperforms existing algorithms. Insights into the complexity of the MV-CIRP are also discussed and illustrated.
COMPUTERS & INDUSTRIAL ENGINEERING
(2021)
Article
Computer Science, Information Systems
Hyunpae Lim, Gyu M. Lee, Ivan Kristianto Singgih
Summary: This study proposed a mixed-integer programming model and a genetic algorithm for the multi-depot split-delivery vehicle routing problems, showing the benefits and competitive performance of the algorithms through optimized process parameters. The results of the study suggest that split-delivery has positive implications for reducing transportation costs.
Article
Management
Luca Bertazzi, Geoffrey A. Chua, Demetrio Lagana, Rosario Paradiso
Summary: This study investigates an Inventory Routing Problem at the tactical planning level, where inventory levels are decision variables. By designing effective subsets of routes, the periodic problem is solved, and the effectiveness of matheuristics is proven in the worst case.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2022)
Article
Economics
Okan Arslan
Summary: The study introduces the location-or-routing problem (LoRP), integrating facility location and vehicle routing problems from the perspective of customer coverage. It reveals that the facility coverage range is crucial in determining the number and location of open facilities, while the impact of vehicle routes on total cost decreases as facility range increases. Trade-off analyses on random graphs show that total cost decreases almost linearly with increasing facility coverage range.
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL
(2021)
Article
Engineering, Civil
Youngsoo Park, Sangyoon Lee, Inkyung Sung, Peter Nielsen, Ilkyeong Moon
Summary: This paper models an operational problem of an unmanned aerial vehicle for the emergency medical service (UEMS) system and proposes a robust optimization approach to solve the uncertain demand problem. Computational experiments demonstrate the effectiveness of the proposed methods.
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS
(2023)
Article
Computer Science, Interdisciplinary Applications
Xiaolin Wang, Liyi Zhan, Yong Zhang, Teng Fei, Ming-Lang Tseng
Summary: This study proposes an environmental cold chain logistics distribution center location model to reduce transportation costs and carbon emissions. It also introduces a hybrid arithmetic whale optimization algorithm to overcome the limitations of the conventional algorithm.
COMPUTERS & INDUSTRIAL ENGINEERING
(2024)
Article
Computer Science, Interdisciplinary Applications
Hong-yu Liu, Shou-feng Ji, Yuan-yuan Ji
Summary: This study proposes an architecture that utilizes Ethereum to investigate the production-inventory-delivery problem in Physical Internet (PI), and develops an iterative heuristic algorithm that outperforms other algorithms. However, due to gas prices and consumption, blockchain technology may not always be the optimal solution.
COMPUTERS & INDUSTRIAL ENGINEERING
(2024)
Article
Computer Science, Interdisciplinary Applications
Paraskevi Th. Zacharia, Elias K. Xidias, Andreas C. Nearchou
Summary: This article discusses the assembly line balancing problem in production lines with collaborative robots. Collaborative robots have the potential to improve automation, productivity, accuracy, and flexibility in manufacturing. The article explores the use of a problem-specific metaheuristic to solve this complex problem under uncertainty.
COMPUTERS & INDUSTRIAL ENGINEERING
(2024)