文献类型：期刊文章

作　　者：胡茂林[1] 徐寅峰[2] 徐维军[3]

机构地区：[1]宁夏师范学院数学系,宁夏固原756000 [2]西安交通大学管理学院,陕西西安710049 [3]华南理工大学工商管理学院,广东广州510641

出　　处：《系统工程学报》

基　　金：国家自然科学基金重点项目(1973100170471035);宁夏高等学校科学研究项目(2004070)

年　　份：2006

卷　　号：21

期　　号：5

起止页码：484-489

语　　种：中文

收录情况：BDHX、BDHX2004、CSCD、CSCD2011_2012、JST、MR、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：针对现实物流配送中所遇到的无法预测的突发性线路堵塞问题,以在线车辆行驶的时间最短为优化目标,用竞争分析的方法研究了堵塞点可恢复型在线车辆的调度策略.充分地考虑到堵塞点的动态特征,分别介绍了在线运输车辆调度的贪婪策略、复位策略和等待策略等方案,并系统分析了这三种基本策略在竞争性能上的利弊,给出了选择策略及其算法模型.通过对选择策略的竞争比和竞争性能的分析,结果表明选择策略实现了对在线运输车辆的优化调度.

关 键 词：在线问题  贪婪策略 复位策略  等待策略  选择策略  竞争比 竞争性能  

分 类 号：TB114.1]