面向货物装卸需求的越库仓门分配和车辆调度问题研究

来源 :广东工业大学 | 被引量 : 3次 | 上传用户:triumphis
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着物流技术的飞快发展,企业之间的竞争也越来越激烈,每个企业为了提升自己的竞争力,都在寻求一种适合自身发展的供应链管理策略,越库配送是其中一种高效快速的调度策略。信息化发展使得顾客的需求越来越多样化,货物的批量变小种类变多,货车单次接收的供应商数量或配送的顾客数量变多。这种模式下的货物配送特点是货物的配送顺序是固定的,货物的固定配送顺序决定了入库货车和出库货车上的货物都有固定的卸载和装载顺序要求,因此,文章以货物装卸顺序为切入点,研究最小化越库作业完工时间的仓门分配和货车排序问题。根据调度模式的不同,文章重点探讨了以下两种调度模式:1)非中断调度模式。在这种模式下,入库货车和出库货车的卸货和装货过程都不可以中断,一旦货车停靠仓门后,必须把自身货物全部卸载/装载完毕后,才可以离开仓门;2)中断式调度模式。在这种模式下,入库货车的卸货过程可以被中断,并且中断过程会产生一定的惩罚成本,同时,中断次数也有最大限制,出库货车同非中断模式一致。针对第一种调度模式,首先根据问题约束条件建立该问题的数学模型,然后按照接收/装运仓门数量、入库/出库货车数量以及货物种类数量的不同,把研究的问题分成大、中、小三种不同规模,并设计遗传算法、标准粒子群算法和改进粒子群算法对各种规模的问题进行求解寻优。最后通过数值实验结果表明改进粒子群算法在求解精度上相对于另外两种算法平均提高了15%以上。针对第二种调度模式,首先对问题进行描述,分析中断式停靠调度模式的优缺点,并提出中断法则,然后根据约束条件建立数学模型,并把研究的问题进行分类讨论。由第一种调度方式可知改进粒子群算法在求解越库调度问题时,求解性能较好,因此在该部分直接采用改进粒子群算法进行求解,同时设计混合禁忌搜索算法参与比较。最后在不同初始条件下,通过数值实验结果分析得出混合禁忌搜索算法在求解精度上总体稍逊于改进粒子群算法,但在求解时间上要比改进粒子群算法平均减少了70%以上。文章研究面向货物装卸顺序需求的越库仓门分配和车辆调度问题,并分成两种调度模式来研究,为实际调度提供了理论支持。
其他文献
作为我国现代著名的戏剧理论家,陈瘦竹以悲剧论、喜剧论以及戏剧基本理论为基石,构筑起有特色的戏剧理论体系。在其戏剧理论建设中,陈瘦竹尤为重视理论与现实的结合、与批评
总结了我国城市建筑节能概况,分析了建筑生产和使用能耗过高的原因,对城市建筑节能的有效途径进行了探讨.
下承式钢管混凝土系杆拱桥是我国桥梁工程中的一种新型桥梁。近年来,我国钢管混凝土系杆拱桥在应用方面处于国际领先水平,但有关该桥型的研究尚不系统与深入,距离成熟的设计
当今,中国在发展现代农业化的同时,对工业现代化的发展和城市规模的扩张也在同步快速进行,并处在关键节点,发展工业和城市快速扩张增加了对农业用地的占用,标准化厂房建设通
豫西地区流传的民歌,主要有工农生产的劳动歌曲、节日喜庆的灯歌、悠闲小调和一些商贩叫卖曲等.最常见的调式是徵调,其次为宫调、羽调、商调,大都由单一部式构成,或变型构成.
交叉口是城市道路系统的重要组成部分,交叉口汇集了多个方向的车流与人流,是道路系统的枢纽,承担着很大的交通压力。本文主要讨论至少有一条相交道路是主干路的交叉口。各国
分析娄底市农村防雷现状,并针对存在的问题,介绍农村防雷技术方案以及农民日常生活中实用的防雷措施,为农村防雷工作提供参考。
欠发达的新型农村养老保险试点地区存在着农民收入差距较大、增收乏力,乡镇一级管理水平和技术相对滞后,以及个人账户收益低且不具备流动性等问题。结合贵州实际,应从五个方
<正>每一个平凡的中国人都有一个共同的中国梦,这就是实现国家富强、人民幸福、政治进步、法治昌明。要准确全面地回答"中国为什么要建设法治国家"这一重大问题,首先应确定法
背景和目的干细胞具有自我更新以及多向分化潜能,在组织器官的发育以及损伤的修复过程中发挥着重要作用,并且为再生医学以及组织工程提供种子细胞。研究证实乳牙牙髓中含有多