论文部分内容阅读
在基本的单机加权成套订单数问题研究的基础上，增加考虑加工工件具有多种类型，且同类工件可分开加工，不同类工件之间接连加工需要机器调整时间的情况。建立了该类问题的0-1整数规划模型，设计求解该类问题的遗传算法，并通过一个算例对这类排序问题和所提出的算法进行说明。算法在文中所列三种初始种群规模下的10次运算内都能得到算例的最优解0．77，每次运算大都在100代以内得到收敛，多次试验结果显示算法具有较强的寻优功能、收敛平稳且运算时间较短，表明了算法求解此类问题的有效性。