可行批调度问题及其遗传算法

对判定问题一是否存在使所有需求都可按时满足的调度一进行了研究，通过将其转化成等价的可行批调度问题，分析可行批调度的性质，把问题的解自然表示成了二进制编码的形式，在此基础上，提出了相应的遗传算法，它克服了调度研究中常用的基于排列编码的遗传算法的缺点。