配送中心货物优化配装问题的模型与算法研究

《配送中心货物优化配装问题的模型与算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、劣臻交硕士学位论文配送中心货物优化配装问题的模型与算法研究StudyontheModelsandAlgorithmsforFreightOptimizedLoadingProblemsinDistributionCenter作者：曹明兰导师：郎茂祥教授北京交通大学2006年12月北京交通大学硕士学位论文中文摘要摘要：随着市场经济的发展和物流专业化水平的提高，物流配送业得到了迅速发展。在物流配送业务中，货物配装闯题的涉及面较广，需要考虑的因素较多，对配送企业提高服务质量、降低物流成本、增加经济效益的影响也较大。在现实生产和生活中，集装箱装箱问题、车辆、船舶、飞

2、机的装载问题等都可以抽象为货物配装问题。配送中心货物配装问题作为一个NP难题，随着待装货物规格数量的增加，可选的装载方案数量将以指数速度急剧增长。因此，当货物规格数量较少时选用动态规划法可以解决货物配装问题，但当货物规格数量较多时用启发式算法求解该问题就成为人们研究的一个重要方向。本文围绕配送中心货物配装问题的模型和算法开展研究，主要做了以下工作：(1)分析了研究配送中心货物配装问题对于配送企业提高服务质量、降低物流成本、增加经济效益和增强市场竞争力的重要现实意义，进而对配送中心货物配装问题的结构要素进行了系统分析。(2)建立了考虑客户需求优先级的单车货物配

3、装问题的数学模型，构造了求解该问题的两阶段算法，并通过实例计算验证了算法的有效性。(3)分别建立了单车二维、单车三维及多车三维货物配装问题的数学模型，在此基础上分别设计了求解上述问题的遗传算法，进而通过实验计算说明了算法的良好性能。关键词：货物配装：遗传算法；动态规划；配送中心分类号：U492．3北京交通大学硕士学位论文ABSTRACTABSTRACT：Withthedevelopmentofmarketeconomyandlogisticsprofessionalization，physicaldistributionenterprisesdevelope

4、drapidly．Amongphysicaldistributionbusiness，freightloadingproblemisrelevanttomanyfactorsandisimportantfordistributionenterprisestoimproveservicequality，reducelogisticscostandincreasebenefits．Inreality，thefreightloadingincontainer，vehicle，shipandplane，etcallcanbeseenasfreightloadingp

5、roblems．FreightloadingproblembelongstoNP—hardproblem．Withtheincreasingofthefreightspecificationstobeloaded，thesolutionprojectsofthefreightloadingproblemwillincreasebyexponentspeed．Therefore，whentheamountofthefreightspecificationsisfew，thedynamicplanningalgorithmCanbeusedtosolvethef

6、reightloadingproblem．Whenthefreightspedficationsisverydiversify，someheuristcssuchasgeneticalgorithmmustbeusedtosolvethefreightloadingproblem．Focusonthemodelsandalgorithmsforthefreightloadingproblems，thispapermainlyincludesthefollowingcontents．(1)Theimportanceofthefreightloadingprob

7、lemfordistributionenterprisetoimproveservicequality，reducelogisticscostandincreasemarketcompetitioncapacityisanalyzed．Thentheelementsofthefreightloadingproblemaresystematicallyanalyzed．(2)Onthebasisofmodelingtheone—vehiclefreightloadingproblemconsideringtheneedingemergencyofthecust

8、omers，atwo-phasealgorithmi