基于混合遗传算法的制造车间布局设计

• 作者: 曾强 杨育 赵川
• 来源期刊: 重庆理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 车间设备布局 遗传算法 模拟退火算法
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 机械·材料
• 页码范围: 43-48
• 页数: 6页
• 分类号: TH181|TP18
• 字数: 3271字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8425-B.2010.02.010

摘要

生产车间的布局问题是一个NP难问题,常规方法难以求解.针对这一问题,首先根据车间布局设计的最小费用原则,建立了生产系统设备布局的数学优化模型;接着,将遗传算法与模拟退火算法相结合组成混合遗传-模拟退火(GA-SA)算法,并将其引入到车间设备布局问题中,完成了算法操作设计;最后,给出了一个10区域车间布局算例.结果表明:该算法有较强的全局和局部搜索能力,能有效改善遗传算法过早收敛的问题,是优化车间设备布局的一个有效方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾强	重庆大学机械工程学院	37	654	16.0	24.0
3	杨育	重庆大学机械工程学院	144	1680	23.0	30.0
4	赵川	重庆大学机械工程学院	16	264	11.0	16.0