# Schindl David

### Maître d'enseignement HES

#### Hauptkompetenzen

### Maître d'enseignement HES

Büro: B 1.06

Campus Battelle, Rue de la Tambourine 17, 1227 Carouge, CH

- Mathématiques et Statistiques

- Recherche Opérationnelle

- Graph Theory and Applications

2019

**Zusammenfassung:**

In sufficiently large schools, courses are given to classes in sections of various sizes. Consequently, classes have to be split into various given numbers of sections. We focus on how to dispatch the students into sections of equal size, so as to minimize the number of edges in the resulting conflict graph. As a main result, we show that subdividing the students set in a regular way is optimal. We then discuss our solution uniqueness and feasibility, as well as practical issues concerning teacher assignments to sections and the case of an additional course with unequal section sizes requirements.

2015

**Zusammenfassung:**

The two-level problem studied in this paper consists of optimizing the refueling costs of a fleet of locomotives over a railway network. The goal consists of determining: (1) the number of refueling trucks contracted for each yard (truck assignment problem denoted TAP), and (2) the refueling plan of each locomotive (fuel distribution problem denoted FDP). As the FDP can be solved efficiently with existing methods, the focus is put on the TAP only. In a first version of the problem (denoted (P1)), various linear costs (e.g., fuel, fixed cost associated with each refueling, weekly operating costs of trucks) have to be minimized while satisfying a set of constraints (e.g., limited capacities of the locomotives and the trucks). In contrast with the existing literature on this problem, two types of nonlinear cost components will also be considered, based on the following ideas: (1) if several trucks from the same fuel supplier are contracted for the same yard, the supplier is likely to propose discounted prices for that yard (problem (P2)); (2) if a train stops too often on its route, a penalty is incurred, which represents the dissatisfaction of the clients (problem (P3)). Even if exact methods based on a MILP formulation are available for (P1), they are not appropriate anymore to tackle (P2) and (P3). Various methods are proposed for the TAP: a descent local search, a tabu search, and al earning tabu search (LTS). The latter is a new type of local search algorithm. It involves a learning process relying on a trail system, and it can be applied to any combinatorial optimization problem. Results are reported and discussed for a large set of instances (for (P1), (P2) and (P3)), and show the good performance of LTS.

2009

Genève : Haute école de gestion de Genève, 2009. 10 p. Cahier de recherche no HES-SO/HEG-GE/C--09/7/1--CH

2024

*Integration of Constraint Programming, Artificial Intelligence, and Operations Research*

**Zusammenfassung:**

We consider a waste collection problem with intermediate disposal facilities to accommodate the usage of smaller, but more sustainable vehicles, with less capacity than the traditional waste collecting trucks. The optimization problem consists in determining the locations to place the collection points and the routes of a capacitated collection vehicle that visits these locations. We first present a mixed-integer linear programming formulation that exploits the sparsity of the road network. To efficiently solve practical instances, we propose a Benders decomposition approach in which a set covering problem to select the collection points is solved in the master problem and a capacitated vehicle routing problem with intermediate facilities to determine the routes and price the set covering solution is solved in the subproblem. We show a way to derive valid Benders cuts when solving the Benders subproblem with column generation and propose a heuristic Benders approach that provides better solutions for larger instances and approximated lower bounds to assess the quality of the obtained solutions.

2021

*Position and Communication Papers of the 16th Conference on Computer Science and Intelligence Systems - Annals of Computer Science and Information Systems*

**Zusammenfassung:**

We study a production scheduling problem, which adresses on the one hand the usual operational constraints such as the precedence of operations, time windows, delays, uniqueness of treatment, availability of resources, and waiting times. On the other hand, the problem takes into account possible restricted movements according to production orders. This problem is a variant of a flexible job shop scheduling problem with several types of sequence-dependent constraints. We consider additional sequence-dependent setup times, as well as sequence-dependent transportation and assignment restrictions. We propose a mixed integer programming model (MIP). It is based on the MIP model of a flexible job shop scheduling problem, in which we add those sequence-dependent constraints. We solve it with a general purpose MIP solver.

2016

*Proceedings of the 11th International Conference of the Practice and Theory of Automated Timetabling (PATAT 2016)*

**Zusammenfassung:**

In sufficiently large schools, lessons are given to classes in sections of various sizes, depending on the subject taught. Consequently, classes have to be split into various given numbers of sections. We focus on how to subdivide a class in subgroups, so as to be able to reproduce all required sections by merging subgroups together, while minimizing the number of edges in the resulting course conflict graph. As a main result, we show that subdividing the students set in a regular way is optimal. We then discuss our solution uniqueness and feasibility, as well as practical issues concerning teacher assignments to sections.

2013

*In : proceedings of International Conference on Operations Research and Enterprise Systems (ICORES)2013, 2013, Barcelona, Spain, 16-18 february*

Errungenschaften