节点文献

贪心优化的搜索算法在RGV动态调度中的应用

免费订阅

【作者】 罗敏娜侍啸

【Author】 LUO Minna;SHI Xiao;Department of Computer and Mathematics Teaching,Shenyang;Agricultural Information Institute, Chinese Academy of Agricultural Sciences;

【通讯作者】 侍啸;

【机构】 沈阳师范大学计算机与数学基础教学部中国农业科学院农业信息研究所

【摘要】 随着计算机领域的飞速发展,物流等行业也开始向自动化、智能化、无人化的方向发展。智能RGV动态调度是智能加工系统的重要环节,合理的调度方案能够大大提高系统的作业效率。针对RGV调度问题,建立了基于自动化加工系统的动态调度模型。提出了一种基于贪心策略优化后的搜索算法,通过贪心选择最可能发生的情况,可减少搜索的复杂度,从而达到在极短时间内接近最优调度的目的。通过仿真实验,对先后进行2道工序的CNC进行优化配对,以产量最大作为目标,搜索得到CNC的最佳分配方案,达到了接近最优解的调度策略。在规定的工作时间内,使用贪婪优化算法提高了搜索的有效性,使RGV系统能够高效调度,验证了贪心优化算法的可行性和有效性。

【基金】 辽宁省社会科学基金资助项目(L18BJL001)
【所属期刊栏目】 统计学 (2019年04期)
  • 【分类号】TP301.6
  • 【下载频次】12
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: