Fuzzy constraints in job-shop scheduling

  title={Fuzzy constraints in job-shop scheduling},
  author={Didier Dubois and H{\'e}l{\`e}ne Fargier and Henri Prade},
  journal={J. Intelligent Manufacturing},
This paper proposes an extension of the constraint-based approach to job-shop scheduling, that accounts for the flexibility of temporal constraints and the uncertainty of operation durations. The set of solutions to a problem is viewed as a fuzzy set whose membership function reflects preference. This membership function is obtained by an egalitarist aggregation of local constraint-satisfaction levels. Uncertainty is qualitatively described is terms of possibility distributions. The paper… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 85 extracted citations


Publications referenced by this paper.
Showing 1-10 of 41 references

Fuzzy knowledge in an artificial intelligence system for job-shop scheduling

  • D. Dubois
  • 1989
Highly Influential
4 Excerpts

OPAL, a multi-knowledge-based system for industrial

  • E. Bensana, G. Bel, D. Dubois
  • 1988
Highly Influential
7 Excerpts

An Application of Fuzzy Arithmetics to the Optimization of Insustrial Machining Processes

  • D. Dubois
  • 1987
Highly Influential
8 Excerpts

Propagation and satisfaction of flexible constraints

  • D. Dubois, H. Fargier, H. Prade
  • in: R.R. Yager and L.A. Zadeh (eds.),
  • 1994
Highly Influential
4 Excerpts

Dispatching rules in scheduling: a fuzzy approach

  • Grabot, L B.Geneste
  • Int . J . of Production Research
  • 1994

EHL Lenstra J.K.(1994) Job-shop scheduling by simulated annealing

  • Van Laarhoven P.J.M. Aarts
  • 1994

Similar Papers

Loading similar papers…