一种单机加权成套订单数问题的遗传算法

作者：周水银,盛培锋

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

发文机构：华中科技大学管理学院

关键词：成套订单数问题机器调整时间遗传算法单机排序whole set ordersetup timeGenetic Algorithmsingle machinescheduling

分类号： O223[理学—运筹学与控制论][理学—数学]