In this paper, we consider the electric vehicle scheduling problem (e-VSP): a set of trips corresponding to a given timetable have to be driven by a set of electric buses with limited capacity. This problem, like many other planning problems, boils down to assigning to each bus a subset of the trips with the obvious side constraint that the selected subset can be feasibly driven by this single bus; such a feasible subset is called a vehicle schedule. If we know all possible vehicle schedules, we can select the best set of these by solving an integer linear program (ILP). This idea has inspired many researchers to the heuristic of finding a decent subset of all vehicle schedules using the technique of column generation and then solve the ILP. For the e-VSP, this approach leads to good solutions, but there is still room for improvement. Instead of using column generation, we apply simulated annealing to find the subset of vehicle schedules that we use as input for the ILP. For the e-VSP, this leads to better solutions. Moreover, this approach, which we call simulated annealing with recombination through ILP, is generally applicable and has as a clear advantage that we do not have to solve the pricing problem, because this approach increases the application possibilities and takes far less time.
Bosch, Wouter ten, Hoogeveen, Han, Niekerk, Marcel van Kooten et al. Scheduling electric vehicles by simulated annealing with recombination through ILP. // Public Transport. – 2026. – DOI: 10.1007/s12469-026-00424-2. – URL: http://link.springer.com/openurl/fulltext?id=doi:10.1007/s12469-026-00424-2
Bosch, Wouter ten, Hoogeveen, Han, Niekerk, Marcel van Kooten, Bruin, & Philip de (2026). Scheduling electric vehicles by simulated annealing with recombination through ILP. Public Transport. https://doi.org/10.1007/s12469-026-00424-2
Bosch, et al. “Scheduling electric vehicles by simulated annealing with recombination through ILP.” Public Transport, 2026. doi:10.1007/s12469-026-00424-2.
@article{Bosch2026,
title = {Scheduling electric vehicles by simulated annealing with recombination through ILP},
author = {Bosch and ten, Wouter and Hoogeveen and Han and Niekerk and Kooten, Marcel van and Bruin and de, Philip},
journal = {Public Transport},
year = {2026},
doi = {10.1007/s12469-026-00424-2},
url = {http://link.springer.com/openurl/fulltext?id=doi:10.1007/s12469-026-00424-2}
}
In this paper, we consider cost-sharing problems defined on rooted trees. We refer to these problems as cost-tree problems and to the induced transferable utility cooperative games as irrigation games. We introduce a formal notion of...
In this paper, we focus on nonlinear programming problems with cardinality constraints that restrict the number of nonzero components of the decision vector. We start with a straightforward mixed-integer programming reformulation....
Portfolio selection is a critical issue in financial management under uncertainty. In this paper, we propose a complex approach for portfolio selection with quantile return approximation. In particular, we propose a practical workflow...
The transcendental logarithmic (translog) production function is recognised as a flexible functional form for modelling production processes. It accommodates varying elasticities of input substitution and diverse types of...
This study investigates mothership-drone route determination using two optimization approaches: a Mixed Integer Linear Programming (MILP) model based on a discrete hexagonal grid, and a Mixed Integer Nonlinear Programming (MINLP) model...