资源描述:
《排序论文:单机供应链排序集成性研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、排序论文:单机供应链排序集成性研究【中文摘要】在生产和物流管理中,一个重要的问题是生产和运输之间的协调。要使供应链达到更好的运作绩效,生产和运输这两个环节必须集合在一起进行协调运作。本文研究单机供应链排序模型,加工工件首先在机器上加工,再立刻运送给顾客,不考虑库存,目标函数是找到一个好的平衡点,使得对顾客的服务水平及运输费用总和最优。顾客的服务水平由工件到达顾客的时间函数来刻画,本文选择用所有工件运送到客户的加权完工时间和来刻画;总的运输费用由固定费用和由车辆选择不同路线的可变费用构成。我们研究两类问题,一类是对运输车辆的数量不加限制,另一类则对运输车辆的数量进行限制。对于车辆数量无约束
2、的情形,针对单客户和多客户两种情况,分别给出了动态规划求解方法,并给出了时间复杂度性分析。对于车辆数量有约束的情形,只对单客户的情况给出动态规划求解方法。【英文摘要】Oneimportantissueinproductionandlogisticsmanagementisthecoordinationofactivitiesbetweenproductionanddelivery.Inordertomakethesupplychainachievinggoodoperationperformance,thelinksofproductionandtransportationmustbec
3、oordinatedtogether.Inourresearchproblem,wedevelopasingle-machineschedulingmodelandthejobsarefirstprocessedinaprocessingfacilityandthendeliveredtothecustomersdirectlywithoutintermediateinventory.Theaimistofindajointscheduleofproductionanddistributionsuchthatanobjectivefunctionthattakesintoaccountb
4、othcustomerservicelevelandtotaldistributioncostisoptimized.Customerservicelevelismeasuredbyafunctionofthetimeswhenthejobsaredeliveredtothecustomers.Inthesemodels,customerserviceismeasuredbythesumofjobweightedaveragetimewhenthejobsaredeliveredtothecustomers.Thedistributioncostofadeliveryshipmentco
5、nsistsofafixedchargeandavariablecostproportionaltothetotaldistanceoftheroutetakenbytheshipment.Westudytwoclassesofproblems,Inthefirstclassofproblems,thenumberofvehiclesisunlimited;inthesecondclass,thenumberofvehiclesislimited.Whenthenumberofvehiclesisunlimited,forthesinglecustomerandmorecustomers
6、situation,wegivedynamicprogrammingtosolvethemrespectively,andthengivethetimecomplexityanalysis.Inthesecondcase,weonlygivethedynamicprogrammingmethod.【关键词】排序单机供应链动态规划【英文关键词】schedulingsingle-machinesupplychaindynamicprogramming【目录】单机供应链排序集成性研究摘要5-6Abstract6第1章绪论8-191.1问题背景及研究意义8-101.2符号说明及概念描述10-12
7、1.3国内外研究现状12-161.4研究思路及方法16-181.5本文主要工作18-19第2章加工环境为单机,运输车辆无约束19-282.1单机单客户,加工工件不带权重20-232.1.1模型介绍及算法20-212.1.2复杂度分析21-232.2单机单客户,加工工件带权重23-242.2.1模型介绍及算法23-242.2.2复杂度分析242.3单机多客户,加工工件带权重24-282.3.1模型介绍及算法24-272.3.2复杂性分