File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: The Migratory Beekeeping Routing Problem: Model and an Exact Algorithm

TitleThe Migratory Beekeeping Routing Problem: Model and an Exact Algorithm
Authors
Keywordsmigratory beekeeping
vehicle routing
production decision
timing decision
Dantzig–Wolfe decomposition
Issue Date2021
PublisherINFORMS. The Journal's web site is located at http://joc.pubs.informs.org
Citation
INFORMS Journal on Computing, 2021, v. 33 n. 1, p. 319-335 How to Cite?
AbstractApiculture has gained worldwide interest because of its contributions to economic incomes and environmental conservation. In view of these, migratory beekeeping, as a high-yielding technique, is extensively adopted. However, because of the lack of an overall routing plan, beekeepers who follow the experiential migratory routes frequently encounter unexpected detours and suffer losses when faced with problems such as those related to nectar source capacities and the production of bee products. The migratory beekeeping routing problem (MBRP) is proposed based on the practical background of the commercial apiculture industry to optimize the global revenue for beekeepers by comprehensively considering nectar source allocation, migration, production and sales of bee products, and corresponding time decisions. The MBRP is a new variant of the vehicle routing problem but with significantly different production time decisions at the vertices (i.e., nectar sources). That is, only the overlaps between residence durations and flowering periods generate production benefits. Different sales visits cause different gains from the same products; in turn, these lead to different production time decisions at previously visited nectar source locations and even change the visits for production. To overcome the difficulty resulting from the complicated time decisions, we utilize the Dantzig–Wolfe decomposition method and propose a revised labeling algorithm for the pricing subproblems. The tests, performed on instances and a real-world case, demonstrate that the column generation method with the revised labeling algorithm is efficient for solving the MBRP. Compared with traditional routes, a more efficient overall routing schedule for migratory beekeepers is proposed. Summary of Contribution. Based on the practical background of commercial apiculture industry, this paper proposes a new type of routing problem named the migratory beekeeping routing problem (MBRP), which incorporates the selection of productive nodes and sales nodes as well as the production time decision at the productive nodes on a migratory beekeeping network. To overcome the difficulty resulting from the complicated time decisions, we utilize the Dantzig–Wolfe decomposition method and propose a revised labeling algorithm for the pricing subproblems. The tests, performed on instances and a real-world case, demonstrate that the column generation method with the revised labeling algorithm is efficient for solving the MBRP. Compared with traditional routes, a more efficient overall routing schedule for migratory beekeepers is proposed. Therefore, this paper is congruent with, and contributes to, the scope and mission of INFORMS Journal on Computing, especially the area of Network Optimization: Algorithms & Applications.
Persistent Identifierhttp://hdl.handle.net/10722/310170
ISSN
2023 Impact Factor: 2.3
2023 SCImago Journal Rankings: 1.264
ISI Accession Number ID

 

DC FieldValueLanguage
dc.contributor.authorMa, ZJ-
dc.contributor.authorYang, F-
dc.contributor.authorDai, Y-
dc.contributor.authorShen, ZJM-
dc.date.accessioned2022-01-24T02:24:54Z-
dc.date.available2022-01-24T02:24:54Z-
dc.date.issued2021-
dc.identifier.citationINFORMS Journal on Computing, 2021, v. 33 n. 1, p. 319-335-
dc.identifier.issn1091-9856-
dc.identifier.urihttp://hdl.handle.net/10722/310170-
dc.description.abstractApiculture has gained worldwide interest because of its contributions to economic incomes and environmental conservation. In view of these, migratory beekeeping, as a high-yielding technique, is extensively adopted. However, because of the lack of an overall routing plan, beekeepers who follow the experiential migratory routes frequently encounter unexpected detours and suffer losses when faced with problems such as those related to nectar source capacities and the production of bee products. The migratory beekeeping routing problem (MBRP) is proposed based on the practical background of the commercial apiculture industry to optimize the global revenue for beekeepers by comprehensively considering nectar source allocation, migration, production and sales of bee products, and corresponding time decisions. The MBRP is a new variant of the vehicle routing problem but with significantly different production time decisions at the vertices (i.e., nectar sources). That is, only the overlaps between residence durations and flowering periods generate production benefits. Different sales visits cause different gains from the same products; in turn, these lead to different production time decisions at previously visited nectar source locations and even change the visits for production. To overcome the difficulty resulting from the complicated time decisions, we utilize the Dantzig–Wolfe decomposition method and propose a revised labeling algorithm for the pricing subproblems. The tests, performed on instances and a real-world case, demonstrate that the column generation method with the revised labeling algorithm is efficient for solving the MBRP. Compared with traditional routes, a more efficient overall routing schedule for migratory beekeepers is proposed. Summary of Contribution. Based on the practical background of commercial apiculture industry, this paper proposes a new type of routing problem named the migratory beekeeping routing problem (MBRP), which incorporates the selection of productive nodes and sales nodes as well as the production time decision at the productive nodes on a migratory beekeeping network. To overcome the difficulty resulting from the complicated time decisions, we utilize the Dantzig–Wolfe decomposition method and propose a revised labeling algorithm for the pricing subproblems. The tests, performed on instances and a real-world case, demonstrate that the column generation method with the revised labeling algorithm is efficient for solving the MBRP. Compared with traditional routes, a more efficient overall routing schedule for migratory beekeepers is proposed. Therefore, this paper is congruent with, and contributes to, the scope and mission of INFORMS Journal on Computing, especially the area of Network Optimization: Algorithms & Applications.-
dc.languageeng-
dc.publisherINFORMS. The Journal's web site is located at http://joc.pubs.informs.org-
dc.relation.ispartofINFORMS Journal on Computing-
dc.subjectmigratory beekeeping-
dc.subjectvehicle routing-
dc.subjectproduction decision-
dc.subjecttiming decision-
dc.subjectDantzig–Wolfe decomposition-
dc.titleThe Migratory Beekeeping Routing Problem: Model and an Exact Algorithm-
dc.typeArticle-
dc.identifier.emailShen, ZJM: maxshen@hku.hk-
dc.identifier.authorityShen, ZJM=rp02779-
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1287/ijoc.2020.0958-
dc.identifier.scopuseid_2-s2.0-85101257605-
dc.identifier.hkuros331479-
dc.identifier.volume33-
dc.identifier.issue1-
dc.identifier.spage319-
dc.identifier.epage335-
dc.identifier.isiWOS:000616124900020-
dc.publisher.placeUnited States-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats