柔性作业车间人员配置及作业排序问题研究

• 作者: 张维存 赵晓巧
• 来源期刊: 计算机应用研究
• 关键词: 柔性作业车间 人员配置 作业排序 蚁群算法 遗传算法
• 年，卷（期）: 2018,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3722-3728
• 页数: 7页
• 分类号: TH165
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.12.045

摘要

以最小化任务完成时间为目标,建立了柔性作业车间人员配置及作业排序模型,并设计了蚁群—遗传混合优化算法进行求解.首先,根据求解问题特征,设计了蚁群—遗传协调优化的算法结构.其中,蚁群算法求解资源配置,遗传算法求解既定资源配置方案下的作业排序;其次,为便于蚂蚁游历中配置任务的加工设备和操作人员,设计了一种新的蚂蚁游历地图及地图上启发式信息的计算方法和更新方式;再次,遗传算法采用基于工序优先权值的实数编码方式,并采用父子排序的精英保留策略以促进算法收敛;最后,通过两个不同规模的实例,比较其与其他算法及不同资源配置规则的运行结果,说明本算法能较好地求解柔性作业车间的人员配置及作业排序问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张维存	河北工业大学经济管理学院	24	328	7.0	18.0
2	赵晓巧	河北工业大学经济管理学院	2	7	1.0	2.0