基于模拟退火遗传算法的纺纱车间调度系统

• 作者: 周衡 张良山 郑小虎 马清文 鲍劲松
• 来源期刊: 纺织学报
• 学科: 工学
• 关键词: 模拟退火遗传算法 多目标优化 自动引导运输车 纺纱车间 协同调度
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 纺织工程
• 页码范围: 36-41
• 页数: 6页
• 分类号: TS112.7
• 字数: 5792字
• 语种: 中文
• DOI: 10.13475/j.fzxb.20181107906

摘要

为解决有自动引导运输车(AGV)的环锭纺纱车间协同调度系统多种约束条件下的调度问题,在考虑工艺、加工设备资源、AGV资源以及批处理4种约束条件的情况下,建立了满足最大完工时间最小化和设备利用率最大化的AGV纺纱车间协同调度模型.针对模拟退火和遗传算法计算效率低和易陷入局部最优解的缺点,提出了基于模拟退火遗传算法的纺纱车间调度模型求解算法.实验结果表明:当给定条筒为50个时,同等环境下,基于模拟退火遗传算法的调度方案要比普通的模拟退火和遗传算法的最大完工时间分别减少了1162 s和1619 s,纺纱车间的设备和AGV的利用率也分别提高了将近12％和11％.该方法在提升环锭纺纱车间运行效率方面具有一定的应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲍劲松	东华大学机械工程学院	23	89	6.0	8.0
2	郑小虎	东华大学机械工程学院	7	36	4.0	6.0
3	马清文	东华大学机械工程学院	1	0	0.0	0.0
4	周衡	东华大学机械工程学院	1	0	0.0	0.0
5	张良山	东华大学机械工程学院	2	0	0.0	0.0