论文部分内容阅读
在运筹学的分层思想指导下，应用组合数学理论，提出一种求解基于符号编码的装配作业调度问题可行解域大小的算法，适用于计算任意装配层次结构、任意数量零件和任意数量工序的树状装配型结构的可行解域大小，明确了可行解域的大小和问题的复杂性，为进一步提高遗传算法的效率和保证调度实时性提供有价值的参考。最后对装配结构中同结构不同工序数和同工序数不同结构两种情况进行了实例计算。结果表明，可行解域仅占整个解域的极小部分，为搜索域只限于可行解域内的高效遗传算法提供了研究基础。