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

• 作者: 周水银 盛培锋
• 来源期刊: 工业工程与管理
• 学科: 经济
• 关键词: 成套订单数问题 机器调整时间 遗传算法 单机 排序
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 理论、方法与应用
• 页码范围: 75-79
• 页数: 5页
• 分类号: F2
• 字数: 5538字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5429.2006.06.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周水银	华中科技大学管理学院	31	525	13.0	22.0
2	盛培锋	华中科技大学管理学院	3	26	3.0	3.0