Advertisement

Some Concluding Remarks

  • Toàn Phan Huy
Chapter
  • 77 Downloads
Part of the Lecture Notes in Economics and Mathematical Systems book series (LNE, volume 492)

Abstract

We have analyzed and developed constraint propagation based methods for solving scheduling problems that occur in flexible manufacturing. We have focussed on one important class of problems, namely the disjunctive scheduling problem (DSP) which models the resource allocation in a scheduling environment with scarce resource supply and which is a generalization of the classical and famous job shop scheduling problem (JSP) or open shop scheduling prob?lem (OSP). The DSP has an elegant modelling as a constraint optimization problem with disjunctive constraints which enables the deduction of powerful constraint propagation techniques.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Toàn Phan Huy
    • 1
  1. 1.Institut für Betriebswirtschaftslehre IIIRheinische Friedrich-Wilhelm-UniversitätBonnGermany

Personalised recommendations