智能RGV的动态调度策略研究
2019-04-25分类号:TP23
【部门】重庆交通大学经济与管理学院
【摘要】针对自动化立体仓库中智能Rail Guided Vehicle小车(以下简称RGV)的动态调度问题,对于单工序加工动态调度建立了单目标优化、最短路模型,求得最小支撑树,即耗时最短的工艺路线,由此得到单工序加工的最优调度。针对多工序加工动态调度问题,考虑存在设备柔性和工艺路线的柔性,首先要解决设备的分配问题,其次是调度过程中RGV对信号的响应原则,建立多目标优化模型,利用0-1整数规划求解使得物料加工完所有工序的时间最短,由此得到多工序加工的优化调度。最后得出了不同工序的加工时长对RGV的动态调度和生产车间的最大产量起到了绝对性的影响,RGV的作业参数变化对模型影响极小。
【关键词】RGV 多目标优化 最短路问题 动态调度 最小支撑树 0-1整数规划
【基金】国家自然科学基金项目资助(71502021);; 教育部人文社会科学基金项目资助(14YJC630038,15XJC630007);; 博士后科学基金特别资助(2016T90862);; 重庆市基础与前沿研究项目资助(cstc2016jcyjA0160);; 重庆市科学技术研究项目(KJ1500702)
【所属期刊栏目】物流技术
文献传递