20.500.12556/RUP-21498 An assignment model for scheduling vehicles with refueling The vehicle scheduling problem consists of scheduling a fleet of vehicles to cover a set of tasks at a minimum cost. The tasks are given in predetermined time intervals, and the vehicles are supplied by different depots. There are several known mathematical models that can be used to solve this problem, resulting in a valid vehicle schedule. One such approach is the multi-commodity network flow model, where the optimal schedule is computed by solving a linear integer programming problem. The main disadvantage of this model is that it can be intractable for practical scenarios that include additional vehicle constraints. These are specific restrictions that come from real-world applications, such as the refueling requirement of vehicles. When vehicles of different fuel types, including environmentally friendly ones, are considered, decisions about their refueling include many additional constraints that a valid assignment must meet. This paper presents how these vehicle-specific tasks can be included in the vehicle assignment phase. An IP-based heuristic solution is given for this specific variant of the vehicle assignment with multiple depots. Computational results on real-life and randomly generated test instances are presented where the vehicle assignment model uses an input schedule generated by the time-space network approach. The resulting integer programming problem for this assignment can be solved extremely quickly, even with a large number of variables. Computational results demonstrate that the model can effectively extend the capabilities of the standard models to be able to handle the assignment with vehicle-specific task requirements. vehicle scheduling vehicle assignment refueling constraints fuel types IP based solution razporejanje vozil dodelitev vozil omejitve točenja goriva vrste goriva rešitev na osnovi IP true false true Angleški jezik Slovenski jezik Članek v reviji 2025-07-25 15:11:46 2025-07-25 15:11:46 2025-07-26 03:02:59 0000-00-00 00:00:00 2025 0 0 str. 147-166 no. 5 Vol. 22 2025 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 2025-05-12 004.9 1785-8860 10.12700/APH.22.5.2025.5.8 243709699 RAZ_Argilan_Viktor_2025.pdf RAZ_Argilan_Viktor_2025.pdf 1 6F76F643816D7970B5259FE39C7A5EC3 dc2c962d2154b8a22b3fc80ed89fb2d582275e2d3d34636624348a4660fd2a1e e859e29b-6958-11f0-8f0b-005056ac49c0 https://repozitorij.upr.si/Dokument.php?lang=slv&id=31254 Fakulteta za matematiko, naravoslovje in informacijske tehnologije 0 0 0