嵌入作业协调的随机动态车队调度求解策略.PDFVIP

第 32 卷 第 1 期 控 制 与 决 策 Vol. 32 No. 1 2017 年 1 月 Control and Decision Jan. 2017 文章编号: 1001-0920 (2017) 01-0071-08 DOI: 10.13195/j.kzyjc.2015.1609 嵌入作业协调的随机动态车队调度求解策略 李 冰?, 轩 华 (郑州大学 管理工程学院，郑州 450001) 摘 要: 针对一类考虑站内装卸货作业协调的随机动态车队调度问题, 建立动态规划模型, 并在此基础上进行 改进, 构建单参数动态重构模型和双参数动态重构模型, 进而设计 3 种单变量作用关系模型和 3 种双变量作用关 系模型, 并给出分解控制参数获取方法. 最后通过仿真和实验研究表明, RM-SDCP 模型和 RM-DDCP 模型可以得 到比传统 DP 模型更高质量的解, 在 RM-DDCP 模型与 RM-SDCP 模型的性能比对中, RM-DDCP 模型总体性能优 于 RM-SDCP 模型. 关键词: 重构模型；作业协调；逗留时间；作用关系；控制参数 中图分类号: N945；TP11 文献标志码: A Solving strategy for stochastic dynamic ?eet scheduling with station operation coordination LI Bing?, XUAN Hua (School of Management Engineering，Zhengzhou University，Zhengzhou 450001，China) Abstract: The dynamic program(DP) model of the stochastic dynamic ?eet scheduling with station operation coordination is established. The dynamic program model is respectively transformed into the reconstruction model with single decomposition control parameters(RM-SDCP) and the reconstruction model with double decomposition control parameters(RM-DDCP). The single variable function correlation model and double variable function correlation model are obtained. The acquisition approaches of decomposition control parameters are given. Finally, the simulation and experiment study show that the RM-SDCP and the RM-DDCP can obtain higher quality solutions than the traditional DP model. The simulat