文档介绍：摘要了更高的要求——将合适的零件以合适的数量在合适的时间送到生产线。这是为适三个算子——选择、交叉、变异进行了特别设计,最终得出了模型的解。随着现代科学技术的迅猛发展以及全球经济一体化趋势的加强,各国都面临着前所未有的机遇和挑战。现代物流作为一种先进的组织方式和管理技术,被广泛认为是企业在降低物资消耗,提高劳动生产率以外的重要的利润源泉,在国民经济和社会发展中发挥着重要作用。由于论和实践的成熟,现代产业对物流配送提出应消费需要变得多样化、个性化而建立的一种生产体系及为此生产体系服务的物流体系。消费者需求趋于多样化,对送货时间的要求日趋严格,除了因缺货造成的机会成本的损失外,由于配送不及时也会造成货物价值的大大降低。在配送运输上,时间窗口显得越来越重要。因此,降低运输成本,提高配送的及时性和配送的服务质量,优化车辆路径问题,是降低企业成本的迫切需要。本文正是基于这种背景对物流配送路径的优化问题开展相关研究。详细阐述了物流的概念,物流对产品价值、企业竞争力、宏观经济三大方面产生的影响,介绍了配送的定义,分析了配送的评估指标;通过介绍物流配送在整个物流过程中具有的重要意义,说明了解决带有时间窗的车辆路径问题的必要性及现实意义:同时收集了国内外关于车辆路径问题研究的文献资料并进行整理、分类,详细介绍了国内外研究现状;对现有的求解方法进行了具体介绍和整理归类;并详细阐述了遗传算法盼优劣点和具体操作过程,然后在现有多目标模型的基础上分析其不完善之处,并从运输成本、顾客满意度渌图笆毙、以及配送车辆数三大角度出发,改进了带有时间窗的车辆路径优化多目标模型,运用具有隐式并行性和全局搜索性两大特点的遗传算法进行求解。在求解的过程中,根据自然数编码的特点,对遗传算法的关键词:车辆路径问题,遗传算法,时间窗,多目标规划带有时间窗的车辆路径问题的优化研究
删纁琣,∞猳脑届郞曦踌鄘琺豢蠢时嘲塞的车辆鼹经闼题的饯化联究籔——,甇眎..。痸,痗.#產.、瑆瓼痵瑅。瓵。、Ⅳ甋..、Ⅳ。瑃
第一章引言三利润的源泉”——物流领域。从运输成本看,我们还有很大的空间可以去努力。论文聚变鹜豢随者社会、缎济、技术的高速发展,全球经济一体化趋势和市场竞争程度日赫加强。垒球网络通信和信息技术的飞速发箴使得现代商业逐渐呈现出新的特征:不新增长的供货能力、不断增长的客户霈求、不断增长的全球竞争等。以信息技术为纂础的物流服务在全球迅速崛起,其本身所具有的歼放性、全球性、低成本和高效率的特点§%够更好媳潢足瑗找蠢鼗鲍要求,接动社会经济驰遴步。蹩器各謦酆已经意识到物流的重要性,尤其是在工业发达国家,物流管理与物流技术己经得到了广泛翡应臻每发震,怒摄生产、浚逶、消费等避理诸繇节夔物滚系统,基成为遁舍于枣场经济发展的基础产业之一。在魏鹜景下,企登接术隶孚箨蠢零管理瘩平静不蘩撬态镬褥缀产帮镑鹰镢壤内降低成本的空间越来越小,在生产和销售领域以外的运输、仓储、配送、库存等环节上静成本比重越来越搿。企业经营决策者不褥不把寻求成本优势扮褫角转向“第摇统计,各国运输成本占国民生产总值的%’%左右”。这就意味着运输系统的效率提离一点就霹以节约缀多成本。只要我们能够将现存运输成本降低,我们的隧民经济总体水平就能出现一次新的飞跃,一次真磁的飞跃。但楚,鐾蔫我国现玲段麴渡服务蟾实燕有着苓可回避戆润题:貔滤技拳、基毯设施和装备条件还不够完善;物流效率低下;物流业发展比发达国家落后;“物流瓶壤”严耋铡约我鬻产鲎弱发展等麓,这些藤蘧遥秘霉要热戳重视蘩賫究。褒这耩严峻的形势下,大力推进现代物流产业发展,降低运输成本,增强物流环节的服务质瀵,是提高物流效率静遗仞需要。丽运输楚瑗代蹩产金韭帮物流管理中最霪要的一个环节,率辆路径问题又是运输问题中最必键的技术。有效的车辆调度,不仅可以撼黼物流工作效率,而且能够为生产工序之阐的物瓣传送得到运输上的保障,从而实现物流管理科学化。带有时间销的车辆路径问题的优化研兜
国内外研究现状及存谯的问麒国内研究现状嚣翦,冒雨对予复杂静车辆籍径褥题酌研究铅处于莛涉状态。通过率溺期刊数据库检索,~年年时间,在中网的正式期刊上已经发表该领域的文章仪二十多篇。就这方面研究盼深度和广度来说,远不能适应当前我国配送业以及物流业迅速发展的需要。国内谯车辆路径阀题上的研究基本上赣重予翠辆路径阀题的寓发式算法研究。如求宾松、符卓在《解带软时间窗的车辆路径问题的改进遗传算法》中通过弓幻匾愕恼黎捶椒ā⒔徊姘锝晃枭懵拾狙缡视η嘶芰耙涣罨偎晚耙传算法来求解带软时间窗的车辆路径问题;陈火根、丁红钢等在《物流配送中心车辘潺麦模缴与遗传舞法设诗》孛对带跨麓终紊耱臻流配送中心车辚诱度润耱,采耀混合整数规划方法进行建模,分析了该模烈用精确算法进行求解的复杂性,提出了戆绩算法匆寝发式算法穗结合静求