• 首页
  • 期刊简介
  • 编委会
  • 投稿指南
  • 收录情况
  • 杂志订阅
  • 联系我们
引用本文:周 鑫.含有运输小车的柔性作业车间调度研究[J].软件工程,2021,24(3):16-19.【点击复制】
【打印本页】   【下载PDF全文】   【查看/发表评论】  【下载PDF阅读器】  
←前一篇|后一篇→ 过刊浏览
分享到: 微信 更多
含有运输小车的柔性作业车间调度研究
周 鑫
(湖北工业大学机械工程学院,湖北 武汉 430068)
1205316902@qq.com
摘 要: 在实际的柔性作业车间调度中,不但工件需要加工时间,而且工件在各个机器之间利用AGV(自动导引小车)转移也需要占用一定的时间,因此对柔性作业车间调度中考虑AGV运输时间的研究更具有实际意义。针对此问题,本文建立含有AGV的柔性作业车间调度的数学模型,针对问题自身特点对遗传算法进行改进,引入局部搜索策略加强局部寻优能力,将模拟退火算法作为局部搜索策略加入全局搜索中,增强了算法的收敛性能。通过在仿真实验平台上的实验数据结果可以看出,本算法有比较好的效果。
关键词: 遗传算法;柔性作业车间调度;模拟退火;自动引导小车
中图分类号: TP301    文献标识码: A
Research on Flexible Job-shop Scheduling with Automated Guided Vehicle
ZHOU Xin
(School of Mechanical Engineering, Hubei University of Technology, Wuhan 430068, China )
1205316902@qq.com
Abstract: In the actual flexible job-shop scheduling, it is more of practical significance to consider transportation time of Automatic Guided Vehicle (AGV) in flexible job-shop scheduling Research, because workpieces not only require processing time, but also take a certain amount of time to be transferred between machines using AGV. Aiming at this problem, this paper proposes to establish a mathematical model of flexible job-shop scheduling with AGV and improve genetic algorithm according to characteristics of the problem. Local search strategy is introduced to strengthen the local optimization ability, and simulated annealing algorithm is added as a local search strategy to global search in order to enhance algorithm convergence performance. Experimental data from simulation experiment platform show that this algorithm is comparatively effective.
Keywords: genetic algorithm; flexible job-shop scheduling; simulated annealing; automatic guided vehicle


版权所有:软件工程杂志社
地址:辽宁省沈阳市浑南区新秀街2号 邮政编码:110179
电话:0411-84767887 传真:0411-84835089 Email:semagazine@neusoft.edu.cn
备案号:辽ICP备17007376号-1
技术支持:北京勤云科技发展有限公司

用微信扫一扫

用微信扫一扫