基于遗传算法的混合流水车间构建方法

• 作者: 严隽琪 叶飞帆 胡燕海
• 来源期刊: 中国机械工程
• 关键词: 遗传算法 混合流水车间 平行机 作业计划
• 年，卷（期）: 2005,（10）
• 所属期刊栏目: 科学基金
• 页码范围: 888-891
• 页数: 4页
• 分类号: O223|TP182
• 语种: 中文
• DOI: 10.3321/j.issn:1004-132X.2005.10.011

摘要

在混合流水车间的构建过程中,每个阶段配置几台平行机最为合理是一个有待确定的问题.以设备空闲时间和工件平均流程时间加权均值最小化为目标函数对该问题进行了研究,采用遗传算法求解该NP-hard问题,染色体编码采用一种新的整数与实数相结合的方法,可实现对问题空间的全局随机寻优.算例研究显示,对任一算例,10次随机计算的目标函数平均值与最优值的差别率均小于1.3%,计算重复性好;计算花费时间均在20～30s,计算效率较高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶飞帆		85	944	19.0	25.0
2	严隽琪		70	2055	24.0	44.0
3	胡燕海		38	212	8.0	13.0