Scheduling theory and practice: Minsk group results

Abstract

The paper surveys scheduling theory results obtained mainly at the Institute of Engineering Cybernetics of the Academy of Sciences of Belarus, and published on the whole in Russian. The survey deals with the job-shop, flow-shop and open-shop scheduling problems, and with sequencing jobs on one machine and on a set of parallel machines. The more complicated problems and applied aspects of scheduling theory are also observed. Some trends of further research in scheduling and sequencing are outlined. >