Abstract: This paper proposes a new evolutionary partition based method to tackle complex combinatorial optimization problems, such as a class of scheduling problems with hard Q-time constraints. The ...