堵塞点可恢复型在线运输车辆的调度策略研究.PDF

第 21 卷第 5 期 系 　统 　工 　程 　学 　报 Vol.21No.5 　　　　　　　　　　　 　　　　　　　　　　　　　　 2006 年 10 月 JOURNALOFSYSTEMSENGINEERING Oct.2006 堵塞点可恢复型在线运输车辆的调度策略研究① 1,2 2 3 胡茂林 , 徐寅峰 , 徐维军 ( 1. 宁夏师范学院数学系 , 宁夏 固原 756000;2. 西安交通大学管理学院 , 陕西 西安 710049; 3. 华南理工大学工商管理学院 , 广东 广州 510641) 摘要 : 针对现实物流配送中所遇到的无法预测的突发性线路堵塞问题 , 以在线车辆行驶的时间最短为优化 目标 , 用竞争分析的方法研究了堵塞点可恢复型在线车辆的调度策略. 充分地考虑到堵塞点的动态特征 , 分 别介绍了在线运输车辆调度的贪婪策略、复位策略和等待策略等方案 , 并系统分析了这三种基本策略在竞争 性能上的利弊 , 给出了选择策略及其算法模型. 通过对选择策略的竞争比和竞争性能的分析 , 结果表明选择 策略实现了对在线运输车辆的优化调度. 关键词 : 在线问题 ; 贪婪策略 ; 复位策略 ; 等待策略 ; 选择策略 ; 竞争比; 竞争性能 ( ) 中图分类号 :TB114.1 　　　文献标识码 :A 　　　文章编号 :1000-5781 2006 05-0484-06 Studyontheschedulingstrategiesforonlinevehicle withtherecoverablecongestedvertices HUMaolin1 ,2 ,XUYin feng2 ,XUWei jun3 ( 1.DepartmentofMathematics,NingxiaNormalUniversity,Guyuan756000,China; 2.SchoolofManagement,XianjiaotongUniversity,Xi ’an710049,China; 3.SchoolofManagement,SouthChinaUniversityofTechnology,Guangzhou510641,China ) Abstract: Concerningabouttheproblemoftheunforeseencongestedverticesintheactualtransportationof materials,thepaper,usingamethodofcompetitiveanalysis,studiestheschedulingstrategiesforonline vehiclewiththerecoverablecongestedverticestorealizetheaimofaless minimumtimefortheonlineve hicletraveling.Takingintoaccountthedynamicmatters