基于参数诱导的随机动态车队调度求解策略.PDFVIP

第31 卷第4 期 系统工 程 学 报 Vol.31 No.4 2016 年8 月 JOURNAL OF SYSTEMS ENGINEERING Aug. 2016 基于参数诱导的随机动态车队调度求解策略 李 冰 , 李 静 , 轩 华 (1. 郑州大学管理工程学院, 河南郑州450001; 2. 郑州大学人事处, 河南郑州450001) 摘要: 基于运输任务产生的随机特性, 进行运输任务分布生成机制设计, 并给出路网上运输任务分布函数的确定方 法, 进而研究车辆分布更新过程. 在对两大状态变量的更新环节进行设计的基础上, 引入车辆增量收益参数, 并给 出车辆增量收益参数的确定方法及动态更新过程, 进而将该参数引入问题模型中的未来时段期望收益函数部分, 实 现问题模型的可分解形式改造. 给出随机动态问题的完整求解算法流程. 最后演示独立节点处收益函数拟合过程, 并对控制参数对问题求解质量的影响进行数值分析, 从而验证方法的有效性. 关键词: 随机动态车队调度; 车辆增量收益参数; 逐段分解; 控制变量 中图分类号: N945; TP11; F530 文献标识码: A 文章编号:2016 doi: 10.13383/j.cnki.jse.2016.04.012 Solving strategies for the stochastic dynamic fleet scheduling problem based on leading of parameters Li Bing , Li Jing , Xuan Hua (1. School of Management Engineering, Zhengzhou University, Zhengzhou 450001, China; 2. Personnel Department, Zhengzhou University, Zhengzhou 450001, China) Abstract: The number of the transportation tasks between all regions is treated as being random. The gen- erating mechanism on the distribution of transportation task is devised; the formulation of transportation task distribution function is presented; then the transformation mechanism on number of vehicles of a region at a time period to be dispatched is discussed. After the two state variables are updated to improve the solution, the control variable depicting the marginal cost of having one more vehicle in a region is drawn. The calcu- lation