LIFL > OPAC
 

Bi-criteria benchmarks for flow-shop scheduling problems with uncertain processing times

This site is dedicated to the generation of bi-criteria benchmarks for flow-shop scheduling problems with uncertain processing times.

Overview

Single-objective benchmarks are available on Éric Taillard's web page.
We extend those problems into bi-objective problems with uncertain processing times .

The processing times of the deterministic benchmarks are generated in the same way than in Taillard's instances. The due dates are obtained using a random value chosen between μ*M and μ*(N+M-1), where N is the number of jobs, M the number of machines and μ the mean of processing times (previously generated for each job on each machine).
Moreover, in addition to Taillard's instances, we propose some instances with intermediate sizes.

Then, several types of probabilistic distributions can be applied to generate uncertainty into those initial instances.