文档介绍:华中科技大学硕士学位论文摘要关键词:车辆调度问题随着我国市场经济的逐步完善,企业之间的竞争日益加剧,竞争手段也不断转换,由最初的质量到目前的价格、渠道、服务向未来的供应链的竞争发展。现代物流理论在市场竞争中的应用使得这一竞争形式成为未来企业关注的焦点。然而在现代化的物流体系中,目前物流配送的薄弱环节正日益暴露出来并亟待解决。如何有效地进行车辆调度,降低企业的运输成本,从而在满足顾客目益多变的需求同时,给企业带来利润,引起了广大企业决策者和研究者的兴趣。遗传算法是一种自适应随机搜索算法,它采用解的种群作为工作单元,模仿生物进化的适者生存原则指导搜索并改进目标。但是由于遗传算法在搜索过程中容易陷入局部最优,以及初始种群对算法的效果有较大的影响,所以用单纯的遗传算法解决车辆调度问题通常不能取得较好的结果。本文基于惴ê惴ǖ钠舴⑹剿惴ㄓ糜诠乖煲糯惴ǖ某跏贾秩海⒐乖煲恢较好的变异算子,从而改善种群的初始化和搜索过程,得到较好的调度方案。本文通过对带有硬时间窗的车辆调度问题进行实例计算,计算结果表明了这种混合遗传算法解决此类问题的有效性。综上所述,这种基于惴ā惴ㄖ秩撼跏蓟虸变异算子的混合遗传算法是解决带有时间窗车辆调度问题的新方法,该算法能够在合理的时间内求得满意解,是解决此类大规模组合优化问题的一个新途径。遗传算法启发式算法组合优化变异算子惴惴时间窗
知识水坝为您整理
华中科技大学硕士学位论文篤痶,甀.,,,.,痸.‘‘’瓸甽痑’瑆,琲琣,畉,廿珻
知识水坝为您整理
学位论文作者签名:俘翟秽学位论文作者签名:髯翠拇日期:多种年多月∥日独创性声明学位论文版权使用授权书保密口,在——年解密后适用本授权书。同期:妒千年,月日的研究成果。尽我所知,除文中已经标明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文韵研究做出贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到,本声明的法律结果由本人承权保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本论文属于不保密日。本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得本学位论文作者完全了解学校有关保留、使用学位论文的规定,即:学校有朐谝陨戏娇蚰诖颉啊獭指导教师签名:日期:担。年月
华中科技大学硕士学位论文髀课题背景从概念范畴上讲,物流包含配送。物流业则是专门从事物流活动的行业,从企业销售成本和商品价格组成角度考察,物流业蕴藏者巨大的商机。早在上世纪院工业经济研究所年在北京、郑州、石家庄三地对多种日用品销售的调查显示,在不计算税金的零售价格中,流通费用高达%,包括运费%、包装在流通中其附加值大增,流通费用在总成本中的比重太大,从而加重了消费者的流通时间,可以整合企业价值链、延伸企业的控制能力,加快企业资金周转,从各地的中转仓库、经销商、零售商以及各种运输环节之中的产品流动状况,并以运输问题是物流决策中的关键问题。~般来说,除去产品中的采购成本外,物流枪┯α粗凶钪匾5淖槌刹糠郑巧唐反由呔盍通环节最终到达消费者手中的过程,而配送指企业或物流代理企业在确认顾客的订购信息之后将商品从各配送中心蛄闶鄣送到消费者丝手中的过程。年代,彼得·杜拉克曾说过,物流是一片经济增长的黑色大陆。据中国社会科学费ァ⒆靶斗%、保管费ァ⑾鄯ァ⑸桃灯笠道ィ馑得魃唐负担,因此整合销售环节,减少销售费用,成为增加企业利润的加快发展企业物流配送系统重要环节,这被经济学术界称为“第三利润源泉”。【现代物流作为一种先进的组织方式和管理技术,已经被认定为企业在降低物资消耗、提高劳动生产率以外的“第三利润源泉”,它通过降低流通费用,缩短而为企业创造新的利润。特别是在电子商务环境下,供应商必须全面、准确、动态地掌握散布在全国了现代物流业的迅速兴起。运输成本比任何其他物流活动的成本所占的比例都要高。尽管运输的形式有很多种,但其中最重要的不外乎运输方式的选择,车辆调度与规划等内容。本文将针此制定生产和销售计划,及时调整市场策略。应该说,电子商务的发展快速推动
华中科技大学硕士学位论文研究的目的和意义二方赐瓿桑怯啥懒⒂谏唐饭┯Ψ胶托枨蠓街獾纳缁峄锪髌笠第三整个物流成本中运输成本占三分之一到三分之二,运输问题是物流行业的核心问上述问题其实是组合优化问题,近年来,人们已经研究出了一些有效解决此对其中的车辆调度问题作较深入地探讨。现代物流是继资源、人力之后的第三利润源,是提高顾客服务水平的利器,在我国引入了物流理论后,它立刻就受到了政府和企业界的高度重视。第三方物流虺芓窍喽杂谧杂N锪鞫嫉模它指的是商品的流动不是由商品的供应方谝环,也不是