o:29596 Variable neighborhood search based approaches to a vehicle scheduling problem in agriculture en Abstract: A vehicle scheduling problem (VSP) that arises from sugar beet transportation within minimum working time under the set of constraints reflecting a real-life situation is considered. A mixed integer quadratically constrained programming (MIQCP) model of the considered VSP and reformulation to a mixed integer linear program (MILP) are proposed and used within the framework of Lingo 17 solver, producing optimal solutions only for small-sized problem instances. Two variants of the variable neighborhood search (VNS) metaheuristic—basic VNS (BVNS) and skewed VNS (SVNS) are designed to efficiently deal with large-sized problem instances. The proposed VNS approaches are evaluated and compared against Lingo 17 and each other on the set of real-life and generated problem instances. Computational results show that both BVNS and SVNS reach all known optimal solutions on small-sized instances and are comparable on medium- and large-sized instances. In general, SVNS significantly outperforms BVNS in terms of running times This research was partially supported by Serbian Ministry of Education, Science, and Technological Development under the grants nos. 174010 and 174033. Keywords: vehicle scheduling problem; transportation of agriculture raw materials; mixed integer quadratically constrained programming; metaheuristics; variable neighborhood search 1552099 10.1111/itor.12480 1552101 0969-6016 2023-05-18T11:50:33.140Z 44 no 46 Ana Anokić Zorica Stanimirović person Tatjana Davidović person Đorđe Stakić Univerzitet u Beogradu Matematički fakultet person 27797863 0000-0002-3241-4289 application/pdf 520971 https://phaidrabg.bg.ac.rs/o:29596 no yes 1 70 1552253 11A03 International Transactions in Operational Research 27 1 26 56 2020