原创力文档- 1、本文档共7页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
2004 年 9 月 系统工程理论与实践 第 9 期
文章编号:(2004)
局内封闭式车辆调度问题及其竞争策略
马卫民1, 2, 王刊良3
( 1. 清华大学经济管理学院, 北京 100084; 2. 西安工业学院经济管理学院, 陕西 西安, 710032; 3. 西安交通大学管理学
院, 陕西 西安 710049)
摘要: 基于 k 卡车问题和局内运输问题, 提出了具有时间窗的局内封闭式车辆调度问题, 建立了相关
的模型, 研究了当车辆数为 1 时该问题的竞争分析的有关结果, 给出了三种不同的竞争策略, 得到了相
应的竞争比, 并进行了理论证明
关键词: 局内问题; 竞争策略; 竞争比; 车辆调度
中图分类号: 114. 1 文献标识码:
TB A
Competitive A nalysis fo r the C lo se
O n line T ruck Schedu ling P rob lem w ith T im e W indow
1, 2 3
M A W ei m in W AN G Kan liang
( 1. Schoo l of Econom ics and M anagem ent, T singhua U niversity, Beijing 100084, Ch ina; 2. Schoo l of Econom ics and
M anagem ent, X i’an Institute of T echno logy, X i’an 710032; 3. M anagem ent Schoo l, X i’an J iao tong U niversity, X i’an
710049, Ch iina)
Abstract: Base on the k truck p roblem and online transpo rtation p roblem , w e p ropo se the clo se on
( ). .
line T ruck Scheduling P roblem w ith T im e w indow T SPTW A relevant model is established A nd the
case w h ich has only one veh icle is studied and som e results are obtained: th ree different competitive
strategies are designed and the relevant competitive ratio s are obtained and p roved.
Key words: online p roblem ; competitive strategy; competitive
文档评论（0）