Article
Operations Research & Management Science
Bilal Kanso, Ali Kansou, Adnan Yassine
Summary: The OCARP problem is a combinatorial optimization problem in real world applications, mainly used in MRRP. By combining the HACA algorithm with a local search algorithm, good and competitive results can be achieved for this problem.
RAIRO-OPERATIONS RESEARCH
(2021)
Article
Computer Science, Artificial Intelligence
Ya-Hui Jia, Yi Mei, Mengjie Zhang
Summary: This article focuses on the capacitated electric vehicle routing problem and proposes a confidence-based bilevel ant colony optimization algorithm to solve it. The algorithm divides the problem into two subproblems: capacitated VRP and fixed routing vehicle charging problem. Experimental results show that the proposed algorithm has reached the state-of-the-art level and achieved new best-known solutions.
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION
(2022)
Article
Computer Science, Artificial Intelligence
Jinsi Cai, Peng Wang, Siqing Sun, Huachao Dong
Summary: This paper introduces a new ant colony optimization algorithm called dynamic space reduction ant colony optimization (DSRACO) to solve the capacitated vehicle routing problem. The experimental results show that DSRACO can solve this problem with satisfactory results.
Article
Automation & Control Systems
Ya-Hui Jia, Yi Mei, Mengjie Zhang
Summary: The development of electric vehicle techniques has brought about a new vehicle routing problem, the capacitated EV routing problem (CEVRP). To address the challenges presented by the limited number of charging stations and cruising range of EVs, a novel bilevel ant colony optimization algorithm is proposed in this article. By dividing CEVRP into capacitated VRP and fixed route vehicle charging problem, the algorithm significantly outperforms state-of-the-art algorithms on various benchmark instances.
IEEE TRANSACTIONS ON CYBERNETICS
(2022)
Article
Computer Science, Interdisciplinary Applications
Nikolaos A. Kyriakakis, Magdalene Marinaki, Yannis Marinakis
Summary: Two swarm intelligence algorithms for the Cumulative Capacitated Vehicle Routing Problem were implemented, with one of them achieving new best known solutions for two instances and reaching best known solutions in 92 out of 112 tested instances. The effectiveness of the algorithms was compared to other approaches in the literature.
COMPUTERS & OPERATIONS RESEARCH
(2021)
Article
Multidisciplinary Sciences
Zakir Hussain Ahmed, Asaad Shakir Hameed, Modhi Lafta Mutar, Habibollah Haron
Summary: The capacitated vehicle routing problem is a challenging problem widely used in transportation, logistics, and distribution. Researchers have developed heuristic/metaheuristic algorithms, such as the ant colony optimization, to solve large-sized instances within a reasonable computational time. However, existing algorithms often suffer from premature convergence and stagnation issues. In this study, an enhanced ACS algorithm based on subpaths is proposed to address these issues and improve the performance. The algorithm incorporates the K-nearest neighbour algorithm for finding the best initial solution and enhances diversity by avoiding the generation of the same solution using subpaths. Experimental results demonstrate the effectiveness of the proposed algorithm compared to the enhanced simulated annealing algorithm.
Article
Computer Science, Artificial Intelligence
Yuelin Gao, Hongguang Wu, Wanting Wang
Summary: A hybrid ant colony optimization based on Fireworks Algorithm (FWA) is proposed to solve the Capacitated Vehicle Routing Problem (CVRP). Experimental results show that the proposed hybrid algorithm finds new best solutions and is competitive with other algorithms.
APPLIED INTELLIGENCE
(2023)
Article
Computer Science, Artificial Intelligence
Dimitra Trachanatzi, Manousos Rigakis, Magdalene Marinaki, Yannis Marinakis
Summary: This research addresses a challenging problem in emergency response, namely how to effectively protect crucial community assets under temporal and spatial constraints. By introducing the Modified Ant Colony System algorithm, superior solutions can be achieved within operational time limits.
SWARM AND EVOLUTIONARY COMPUTATION
(2022)
Article
Mathematics
Zsuzsanna Nagy, Agnes Werner-Stark, Tibor Dulai
Summary: In this study, an ABC algorithm for the CARP problem was developed and proved to excel in finding high-quality solutions and being efficient. The sub-route plan operator was also shown to be more effective in finding better solutions compared to other operators.
Article
Computer Science, Information Systems
Haijun Ji, Hao Hu, Xingguang Peng
Summary: This paper proposes a novel multi-underwater gliders coverage path planning algorithm based on ant colony optimization, which effectively addresses the challenges posed by complex marine environments and special movement patterns. Experimental results show that the algorithm has high coverage efficiency and low coverage cost.
Article
Computer Science, Artificial Intelligence
Ilhan Ilhan
Summary: The study proposed an improved simulated annealing algorithm ISA-CO for the CVRP, utilizing crossover and local search operators to enhance the solution. The method showed better performance compared to other state-of-the-art methods on various benchmark instances.
SWARM AND EVOLUTIONARY COMPUTATION
(2021)
Article
Engineering, Multidisciplinary
Mohamed El Yafrani, Deniz Kenan Kilic, Fabian Miehe, Peter Nielsen
Summary: Taking fast action and efficiently utilizing available resources are crucial for time-critical surveillance missions. A heterogeneous fleet of manned and unmanned vehicles equipped with different sensors can be used to tackle the complexity of the search. This article presents a fast solution approach for planning coverage missions through zoning and routing.
ENGINEERING OPTIMIZATION
(2023)
Article
Management
Michael Morin, Irene Abi-Zeid, Claude-Guy Quimper
Summary: This paper addresses the problem of efficiently optimizing search paths in search and rescue operations, and proposes variant solutions based on ant colony optimization algorithms. The empirical results demonstrate that these variants perform well in solving real-world problems.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2023)
Article
Multidisciplinary Sciences
Arit Thammano, Petcharat Rungwachira
Summary: The vehicle routing problem and its optimization techniques were studied, and a hybrid algorithm combining multiple strategies was proposed to effectively reduce transportation costs.
Article
Computer Science, Artificial Intelligence
Jinchao Chen, Fuyuan Ling, Ying Zhang, Tao You, Yifan Liu, Xiaoyan Du
Summary: This study focuses on the coverage path planning problem of heterogeneous UAVs. By building models and proposing an algorithm, it achieves good enough path planning and efficient coverage of multiple separated regions.
SWARM AND EVOLUTIONARY COMPUTATION
(2022)
Article
Agronomy
Kun Zhou, Allan Leck Jensen, Dionysis Bochtis, Michael Norremark, Dimitrios Kateris, Claus Gron Sorensen
Review
Chemistry, Multidisciplinary
Vasileios Moysiadis, Naoum Tsolakis, Dimitris Katikaridis, Claus G. Sorensen, Simon Pearson, Dionysis Bochtis
APPLIED SCIENCES-BASEL
(2020)
Article
Green & Sustainable Science & Technology
Dionysis Bochtis, Lefteris Benos, Maria Lampridi, Vasso Marinoudi, Simon Pearson, Claus G. Sorensen
Article
Agronomy
Mahdi Vahdanjoo, Kun Zhou, Claus Aage Gron Sorensen
Editorial Material
Environmental Sciences
Marc Deshusses, Christian Kennes, Jianmeng Chen, Can Wang
Article
Agronomy
Johannes W. M. Pullens, Claus A. G. Sorensen, Jorgen E. Olesen
Summary: A phenology model was developed to predict the harvest dates of spring barley and winter wheat in Denmark, providing a basis for assessing cover crop performance and improving cover crop management. The model showed good accuracy in simulating harvest dates and can be used for forecasting cereal harvest time and optimizing cover crop establishment.
FIELD CROPS RESEARCH
(2021)
Article
Green & Sustainable Science & Technology
Mahdi Vahdanjoo, Michael Norremark, Claus G. Sorensen
Summary: This study aims to find the optimal traversal sequence of fieldwork tracks to minimize non-working driving distance during baling operation, improving efficiency by 12.9% compared to conventional methods.
Article
Agronomy
Andres Villa-Henriksen, Gareth Thomas Charles Edwards, Ole Green, Claus Aage Gron Sorensen
Summary: Grain price differences due to protein content can impact farm economics and environmental effects when alternative protein sources are imported. Grain protein variability can be addressed through site-specific management practices or selective harvesting, which can be facilitated by agricultural autonomous robots following alternative routes based on grain quality maps. The study on selective harvest in a Danish context showed significant differences in harvest capacity and economic outcomes, with potential economic returns for the best scenarios and losses for most cases. The location of high protein content areas also plays a significant role in the profitability of selective harvest.
Article
Green & Sustainable Science & Technology
Vasso Marinoudi, Maria Lampridi, Dimitrios Kateris, Simon Pearson, Claus Gron Sorensen, Dionysis Bochtis
Summary: This study examines the characteristics of agricultural occupations and their susceptibility to robotization, revealing that a majority of agricultural tasks could potentially be automated with robots and may impact the budget allocated to agricultural occupations.
Article
Agricultural Engineering
Mahdi Vahdanjoo, Rene Gislum, Claus Aage Gron Sorensen
Summary: The development of robotic-based agricultural machinery systems has increased significantly in recent years. This study focuses on the operational aspect, economic viability, and environmental impact of replacing conventional machinery with robotized alternatives. The findings show that the robotic system outperforms conventional machinery in terms of operational efficiency by 9%, while the conventional system has a 3.6 times greater field capacity. The total cost per hour of the robotic system is 57% lower than that of the conventional system. The robotic system can save up to 63.3% of fuel and achieve the same percentage reduction in CO2 emissions compared to the conventional system.
Article
Agricultural Engineering
Mahdi Vahdanjoo, Claus G. Sorensen
Summary: A field area coverage-planning algorithm has been developed for optimized and simulated capacitated field operations, such as organic fertilizer application. The proposed model provides an optimal coverage plan with the aim of improving operational efficiency. The results show that the method increases operational efficiency and is applicable in robotic applications.
Article
Management
Catalina Fernandez Rosso, Franco Bilotto, Andrea Lauric, Geronimo A. De Leo, Carlos Torres Carbonell, Mauricio A. Arroqui, Claus G. Sorensen, Claudio F. Machado
Summary: This research assessed the impact of climatic variability on cow-calf operations in SWBS region, Argentina using a combination of modelling and workshops. Results showed that adopting a specific farm innovation path could improve productivity, decrease emission intensity, and address seasonal feeding challenges. Potential barriers to adopting this path were also identified and discussed.
SYSTEMS RESEARCH AND BEHAVIORAL SCIENCE
(2021)