单车型动态车队调度问题的时空分解模型构造.pdfVIP

第43卷第3期 郑 州 大 学 学报(理 学版) Vo1．43No．3 2011年9月 J．ZhengzhouUniv．(Nat．Sci．Ed．) Sep．2011 单车型动态车队调度问题的时空分解模型构造 李 冰 (郑州大学 管理工程系 河南 郑州450001) 摘要：构造了问题的动态规划模型，详细地研究了模型中总收益函数的凹函数特性，进而设计线性逼近函数，构造 问题的时空分解模型，从而达到将问题时空分解为多个单时段单节点问题的目的． 关键词：动态车队调度；收益函数 ；时空分解 中图分类号：U492．312；F540．82 文献标志码：A 文章编号：1671-6841(2011)03-0078—05 0 引言 单车型动态车队调度问题描述 -31如下：服务周期 被等分为H个时段，运输网络中各节点处分别在 这 日个时段产生新的运输任务 z，任务Z的产生地 ，目的地 和服务时间窗均为已知，如果任务f在其时间窗 内没有被分配到车辆，则该任务 自动消