基于价格的采购订单分配优化问题的研究.pdf

《基于价格的采购订单分配优化问题的研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、目录@录˝麟˝iiiAbstract˝˝iv第一草弓丨言˝˝11.1选义˝˝11.2研允//法创新之处˝21.2.1˝研究7/法˝˝21.2.2˝创新之处˝31;J>研允观状˝31˝1义v结陶˝第二章模型描述˝72.1˝？说明˝72˝2[eI标函数˝?2.3约束条件˝91.1模型表示˝9第三章拉格朗日算法˝113.1拉格朗口松她方法概述˝113.2˝动态规划˝133.3求解对偶问题˝103,1构造可行解˝19第四章数值分析22基于价格的采购订单分配优化问题的研究第五章总结与展望˝28r..1令义总结

2、˝28?V2(！开究展中˝28参考文南犬˝30发表文章目录˝33致谢34摘要采购外包业务足跨旧企业采购中心的核心业务，如何有效的分配有限的操作员资源，来处押只有不同到期吋间的采购订单，是采购中心关注的问题。操作员需要给每-个叮巾.选抒-_个合适的供应商，-方面供应商提供的商品报价影响采购成本，W-/jihi,还通过送货所耑吋问影响盯单；/d成的时间，进而影响采购中心的服务水平。对r采购屮心来说，耑要平衡成本和服务水平之间的关系。本文首先提出了釆购中心的采购订笮最优分配优化模型，建立了在操作员资源限制

3、约束下，最小化采购成本和逾期惩罚为目标的整数规划模型。针对整数规划难求解，我们提出一个近似求解的方法。根据模型的可分离性，我们将原问题在拉格朗日松弛框架下，分解为多个笮一t丁单的子问题，每一个订单子问题用动态规划方法求解，并用次梯度方法求解对偶问题。最后本文通过数值实验的方法讨论了该算法的有效性。关键词：采购外包，最优分配，拉格朗口松弛，动态规划，次梯度方法中图分类号：0221.5AbstractProcurementoutsourcingistlu、main(‘om】）et(mreofthepro

4、curement,center,whosemainconcernishowt()(listrihutrthro])CTatorsamongalltheorderswithvariousdut1cMv.Tlu1operatorshouldfindtlu1sni(al)lesupplierfor(iachorder.Fromtheasprrtofhvpi'ocun^iicntvvnivv,tlirvpavattentiontonotonlvtheprocunMiHUitco^t.hutalsothe

5、svvywvkj、+。l.hithisthesis,considerthe])rol>lniiofschedulingandsupplierselectionforathird-partyprocurementcenter.Wefirstformulatethisproblemasanintegerlinear])rograinming(ILP)problem.Theobjectiveistominimizethetotalcostandpenaltyassociatedwithordertardi

6、nesssubjecttovariousresourceconstraints.Asisoftenthecase,theresultingILPproblemisNP-completeanditiscomputationalinfeasihletofindoptimalsolution.Therefore,wedevelopanapproximationmethodtolindnear-optimalsolutionsforthisproblem.Thekeyofourmethodisdecompo

7、setheoriginalILPproblemintomanysmallsuh-]^i'oblemsbasedonLagrangerelaxationmrtho(l.Eachsmallsul)-prol)lomcanbesolvedbyusingtechniqueofdynamicprogramming.Thenumericalresultsareprovidedtovalidateourmethod.Keywords:Procurementoutsourcing.Scheduling,Lagran

8、gianrelaxation,Dy?namicprogramming,SubgraclientmethodClassificationCocle:0221.5第一章引言受到次债危机引起的金融海啸席卷全球的影响，各国经济形势陷入低潮。企业家们不得不想方设法降低成本，提高运营效率，度过这一段困难时问。丫_丨研究表明，采购成本通常占到制造业企业营业收入的50%以上(见rn>suUi200:0,W此如何有效节约采购成本显得至关東要，采购主管们逐渐意识到将采购业务外包给专业的第