EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
3717. Minimizing service levels in the stochastic parallel machine scheduling problem
Invited abstract in session WB-52: Parallel Optimization and Scalability, stream Combinatorial Optimization.
Wednesday, 10:30-12:00Room: 8003 (building: 202)
Authors (first author is the speaker)
| 1. | Hiba Yahyaoui
|
| Manufacturing Sciences and Logistics, Ecole des Mines de Saint-Etienne - LIMOS | |
| 2. | Stéphane DAUZERE-PERES
|
| Manufacturing Sciences and Logistics, Ecole des Mines de Saint-Etienne - LIMOS |
Abstract
In this work, we address the parallel machine scheduling problem where processing times are stochastic. The objectives to maximize are the makespan service level, i.e. the probability that the makespan is smaller than a given threshold, and the due date service level, the (weighted or not) sum of the probabilities that the jobs are completed on time. Mathematical models for both objectives, that rely on the generation of scenarios and on positional binary variables, are presented. Heuristics are also proposed, and numerical results are discussed
Keywords
- Combinatorial Optimization
- Scheduling
- Stochastic Optimization
Status: accepted
Back to the list of papers