scholarly journals Implementasi Honey Bee Mating Optimization Pada Vehicle Routing Problem With Time Windows Dalam Perencanaan Jalur Wisata Malang

Repositor ◽  
2020 ◽  
Vol 2 (4) ◽  
pp. 495
Author(s):  
M Syawaluddin Putra Jaya ◽  
Yufiz Azhar ◽  
Nur Hayatin
Keyword(s):  
Honey Bee ◽  
Royal Jelly ◽  
Time Windows ◽  
Route Planning ◽  
Routing Problem ◽  
Capacity Limit ◽  
Shortest Route ◽  
Mutation Ratio ◽  
Bee Colonies ◽  
Honey Bee Mating Optimization

Abstrak Vahicle Routing Problem adalah suatu masalah pencaian jalur yang akan dilalui dengan tujuan mencari rute yang paling cepat atau pendek. Vahicle Routing Problem with Time Windows (VRPTW) yang merupakan sebutan bagi VRP dengan kendala tambahan berupa adanya time windows pada masing-masing pelanggan yang dalam hal ini berupa destinasi wisata. Dalam penelitian ini diterapkan Honey Bee Mating Optimization (HBMO) dalam menyelesaikan VRPTW. HBMO sendiri terinspirasi oleh perilaku koloni lebah ketika bereproduksi. Algoritma tersebut bertujuan untuk mengevaluasi pencarian individu atau solusi terbaik. Tujuan dari penelitian ini adalah bagaimana mengimplementasikan Honey Bee Mating Optimization dalam menyelesaikan VRPTW pada perencanaan jalur wisata di Malang. Sehingga dapat meminimumkan waktu dan jarak tempuh perjalanan. Berdasarkan hasil pengujian, parameter yang optimal untuk optimasi VRPTW menggunakan HBMO pada kasus perencannan jalur wisata Malang yaitu dengan menggunakan 800 generasi, populasi lebah jantan sebesar 300, batas kapasitas spermatheca sejumlah 100, nilai mutation ratio (Pm) dan royal jelly masing-masing bernilai 0.5.Abstract Vahicle Routing Problem is a problem of finding the best route that will be passed with the purpose to finding the fastest or shortest route. Vahicle Routing Problem with Time Windows (VRPTW) is a part of VRP with additional obstacles in the form of time windows in each customer. In this research, Honey Bee Mating Optimization (HBMO) was applied to completing VRPTW. HBMO itself was inspired by the behavior of bee colonies when reproducing. The purpose of this algorithm is to evaluate the best individual or the best solutions. The purpose of this research is how to implement Honey Bee Mating Optimization to completing VRPTW in Malang tourism route planning. So that it can minimize travel time and distance. Based on the results of the testing, the optimal parameters for VRPTW optimization using HBMO in Malang tourism route planning case are using 800 generations, the male bee population is 300, the capacity limit of spermatheca is 100, the mutation ratio (Pm) and royal jelly are respectively 0.5.

scholarly journals An Auction Bidding Approach to Balance Performance Bonuses in Vehicle Routing Problems with Time Windows

2021 ◽  
Vol 13 (16) ◽  
pp. 9430
Author(s):  
Chen-Yang Cheng ◽  
Kuo-Ching Ying ◽  
Chung-Cheng Lu ◽  
Chumpol Yuangyai ◽  
Wan-Chen Chiang
Keyword(s):  
Vehicle Routing ◽  
Time Windows ◽  
Real Life ◽  
Practical Consideration ◽  
Balance Performance ◽  
Routing Problem ◽  
Practical Applications ◽  
Scenario Analyses ◽  
Shortest Route ◽  
Auction Price

In the field of operations research, the vehicle routing problem with time windows (VRPTW) has been widely studied because it is extensively used in practical applications. Real-life situations discussed in the relevant research include time windows and vehicle capabilities. Among the constraints in a VRPTW, the practical consideration of the fairness of drivers’ performance bonuses has seldom been discussed in the literature. However, the shortest routes and balanced performance bonuses for all sales drivers are usually in conflict. To balance the bonuses awarded to all drivers, an auction bidding approach was developed to address this practical consideration. The fairness of performance bonuses was considered in the proposed mathematical model. The nearest urgent candidate heuristic used in the auction bidding approach determined the auction price of the sales drivers. The proposed algorithm both achieved a performance bonus balance and planned the shortest route for each driver. To evaluate the performance of the auction bidding approach, several test instances were generated based on VRPTW benchmark data instances. This study also involved sensitivity and scenario analyses to assess the effect of the algorithm’s parameters on the solutions. The results show that the proposed approach efficiently obtained the optimal routes and satisfied the practical concerns in the VRPTW.

scholarly journals Evolutionary Algorithm for the Electric Vehicle Routing Problem with Battery Degradation and Capacitated Charging Stations

2020 ◽  
Vol 12 (1) ◽  
pp. 9
Author(s):  
Juan Pablo Futalef ◽  
Diego Muñoz-Carpintero ◽  
Heraldo Rozas ◽  
Marcos Orchard
Keyword(s):  
Vehicle Routing ◽  
Electric Vehicle ◽  
Vehicle Routing Problem ◽  
Combustion Engine ◽  
Time Windows ◽  
Route Planning ◽  
Routing Problem ◽  
Charging Infrastructure ◽  
Conventional Vehicle ◽  
Battery Degradation

As CO2 emission regulations increase, fleet owners increasingly consider the adoption of Electric Vehicle (EV) fleets in their business. The conventional Vehicle Routing Problem (VRP) aims to find a set of routes to reduce operational costs. However, route planning of EVs poses different challenges than that of Internal Combustion Engine Vehicles (ICEV). The Electric Vehicle Routing Problem (E-VRP) must take into consideration EV limitations such as short driving range, high charging time, poor charging infrastructure, and battery degradation. In this work, the E-VRP is formulated as a Prognostic Decision-Making problem. It considers customer time windows, partial midtour recharging operations, non-linear charging functions, and limited Charge Station (CS) capacities. Besides, battery State of Health (SOH) policies are included in the E-VRP to prevent early degradation of EV batteries. An optimization problem is formulated with the above considerations, when each EV has a set of costumers assigned, which is solved by a Genetic Algorithm (GA) approach. This GA has been suitably designed to decide the order of customers to visit, when and how much to recharge, and when to begin the operation. A simulation study is conducted to test GA performance with fleets and networks of different sizes. Results show that E-VRP effectively enables operation of the fleet, satisfying all operational constraints.

BEE VENOM COLLECTION AND ITS EFFECT ON ROYAL JELLY PRODUCTION IN HONEY BEE COLONIES

2014 ◽  
Vol 5 (2) ◽  
pp. 279-286
Author(s):  
R. Omar ◽  
M. Khattab ◽  
F. El-Lakwah ◽  
K. El-Ashhab
Keyword(s):  
Honey Bee ◽  
Royal Jelly ◽  
Bee Venom ◽  
Bee Colonies

scholarly journals The Transition Ratio of Nosema spp. Spores From Colonies to Honey Versus Honey to Colonies

2018 ◽  
Vol 11 (1) ◽  
pp. 72
Author(s):  
Ceren Sarıbıyık ◽  
Aslı Özkırım
Keyword(s):  
Risk Assessment ◽  
Apis Mellifera ◽  
Honey Bee ◽  
Honey Bees ◽  
Digestive System ◽  
Royal Jelly ◽  
Nosema Apis ◽  
Major Threat ◽  
Bee Disease ◽  
Bee Colonies

Honey bees (Apis mellifera L.) are insects that have an important role in plant pollination as well as production of benefical products such as honey, propolis, pollen, royal jelly, bee venom and beeswax. There is a growing interest in bee diseases and loss, which is a major threat to the economy and human health. Nosemosis is an adult honey bee disease which effects its digestive system mostly. The cause for the disease is Nosema apis or Nosema ceranae but the two can be seen together, too. This article aims to explore the transmission of Nosemosis and its effect on honey. For this purpose, a field study was conducted in Muğla province, where 51 pieces were collected from bee yards as spring samples and 51 pieces from bee yards as autumn samples during these two seasons, and 51 honey samples from bee yards were examined during the honey harvest. The results revealed that Nosema spp. which was obtained from honey bee samples collected in spring was more effective on honey samples. Nosema spp. was found to have a linear relation with the infection in the hive. It was determined that the percentage of Nosema spores seen in adults was 1.63%. This result contributed to the literature by providing this ratio used in estimating the level of infection in the colonies by means of honey sampling. Furthermore this is the first study where the contamination risk of honey from the infected colonies is calculated. Hopefully, this study can provide background for further research on the protection of bee colonies and risk assessment against Nosema spp. disease.

Identification and Treatment of European Foulbrood in Honey Bee Colonies

EDIS ◽  
2020 ◽  
Vol 2020 (1) ◽  
pp. 7
Author(s):  
Catherine M. Mueller ◽  
Cameron Jack ◽  
Ashley N. Mortensen ◽  
Jamie D. Ellis
Keyword(s):  
Honey Bee ◽  
Bacterial Disease ◽  
American Foulbrood ◽  
Fact Sheet ◽  
European Foulbrood ◽  
Bee Colonies ◽  
Honey Bee Larvae

European foulbrood is a bacterial disease that affects Western honey bee larvae. It is a concern to beekeepers everywhere, though it is less serious than American foulbrood because it does not form spores, which means that it can be treated. This 7-page fact sheet written by Catherine M. Mueller, Cameron J. Jack, Ashley N. Mortensen, and Jamie Ellis and published by the UF/IFAS Entomology and Nematology Department describes the disease and explains how to identify it to help beekeepers manage their colonies effectively and prevent the spread of both American and European foulbrood.https://edis.ifas.ufl.edu/in1272

Sign in / Sign up

Export Citation Format

Share Document