Article
Computer Science, Artificial Intelligence
Panagiotis Kalatzantonakis, Angelo Sifaleras, Nikolaos Samaras
Summary: This paper proposes a new hyperheuristic scheme, called Bandit VNS, that utilizes reinforcement learning methods to improve the performance of Variable Neighborhood Search. By modifying the Upper Confidence Bound algorithm and utilizing Adaptive Windowing, Bandit VNS achieves better solution quality and speed in solving complex problems.
EXPERT SYSTEMS WITH APPLICATIONS
(2023)
Article
Computer Science, Interdisciplinary Applications
Stefan Voigt, Markus Frank, Pirmin Fontaine, Heinrich Kuhn
Summary: This article examines three variants of the vehicle routing problem and proposes a unified solution approach based on hybrid adaptive large neighborhood search. Experimental results demonstrate the competitive performance and superior robustness of this approach.
COMPUTERS & OPERATIONS RESEARCH
(2022)
Article
Chemistry, Multidisciplinary
Mehmet Anil Akbay, Can Berk Kalayci, Christian Blum, Olcay Polat
Summary: This paper proposes a method to solve the two-echelon electric vehicle routing problem, aiming to reduce the negative impact in urban areas through multi-echelon distribution networks and environmentally friendly vehicles. A mixed-integer linear programming model is developed, and a variable neighborhood search metaheuristic is proposed to improve the solution quality.
APPLIED SCIENCES-BASEL
(2022)
Article
Computer Science, Interdisciplinary Applications
Timo Hintsch
Summary: The paper introduces a large multiple neighborhood search algorithm for the SoftCluVRP, utilizing various cluster destroy and repair operators and two post optimization components. Computational experiments demonstrate that the algorithm outperforms existing heuristic approaches and provides 130 new best solutions for medium-sized instances.
COMPUTERS & OPERATIONS RESEARCH
(2021)
Article
Economics
Mir Ehsan Hesam Sadati, Bulent Catay
Summary: The Multi-Depot Green Vehicle Routing Problem extends the well-known GVRP and proposes new neighborhood structures to effectively solve the problem. Evaluation using literature dataset shows high performance of the method in providing high quality solutions in short computation times.
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW
(2021)
Article
Computer Science, Interdisciplinary Applications
Mir Ehsan Hesam Sadati, Bulent Catay, Deniz Aksen
Summary: The VTNS algorithm is a flexible algorithm for solving Multi-Depot Vehicle Routing Problems, capable of adapting to different types of problems and providing competitive results in terms of solution quality and run time.
COMPUTERS & OPERATIONS RESEARCH
(2021)
Article
Mathematics
Yusuf Yilmaz, Can B. Kalayci
Summary: This paper addresses the Electric Vehicle Routing Problem with Simultaneous Pickup and Delivery, proposing an efficient solution using an integer linear model and variable neighborhood search algorithm to minimize total distance traveled. Experimental results show that the proposed method achieves efficient solutions in terms of solution quality and time.
Article
Computer Science, Interdisciplinary Applications
Sinaide Nunes Bezerra, Marcone Jamilson Freitas, Sergio Ricardo de Souza
Summary: This article addresses the MDVRPTW* problem and proposes an algorithm called SGVNSALS to solve it. The algorithm outperforms other algorithms in terms of the number of used vehicles and covered distance.
COMPUTERS & OPERATIONS RESEARCH
(2023)
Article
Computer Science, Software Engineering
Erdener Ozcetin, Gurkan Ozturk
Summary: This study discusses the Open Vehicle Routing Problem commonly used by companies with third-party logistics services, which belongs to the class of high-dimensional and complex optimization problems. A three-phase Variable Neighborhood Search Algorithm is proposed to efficiently solve large-scale problems. The algorithm utilizes eight different neighborhoods and employs wise shaking strategies to overcome local optimal solutions. The method's competitiveness is tested on literature test instances and comparatively evaluated.
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE
(2023)
Article
Mathematics
Lamiaa Dahite, Abdeslam Kadrani, Rachid Benmansour, Rym Nesrine Guibadj, Cyril Fonlupt
Summary: This paper addresses the problem faced by maintenance service providers in performing maintenance activities on geographically distributed machines. It proposes a new bi-objective mathematical model and algorithms to determine the optimal maintenance and routing plan simultaneously. The efficiency of the approach is demonstrated through experiments.
Article
Computer Science, Interdisciplinary Applications
Mehmet Erdem, Cagri Koc, Eda Yucel
Summary: This paper presents an electric home health care routing and scheduling problem, aiming to minimize the total cost while providing services to patients. By developing an adaptive large neighborhood search heuristic and tailoring it to the specific features of the problem, the paper achieves highly efficient solutions. The study quantifies the advantages of considering different charger technologies and shows that downgrading job competence levels can improve the total cost.
COMPUTERS & INDUSTRIAL ENGINEERING
(2022)
Article
Mathematics
Gintaras Palubeckis, Armantas Ostreika, Jurate Platuziene
Summary: The paper focuses on the dynamic single row facility layout problem (DSRFLP) and proposes a variable neighborhood search (VNS) algorithm and a fast local search (LS) procedure. Computational experiments demonstrate the effectiveness of the proposed algorithms and show that they outperform existing methods.
Article
Operations Research & Management Science
Nenad Mladenovic, Angelo Sifaleras, Andrei Sleptchenko
Summary: This special issue includes 15 papers submitted by the participants of the 8th International Conference on Variable Neighborhood Search (ICVNS 2021). The conference was held online in Abu Dhabi, U.A.E. from March 22-24, 2021 due to COVID-19 restrictions.
OPTIMIZATION LETTERS
(2023)
Article
Engineering, Industrial
Luka Matijevic
Summary: This paper studies the Electric Vehicle Routing Problem with time-dependent speeds and soft time windows. The authors formulated a Mixed Integer Linear Program (MILP) and developed a General Variable Neighborhood Search (GVNS) metaheuristic to tackle the problem. Experimental results showed that GVNS can find better quality solutions in less time compared to other methods.
INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS
(2023)
Article
Management
Adolfo Urrutia-Zambrana, Gregorio Tirado, Alfonso Mateos
Summary: This paper introduces a variable neighborhood search algorithm to solve the generalized orienteering problem, outperforming all previous metaheuristics by reducing the number of neighborhoods and precalculating scores. It discovered 35 new best solutions in the case studies and improved information on other best-known solutions by correcting errors and adding new real data case studies from popular tourist cities in Spain.
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH
(2021)
Article
Management
Alejandro Estrada-Moreno, Christian Fikar, Angel A. Juan, Patrick Hirsch
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH
(2019)
Article
Computer Science, Interdisciplinary Applications
Jana Voegl, Christian Fikar, Patrick Hirsch, Manfred Gronalt
COMPUTERS & INDUSTRIAL ENGINEERING
(2019)
Article
Management
Leandro do C. Martins, Patrick Hirsch, Angel A. Juan
Summary: This paper addresses a vehicle routing problem with a two-echelon network, proposing an original constructive heuristic and a biased-randomized algorithm to deliver efficient solutions in milliseconds. The methodology outperforms other heuristics in real-time scenarios, showing competitive results in humanitarian logistics operations.
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH
(2021)
Article
Management
Yves Molenbruch, Kris Braekers, Patrick Hirsch, Marco Oberscheider
Summary: In many Western countries, governments are implementing a demand-driven mobility policy that requires dial-a-ride services to replace unprofitable public transport in rural areas. To achieve this, providers need to solve a challenging routing problem and synchronize flexible vehicle routes with public transport timetables for operational benefits. The algorithm introduced in this paper also proves to be efficient in solving related problems in passenger and freight transport.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2021)
Article
Operations Research & Management Science
Lorena Reyes-Rubiano, Jana Voegl, Klaus-Dieter Rest, Javier Faulin, Patrick Hirsch
Summary: This study introduces an online algorithm aimed at minimizing the route length required for a UAV to explore road accessibility of potential victim locations after a disaster. Through evaluating different combinations of movement and orientation strategies, as well as refueling strategies, valuable exploration time can be saved.
Article
Construction & Building Technology
Sonja M. Russo, Jana Voegl, Patrick Hirsch
Summary: This research provides guidance on designing urban logistics hubs for cooperative use by different courier-, express and parcel service providers. Using qualitative and quantitative data, a linear optimization model is established to maximize the utility of hub space utilization. The results reveal conflicting and common goals among stakeholders involved in the study.
SUSTAINABLE CITIES AND SOCIETY
(2021)
Article
Operations Research & Management Science
Klaus-Dieter Rest, Patrick Hirsch
Summary: Home health care services are vital for many countries' healthcare systems, and sustaining these services during disasters is crucial. Causal-Loop-Diagrams (CLDs) visualize the impacts of epidemics, blackouts, heatwaves, and floods on the HHC system, aiding in understanding and mitigating the effects of disasters.
CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH
(2022)
Article
Operations Research & Management Science
Roberto Aringhieri, Patrick Hirsch, Marion S. Rauner, Melanie Reuter-Oppermanns, Margit Sommersguter-Reichmann
Summary: This article provides a brief summary of the research topics and latest research results of the European Working Group Operations Research Applied to Health Services (ORAHS), as well as challenges for OR in health care including application areas, decision support systems, general trends, and modelling techniques from both European and international perspectives by providing selected essential literature reviews.
CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH
(2022)
Article
Agronomy
Yvonne Kummer, Christian Fikar, Johanna Burtscher, Martina Strobl, Reinhard Fuchs, Konrad J. Domig, Patrick Hirsch
Summary: This study aimed to simulate the impact of an African swine fever outbreak in Austria and evaluated control strategies and identified bottlenecks. A hybrid approach of discrete-event and agent-based simulation was used. The results compared two control strategies and showed that with a preventive culling strategy, fewer farms would be infected and fewer pigs would be culled.
Article
Computer Science, Artificial Intelligence
Lorena Reyes-Rubiano, Jana Voegl, Patrick Hirsch
Summary: This paper studies the problem of on-line routing decisions in humanitarian logistics using a UAV with flying range limitations to explore disrupted road networks. A proposed algorithm is used to simultaneously handle the aerial and road network, dealing with disruptions and refueling decisions through different strategies.
Article
Agriculture, Multidisciplinary
Francisco Hidalgo, Xiomara F. Quinones-Ruiz, Athena Birkenberg, Thomas Daum, Christine Bosch, Patrick Hirsch, Regina Birner
Summary: Using a socio-technical approach, this article examines the innovation pathways proposed by the process of digitalization in the coffee value chain and identifies the opportunities and challenges for sustainability goals in this value chain.
AGRICULTURAL SYSTEMS
(2023)
Article
Geosciences, Multidisciplinary
Larissa Schachenhofer, Patrick Hirsch, Manfred Gronalt
Summary: This paper analyzes the impact of internet blackouts on information flows in organizations and proposes a generic building block model applicable to different economic sectors. It also provides practical measures guideline to mitigate incidents during the disaster response phase.
INTERNATIONAL JOURNAL OF DISASTER RISK REDUCTION
(2023)
Article
Chemistry, Multidisciplinary
Larissa Schachenhofer, Yvonne Kummer, Patrick Hirsch
Summary: This paper introduces the concept of utilizing sleeping assets to address the strain on urban resources. By harnessing neglected routes, idle real estate, and underused resources, cities can alleviate competition for land and traffic infrastructure. The advantages and implementation barriers of employing sleeping assets for urban logistics initiatives are identified through literature study and expert interviews.
APPLIED SCIENCES-BASEL
(2023)
Article
Construction & Building Technology
Yvonne Kummer, Lena Youhanan, Patrick Hirsch
Summary: Waste generation is increasing and MSWM is crucial for sustainable urban development. A pilot study in Stockholm, Sweden successfully implemented a water-based MSWM system using a recycling barge. The research developed a hybrid simulation model to simulate customer and worker behavior and optimize the system. The computations identified capacity limits and determined optimal operational conditions, showing that transportations can be reduced by up to 55% through process modifications.
SUSTAINABLE CITIES AND SOCIETY
(2023)
Article
Operations Research & Management Science
Christian Fikar, Patrick Hirsch, Pamela C. Nolz
CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH
(2018)