Scheduling with time windows and solution set restriction

  • Wolfgang S. Wittig
Conference paper
Part of the Lecture Notes in Control and Information Sciences book series (LNCIS, volume 174)


In the paper special assignment problems are considered. Using a goal controlled deep search or branch and bound algorithm for the construction of the assignment tree, the number of solutions to be calculated and the number of efficient solutions of the assignment problem depend on the following facts:
  1. -

    the choosen combination of weights in the preference function (to control the branching sequence),

  2. -

    the interactive decisions if the number of solution exceeds a given bound (changing the parameters for automatically reducing of the solution set),

  3. -

    the interactive modelling (see chapter 6) (changing constraints, goals, evaluation functions).


The ideas discussed here for small scheduling problems are useful for other assignment problems mentioned above in case of multicriteria optimization, too. A knowledge based support for the 3 given decision problems influencing the assignment tree will be important for an effective use of such systems.


Time Window Assignment Problem Pareto Optimal Solution Assignment Tree Pareto Optimality 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    W.S.Wittig: A Decision Support System with Knowledge Based Components for Control of a Production Transportation Line in Civil Engineering. 14th IFIP Conference on System Modelling and Optimization, Preprints, Wissensch. Berichte TH Leipzig 1989/5, pp.114–115Google Scholar
  2. [2]
    W.S. Wittig: Fahrplanerzeugung mit wissensbasierter Begrenzung der Lösungsmengen. Wissensch. Zeitschrift TH Leipzig 15 (1991) 1/2, pp.103–114Google Scholar

Copyright information

© International Federation for Information Processing 1992

Authors and Affiliations

  • Wolfgang S. Wittig
    • 1
  1. 1.Technische Hochschule LeipzigFachbereich Mathematik und InformatikLeipzig

Personalised recommendations