Migratory beekeeping routing: a combinatorial optimization problem in apiculture

Xintong Qiu (), Yuvraj Gajpal (), Vivek Roy () and Srimantoorao Appadoo ()
Additional contact information
Xintong Qiu: University of Manitoba
Yuvraj Gajpal: University of Manitoba
Vivek Roy: Indian Institute of Management Kashipur
Srimantoorao Appadoo: University of Manitoba

Annals of Operations Research, 2025, vol. 351, issue 1, No 16, 453 pages

Abstract: Abstract Commercial beekeeping is an emerging business segment which not only generates income, but also contributes to the conservation of biodiversity. In practice, complex decision optimization issues prevailing in beekeeping requires attention to help this business flourish and improve its profitability. Migratory beekeeping is an important initiative in this regard for the continued movement of bee colonies to different locations for beekeeping production. In this article, a migratory beekeeping routing problem (MBRP) which is considered as a variant of the VRP, and considers mainly homogeneous beekeepers, restricted flowering periods at flowering regions, environment maximum capacity of flowering regions, multiple home region and flexible terminal region, as well as selection of best markets for honey produced in different floral regions is studied. We propose a variable neighborhood search (VNS) algorithm to solve the MBRP and apply thirty computational instances to test it. The results indicate the feasibility and efficiency of the VNS algorithm to achieve acceptably good near-optimal solutions while reducing computation time when compared to the exact algorithms in the existing paper. The performance of the proposed VNS is also compared with the ant colony system (ACS) based metaheuristics. We also provide cost–benefit analyses on maintaining the biological balance and extending the flowering period to get extensive information on the issue. Practically, the outcome of this paper can help commercial apiculture organizations to change outdated beekeeping production and operation methods, thus enhancing the production efficiency and reducing costs.

Keywords: Migratory beekeeping routing problem; MBRP; Variable neighborhood search; VNS; Vehicle routing problem; VRP (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-024-06351-4 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:351:y:2025:i:1:d:10.1007_s10479-024-06351-4

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-024-06351-4

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().