Filters








268 Hits in 5.3 sec

Modified Artificial Bee Colony Algorithm for the Capacitated Vehicle Routing Problem

Hao DING, Hui-jin CHENG, Xian SHAN
2018 DEStech Transactions on Social Science Education and Human Science  
We propose an improved artificial bee colony algorithm to solve CVRP.  ...  Results show that the algorithm is effective and feasible, and is suitable for CVRP problems with small and medium size samples.  ...  Enhanced Artificial Bee Colony Algorithm Standard Artificial Bee Colony Algorithm The structure of the general ABC algorithm is divided into four stages: initial stage, employed bees stage, onlooker  ... 
doi:10.12783/dtssehs/amse2018/24837 fatcat:mzugntr43rfypk77qjglfqm2ve

A hybrid discrete artificial bee colony for the green pickup and delivery problem with time windows

Djebbar Amel Mounia, Djebbar Bachir
2020 Informatica (Ljubljana, Tiskana izd.)  
This paper presents a mathematical formulation and proposes a hybrid discrete artificial bee colony algorithm (HDABC) as a meta-heuristic algorithm which combines a discrete artificial bee colony with  ...  This new NP-hard combinatorial optimization problem is called green pickup and delivery problem with time windows (GPDPTW), the recent development in the vehicle routing problem and its variants, which  ...  Artificial bee colony The Artificial Bee Colony (ABC) algorithm is a swarm intelligence technique inspired by the intelligent foraging behavior of honey bees.  ... 
doi:10.31449/inf.v44i4.3000 fatcat:vvxziajuqjdllk63liy62kg5hu

Artificial Bee Colony Algorithm for Fresh Food Distribution without Quality Loss by Delivery Route Optimization

Sapna Katiyar, Rijwan Khan, Santosh Kumar, Alessandro Di Cerbo
2021 Journal of Food Quality  
An artificial bee colony (ABC) optimization and cuckoo search (CS) algorithm also come into the category of SI algorithm.  ...  Results show that this research provides an efficient approach, i.e., artificial bee colony algorithm for fresh food distribution in time window without penalty and food quality loss.  ...  Results and Discussion In this paper, the artificial bee colony optimization algorithm is used for solving the discussed problem because this algorithm improves the convergence time.  ... 
doi:10.1155/2021/4881289 fatcat:aiu6vaadajaqjhoasjssvdl3n4

A Study on Bio-Inspired Metaheuristics for Solving Vehicle Routing Problem

R. Yesodha, T. Amudha
2015 Indian Journal of Science and Technology  
An improved optimization method based on the intelligent water drops algorithm for the vehicle routing problem.  ...  Artificial bee colony algorithm and its application to generalized assignment problem. Swarm Intelligence: Focus on Ant and Particle Swarm Optimization. 2007 Dec; 113-45. 3.  ... 
doi:10.17485/ijst/2015/v8i25/80042 fatcat:4iadtd4kenh57dfdkqtk5ido5e

An Enhanced ABC algorithm to Solve the Vehicle Routing Problem with Time Windows

Krittika Kantawong, Sakkayaphop Pravesjit
2020 ECTI Transactions on Computer and Information Technology  
This work proposes an enhanced artificial bee colony algorithm (ABC) to solve the vehicle routing problem with time windows (VRPTW).  ...  In this work, the fuzzy technique, scatter search method, and SD-based selection method are combined into the artificial bee colony algorithm.  ...  In this work, an improved ABC Algorithm is developed to solve the vehicle routing problem with time windows.  ... 
doi:10.37936/ecti-cit.2020141.200016 fatcat:fhabjxwna5fodmmlhnwtimcyda

An artificial bee colony algorithm for the capacitated vehicle routing problem

W.Y. Szeto, Yongzhong Wu, Sin C. Ho
2011 European Journal of Operational Research  
This paper introduces an artificial bee colony heuristic for solving the capacitated vehicle routing problem.  ...  These results seem to indicate that the enhanced heuristic is an alternative to solve the capacitated vehicle routing problem.  ...  Thanks are also due to the three anonymous referees for their valuable comments.  ... 
doi:10.1016/j.ejor.2011.06.006 fatcat:dc7jgu6ibndcbcysovmqr3dn5u

Modified artificial bee colony for the vehicle routing problems with time windows

Malek Alzaqebah, Salwani Abdullah, Sana Jawarneh
2016 SpringerPlus  
This paper introduces an artificial bee colony (ABC) algorithm for the vehicle routing problem with time windows (VRPTW).  ...  A Modified ABC algorithm is proposed to improve the solution quality of the original ABC.  ...  Acknowledgements This work was supported by the Ministry of Higher Education, Malaysia (FRGS/1/2015/ICT02/UKM/01/2), and the Universiti Kebangsaan Malaysia (DIP-2012-15 and GP-K008253).  ... 
doi:10.1186/s40064-016-2940-8 pmid:27547672 pmcid:PMC4978696 fatcat:m2oy33z3krdjzm4c3rldwdizyi

Bike-sharing rebalancing problem

Kanokporn Boonjubut, Hiroshi Hasegawa, Suphanut Kongwat
2021 Journal of Global Tourism Research  
The artificial bee colony (ABC) algorithm is an efficient approach, but it is still insufficient for the selection strategy.  ...  ABC has been adopted in various problems to improve the performance of various systems.  ...  Many researchers have found that the artificial bee colony (ABC) algorithm can be used to effectively solve capacity vehicle routing problems [Szeto et al., 2011] .  ... 
doi:10.37020/jgtr.6.1_21 fatcat:ibdpvvbwqjejhaee5dzbxqrxbi

A Bio-Inspired Capacitated Vehicle-Routing Problem Scheme Using Artificial Bee Colony with Crossover Optimizations

Chatchai Punriboon, Chakchai So-In, Phet Aimtongkham, Kanokmon Rujirakul
2019 Journal of Internet Services and Information Security  
The capacitated vehicle-routing problem (CVRP) is considered one of the descendants of the traditional vehicle-routing problem (VRP) based on the consideration of capital gains in logistics and supply  ...  Thus, this research considers the possibility of integrating a variety of crossover methodologies into an artificial bee colony (ABC) as a heuristic approach to identifying a candidate for a CVRP solver  ...  Acknowledgments The research were partly granted by TRFMAG 2014 and Khon Kaen University, Faculty of Science, Khon Kaen University.  ... 
doi:10.22667/jisis.2019.08.31.021 dblp:journals/jisis/PunriboonSAR19 fatcat:75ev2xzvfvgz5kvbk6t7m2vamy

A hybrid algorithm for a vehicle routing problem with realistic constraints

Defu Zhang, Sifan Cai, Furong Ye, Yain-Whar Si, Trung Thanh Nguyen
2017 Information Sciences  
We propose a hybrid approach which is a combination of Tabu search and Artificial Bee Colony algorithm.  ...  TT (2017) A hybrid algorithm for a vehicle routing problem with realistic constraints. Information Sciences, 394-95. pp.  ...  Acknowledgements The authors would like to thank the referee for their valuable comments that help improve this paper. This  ... 
doi:10.1016/j.ins.2017.02.028 fatcat:g4an7ci57ne2dkjudt7cnht6i4

Novel Encoding and Routing Balance Insertion Based Particle Swarm Optimization with Application to Optimal CVRP Depot Location Determination

Ruey-Maw Chen, Yin-Mou Shen
2015 Mathematical Problems in Engineering  
Vehicle routing problems from an operation research library were tested and an average of 16% total routing distance improvement between having and not having planned the optimal depot locations is obtained  ...  A depot location has a significant effect on the transportation cost in vehicle routing problems.  ...  Conflict of Interests The authors declare that there is no conflict of interests regarding the publication of this paper.  ... 
doi:10.1155/2015/743507 fatcat:lf7d3tft4fddria3fq3eus5n2m

Bees Algorithm for Vehicle Routing Problems with Time Windows

Malek Alzaqebah, Sana Jawarneh, Hafiz Mohd Sarim, Salwani Abdullah
2018 International Journal of Machine Learning and Computing  
This paper presents the bees algorithm for vehicle routing problems within time windows (VRPTW).  ...  Index Terms-Foraging behaviour, bees algorithm, vehicle routing problem with time windows.  ...  SI features have inspired some researchers to develop algorithms for VRPTW, including the ant colony optimization algorithms [7] , bee colony optimization (BCO) algorithms [8] and the artificial bee  ... 
doi:10.18178/ijmlc.2018.8.3.693 fatcat:7577235xgffyvi6t33hvujzmfy

Nature-Inspired Metaheuristic Techniques for Combinatorial Optimization Problems: Overview and Recent Advances

Md Ashikur Rahman, Rajalingam Sokkalingam, Mahmod Othman, Kallol Biswas, Lazim Abdullah, Evizal Abdul Kadir
2021 Mathematics  
as vehicle routing problems, traveling salesman problems, and supply chain network design problems.  ...  Metaheuristic algorithms have been evolved and modified with respect to the problem nature since it was recommended for the first time.  ...  Acknowledgments: The authors would like to thank the Center of Graduate Studies of Universiti Teknologi PETRONAS and the YUTP research fund (015LCO-296) for the funding of this research.  ... 
doi:10.3390/math9202633 fatcat:tk2ymswg4fau3bpx2kxmcmmyoi

Effects Of Introducing Similarity Measures Into Artificial Bee Colony Approach For Optimization Of Vehicle Routing Problem

P. Shunmugapriya, S. Kanmani, P. Jude Fredieric, U. Vignesh, J. Reman Justin, K. Vivek
2016 Zenodo  
Vehicle Routing Problem (VRP) is a complex combinatorial optimization problem and it is quite difficult to find an optimal solution consisting of a set of routes for vehicles whose total cost is minimum  ...  The bees of discarded solutions become scouts and they start searching for new solutions.  ...  Vivek Effects of Introducing Similarity Measures into Artificial Bee Colony Approach for Optimization of Vehicle Routing Problem This paper is organized in 7 sections.  ... 
doi:10.5281/zenodo.1127951 fatcat:l65tjet2pjfvrpfhjiqdoym5te

SOLVING A PERIODIC CAPACITATED VEHICLE ROUTING PROBLEM USING SIMULATED ANNEALING ALGORITHM FOR A MANUFACTURING COMPANY

Erdal Aydemir, Kenan Karagul
2020 Brazilian Journal of Operations & Production Management  
The simulated annealing algorithm is used for periodic capacitated vehicle routing problem. Julia is a state-of-art scientific computation language.  ...  Originality / Value: The main contribution of this study is a new solution method to capacitated vehicle routing problems for a real-life industrial problem using the advantages of the high-level computing  ...  In addition, in the third and the last group, metaheuristics such as genetic algorithms, simulated annealing, tabu search, particle swarm optimization such as ant colony and artificial bee colony, local  ... 
doi:10.14488/bjopm.2020.011 fatcat:oyhmi7sx2neohk7hf4dmwgirmq
« Previous Showing results 1 — 15 out of 268 results