Scheduling with time windows and solution set restriction
the choosen combination of weights in the preference function (to control the branching sequence),
the interactive decisions if the number of solution exceeds a given bound (changing the parameters for automatically reducing of the solution set),
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.
KeywordsTime Window Assignment Problem Pareto Optimal Solution Assignment Tree Pareto Optimality
Unable to display preview. Download preview PDF.
- 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
- W.S. Wittig: Fahrplanerzeugung mit wissensbasierter Begrenzung der Lösungsmengen. Wissensch. Zeitschrift TH Leipzig 15 (1991) 1/2, pp.103–114Google Scholar