资源描述：
《占线试销产品的配送问题与竞争策略》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、预测Vol.25,No.5FORECASTING2006年第5期占线试销产品的配送问题与竞争策略11,21辛春林,徐寅峰,崔文田(11西安交通大学管理学院,陕西西安710049;21西安交通大学机械制造系统工程国家重点实验室,陕西西安710049)摘要:本文提出和研究了占线试销产品的配送问题P。设计了两种竞争策略,证明采用贪婪策略,竞争比为2+n-kn2λ·;采用公平策略,竞争比为(1+λ)(1+「log()ô),其中n为初始时货物的数量,k为提出供货需求的经销kk商数,λ为离厂家最远和最近的经销商的
2、距离比。随后又分析并得出该问题的退化型—问题P1的结果。最后,对这两种竞争策略的优劣进行了比较。关键词:占线问题;试销产品配送;竞争策略;竞争分析中图分类号:TB114.1文献标识码:A文章编号:100325192(2006)0520075206On2lineProblemforDistributionSystemofProductionTest2marketandItsCompetitiveAlgorithms11,21XINChun2lin,XUYin2feng,CUIWen2tian(1.Sch
3、oolofManagement,Xi’anJiaotongUniversity,Xi’an710049,China;2.TheStateKeyLabforManufacturingSystemsEngineering,Xi’anJiaotongUniversity,Xi’an710049,China)Abstract:Therearenpiecesofnewproducts,whicharegoingtobesoldinthemarket.Thecompanywhoisrespon2siblefors
4、alemustfinishthistaskinanon2linefashion,namely,withoutanyinformationinthefuture,howtodeter2minehowmanygoodstransportedtothedealerduringeverystep.Thegoalofoptimizationistominimizethetotaltransportationcosts.Inthispaper,twosimplycompetitivealgorithmsarede
5、signed,usingthegreedystrategy(GSforn-kshort),acompetitivealgorithmwithcompetitiveratio2+2λ·isgiven,usingthebalancestrategy(BSforknshort),acompetitivealgorithmwithcompetitiveratio(1+λ)(1+「log()ô)isgiven;thedegeneratedproblemP1kofthisproblemisanalyzedands
6、omeresultsareobtained.Finally,thesetwostrategiesarecompared.Keywords:on2lineproblem;distributionsystemofproductiontest2market;competitivestrategy;competitiveanalysis[1]竞争比分析就是在给出任何需求序列I的1引言情况下,对占线算法的费用和离线算法的费用进行占线问题又可称之为局内问题、在线问题或联比较。对于一个费用最小化的决策问题,占线策略
7、机问题,即未来的输入总是逐步获知的,而对于每ALG是指在只知道过去和现在的输入的前提条件个当期的输入,必须在未知未来信息的前提下设计下给出未来输出的实现方法,其所花费费用表示为策略立即给出输出结果。与之对应的是离线问题、CALG(I),对于同一输入I,离线策略是事先已知整局外问题或脱机问题,即输入序列完全已知的情况个输入序列I的情况下该问题的最优算法,其费下提出来的问题。占线问题在我们日常生产、工作用表示为COPT(I)。若存在与输入无关的常数α以及生活中随处可见,特别是理论计算机科学,人和β且对所有
8、输入序列I满足们对其进行了广泛而又深入的研究。例如换页问CALG(I)≤α·COPT(I)β题、k2服务器问题和度量任务系统问题等等。则称该策略是具有α竞争的(或竞争比为α)。当常数收稿日期2005203206基金项目:国家自然科学基金资助项目(70471035,10371094,70401006)·57·©1994-2008ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.h
