Lupa

Search the repository Help

A- | A+ | Print
Query: search in
search in
search in
search in
* old and bologna study programme

Options:
  Reset


1 - 9 / 9
First pagePrevious page1Next pageLast page
1.
2.
An assignment model for scheduling vehicles with refueling
Viktor Árgilán, János Balogh, Jozsef Bekesi, Balázs Dávid, Gábor Galambos, Miklós Ferenz Krész, Attila Tóth, 2025, original scientific article

Abstract: 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.
Keywords: vehicle scheduling, vehicle assignment, refueling constraints, fuel types, IP based solution
Published in RUP: 25.07.2025; Views: 879; Downloads: 2
.pdf Full text (427,48 KB)

3.
Scheduling truck arrivals for efficient container flow management in port logistics
Daniil Baldouski, Miklós Ferenz Krész, Balázs Dávid, 2025, original scientific article

Abstract: The management of truck arrivals at container terminals is crucial for efficient port operations. Congestions developing both outside and inside the gates can cause logistical problems, while also having a significant impact on the environment and the surroundings of the port. Therefore, optimizing truck queues outside the gates of the port, as well as routing of trucks inside the terminals can lead to an improve- ment in the overall efficiency of the port processes. This paper presents a mixed- integer linear programming formulation to determine these optimal truck routes and schedules. The model considers a port with an external parking lot, multiple gates, internal roadways, and docks. A rolling horizon heuristic is also developed for the solution of instances where the model is otherwise intractable. The developed meth- ods are evaluated on instances simulated based on real-world data.
Keywords: scheduling, port logistics, container flow optimization, simulation, mixed-integer linear programming
Published in RUP: 04.07.2025; Views: 901; Downloads: 5
.pdf Full text (1,98 MB)
This document has more files! More...

4.
5.
6.
7.
8.
9.
A two-stage heuristic for the university course timetabling problem
Máté Pintér, Balázs Dávid, 2019, published scientific conference contribution

Keywords: university course timetabling, local search, heuristic
Published in RUP: 14.11.2019; Views: 3135; Downloads: 366
URL Link to full text
This document has more files! More...

Search done in 0 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica