不确定性物流配送车辆调度问题的研究

《不确定性物流配送车辆调度问题的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京交通大学硕士学位论文不确定性物流配送车辆调度问题的研究姓名：沈鹍申请学位级别：硕士专业：系统理论指导教师：何世伟20050301北京交通大学硕士学位论文中文摘要伴随市场经济的发展和物流专业化水平的提高，物流配送业得到了迅速发展。在物流配送业务中，配送车辆调度问题的涉及面较广，需要考虑的因素较多，对企业提高服务质量、降低物流成本、增加经济效益的影响也较大。在现实生产和生活中，邮政投递问题、公共汽车调度问题和电力调度问题等都可以抽象为物流配送车辆调度问题。并且由于物流配送车辆调度问题的许多因素在现实中是具有不确定性的

2、，因此，本文将不确定性物流配送车辆调度问题作为研究对象，具有一定的理论和现实意义。本文对不确定性物流配送车辆调度问题使用机会约束规划和相关机会约束规划进行建模，而且每种建模方式又根据随机和模糊这两种不确定性因素进一步划分为：随机机会约束规划、模糊机会约束规划、随机相关机会约束规划和模糊相关机会约束规划四种建模方式。并设计了比一般启发式算法更好的混合遗传算法，有效地提高了问题的求解能力和效率。本文还从应用角度讨论了如何构建一个基于地理信息系统的不确定性物流配送车辆调度系统，运用软件工程的相关方法对该系统进行了框架设计和

3、功能设计。希望能对该类问题的软件实现提出一些可行性建议。关键词：车辆调度问题；遗传算法；爬山算法；禁忌搜索算法；机会约束规划；相关机会约束规划北京交通大学硕士学位论文AbstractWimthedevelopmentofmarketeconomyandlogisticstechnology．phy’sicaldistributionbusinessdevelopedrapidly．Inphysicaldistributionbusiness，thevehicleschedulingproblemafectsmostl

4、yonraisingservicequality，reducinglogisticscostandincreasingeconomicbenefitsofphysicaldistributionenterprises．Indailylifeandproduction，manyproblemssuchasmaildeliveryproblems，busschedulingproblemsandelectricitydispatchingproblemscanallbeseenasphysicaldistribution

5、vehicleschedulingproblems，What’Smore，becausethevehicleschedulingproblemshavemanyuncertaintyelements．Sotakingphysicaldistributionvehicleschedulingproblemasitsstudyingobject，thispaperhasboththeoreticalandpracticalvalue．Thisarticleuseschance—constrainedprogramming

6、anddependentchanceprogrammingbuildthemodelsofphysicaldistributionvehicleschedulingproblems．Accordingtotwokindofuncertaintyelements：stochasticandfuzzy，itdividesintofourparts：stochasticchanceconstrainedprogramming，fuzzychanceconstrainedprogramming，stochasticdepen

7、dentchanceprogrammingandfuzzydependentchanceprogramming，andthendesigngoodhybridgeneticalgothmsinordertoimprovetheabilityandefficiencyofsolvingtheproblem．Thisarticlealsodiscusseshowtobuildtheuncertaintyvehicleschedulingsystem，whichisbasedontheGIS．Usingsoftwareen

8、gineeringthinking，theframeworkandfunctionoftheuncertaintyvehicleschedulingsystemaredesignedinordertopresentsomesuggestionforthiskindoftheSOftwareKeyWords：vehicleschedulingpr