摘 要：研究智能轨道式自动导引车在两道工序的物料加工作业过程中的动态调度策略，以时间轴为主线，以各个调度操作的时间不冲突为约束条件，建立动态规划模型，采用遗传算法对模型进行求解，从而得出轨道式自动导引车的动态调度策略以及作业效率。
关键词：动态规划；遗传算法；动态调度
中图分类号：TP18；TP278 文献标识码：A 文章编号：2096-4706（2019）04-0170-03
Dynamic Scheduling Strategy for Intelligent RGV
YAN Jie1，WANG Yining2，SONG Shanyang1
（1.School of Management Engineering，Qingdao University of Technology，Qingdao 266520，China；
2.School of Information and Control Engineering，Qingdao University of Technology，Qingdao 266520，China）
Abstract：This paper studies the dynamic scheduling strategy of intelligent RGV in the process of material processing in two processes. With the time axis as the main line and the time conflict of each scheduling operation as the constraint condition，a dynamic programming model is established，and the genetic algorithm is used to solve the model，so as to obtain the dynamic scheduling strategy and operation efficiency of RGV.
Keywords：dynamic programming；genetic algorithm；dynamic scheduling
参考文献：
[1] Jackson JR. Simulation research on job shop production [J].Naval Research Logistics Quarterly，1957，4（4）：287-295.
[2] Ihsan Sabuncuoglu，Suleyman Karabuk. Rescheduling frequency in an FMS with uncertain processing times and unreliable machines [J]. Journal of Manufacturing Systems，1999，18（4）：268-283.
[3] Rosser T. Nelson，Charles A. Holloway，Ruby Mei-Lun Wong. Centralized Scheduling and Priority Implementation Heuristics for a Dynamic Job Shop Model [J]. IIE Transactions，1977，9（1）：95-102.
[4] Yamamoto M，Nof S Y. Scheduling/rescheduling in the manufacturing operation system environment [J].International Journal of Production Research，1985，23（4）：705-722.
[5] 刘爱军，杨育，邢青松，等. 柔性作业车间多目标动态调度 [J]. 计算机集成制造系统，2011，17（12）：2629-2637.
[6] Doris Sáez，Cristián E. Cortés，Alfredo Núez. Hybrid adaptive predictive control for the multi-vehicle dynamic pick-up and delivery problem based on genetic algorithms and fuzzy clustering [J].Computers & Operations Research，2008：3412-3438.
[7] 陈明，周云龙，刘晋飞，等. 基于MDP 的多Agent 生产线动态调度策略 [J]. 机电一体化，2017，23（11）：15-19+56.
[8] 贺超英.MATLAB 应用与实验教程 [M]. 北京：电子工业出版社，2012.
[9] 司守奎，孙玺菁. 数学建模算法与应用 [M]. 北京：国防工业出版社，2011.
[10] 赵月. 基于动态优化的动态调度问题研究 [D]. 沈阳：东北大学，2013.
[11] 黄歆雨. 基于混合遗传算法的柔性作业车间动态调度问题研究 [D]. 福州：福州大学，2016.
[12] 刘永强. 基于遗传算法的RGV 动态调度研究 [D]. 合肥：合肥工业大学，2012.
[13] 中国工业与应用数学学会.2018 年全国大学生数学建模竞赛B 题 [EB/OL].http：//www.mcm.edu.cn/html_cn/node/7cec7725b9a0ea07b4dfd175e8042c33.html，2019-01-22.
作者简介：
闫洁（1999-），女，汉族，山东菏泽人，本科在读，主要研究方向：工程造价；
通讯作者：
宋善洋（1998-），男，汉族，河南濮阳人，本科在读，主要研究方向：国际工程项目管理。