现代物流配送装车及车辆调度问题优化方法研究

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:gao1980623
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
YYNW论文首先研究区域物流中心的配送装车方案的优化方法,不仅考虑配送车辆的载重量约束和载货容积约束,同时考虑货物的运到期限要求,将区域物流中心配送装车方案的优化问题视为一个多目标规划研究,进而将多目标规划依据一定的原理转化为单目标组合优化问题,利用遗传算法和模拟退火算法对所获得的两类单目标组合优化问题进行求解,阐述两种算法的具体实现步骤,给出两种算法的算例,并对两类算例的结果加以比较分析.其次,该文紧密结合城市交通特点研究城市配送中心车辆调度优化问题,将城市交通视为城市配送的基本平台,在研究配送车辆的路径时结合城市路网规划以及城市车辆行驶规则.为了研究城市路网上任意两顶点间的最短路问题,结合城市交通特点提出了最小干线选择集的概念,在著名的Dijkstra算法基础上,根据城市路网布局和配送车辆行车规则,给出一种多阶段定向搜索标号算法.文中给出一组计算实例,计算机编程运算结果表明该算法是有效的.计算车辆在城市路网上两顶点间的行驶时间时考虑城市有信号交叉口的影响,使得运行时间包含车辆在路口依据信号可能产生的停留时间,同时确保车辆旅行时间的计算符合城市交通的实际情况.由于车辆旅行时间的不确定性,在采用VSP问题模型研究城市配送中心配送派车问题时,提出模糊时间窗的概念,阐述模糊时间窗的特殊意义,给出模糊时间窗的定义,比较普通时间窗与模糊时间窗,指出两类时间窗的区别和联系.在C-W节约法基础上,提出采用模拟退火算法解决具有模糊时间窗的VSP问题,重点分析随机解的产生规则,同时给出模拟退火算法所必须的其他规则.论文给出了单车型普通时间窗算例、单车型模糊时间窗算例、多车型普通时间窗算例、多车型模糊时间窗算例,对各算例的计算结果进行比较分析,指出普通时间窗和模糊时间窗的实际区别,以及模糊时间窗的实际应用价值.模糊时间窗概念建立在隶属度概念基础上,模拟退火算法建立在马尔可夫过程理论基础上,再考虑城市路网上车辆旅行时间的不确定性,因此存在这样一个问题:通过模拟退火算法得到的满意解是否满足物流配送过程的实际需要.该论文采用计算机模拟技术,依据决策者事先给定的可信度,对计算结果进行仿真评价,即对计算结果进行多次模拟,将模拟合格次数低于可信度的解置入不可行集合,接受高于可信度的解,并以此做为优化最终结果的基本判定方法.根据软件工程中系统分析的理念,论文结合MRPII中DRP管理模型,将编程所得到的配送车辆派车优化程序进行系统分析,主要包括:模块分析、模块间的关系分析、系统优化,使得程序具有高实用性,能够成为城市配送中心DRP管理系统的一个高效、可靠的子系统.此外,论文提出了不可行集合的概念,以便于对计算机优化系统进行必要的宏观系统总体设计.
其他文献
数控铣床作为目前应用最广泛的制造业装备之一,量大面广,但往往存在能耗高、能量利用率低的缺点。对数控铣床能耗的研究,既可缓解制造业对环境的压力,又可降低制造企业的运营成本
聚合物改性沥青相容性是决定其热储存稳定性和其它路用性能的关键因素,是改性沥青研究中的重点。同时改性沥青相容性极其复杂,受到基质沥青的性质、聚合物种类和含量以及生产工
学位
  电动汽车以其节能环保的优势受到极大的重视,而电动汽车技术的发展与提高离不开电动汽车测试技术的支持。本文针对电动汽车动力系统,设计了用于测试与评价电动汽车动力系统
立足于实现与海宁市经济、社会与区域发展环境相适应的城乡公交服务均等化发展目标,通过建立和应用以海宁市城乡公交为试点的城乡公交可达性测度模型和方法,提出促进城乡公交
航班延误是全球民航业共同面临的一个严峻问题,是涉及民航空中交通管理部门、航空公司、机场及管理当局的综合性问题,因此希望单纯的依赖于某个部门解决该问题是不切实际的。本
小说《少年托尔雷斯的迷惘》故事取材于穆1894至1897年间在迈瑞什—维斯基辛军事学校的经历。但是,我们却不想将小说完全作为作家的自传来解读,但不可否认的是,穆本人的经历
物料的破碎对于矿业的顺利开采和便利运输有着极大的作用。而双齿辊破碎机有着广泛的应用,所以对其设计研究有重要的现实意义。目前对于双齿辊破碎机的研究,一般着重于一些基本
目的:探讨舒适化护理途径应用于儿科护理的效果.方法:选择2019年1月至2019年12月本院儿科124例患者,其中2019年1月-6月收治的62例患者设为对照组,予以常规护理, 2019年7月-12
连续配筋混凝土路面(简称CRCP)是在纵向连续配置足够数量的钢筋,施工时不设置横向接缝的一种高性能混凝土路面结构.CRCP消除了普通混凝土路面的横向接缝,具有行车舒适性好、
泡沫铝兼具泡沫材料和金属材料的特性。作为一种较好的缓冲吸能填充材料,被逐渐应用在汽车车身关键吸能结构设计上,以改进汽车的碰撞安全性能。车辆交通事故中汽车侧面碰撞是常