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

发布时间：2017-06-29 11:12

  本文关键词：面向货物装卸需求的越库仓门分配和车辆调度问题研究，，由笔耕文化传播整理发布。

【摘要】：随着物流技术的飞快发展,企业之间的竞争也越来越激烈,每个企业为了提升自己的竞争力,都在寻求一种适合自身发展的供应链管理策略,越库配送是其中一种高效快速的调度策略。信息化发展使得顾客的需求越来越多样化,货物的批量变小种类变多,货车单次接收的供应商数量或配送的顾客数量变多。这种模式下的货物配送特点是货物的配送顺序是固定的,货物的固定配送顺序决定了入库货车和出库货车上的货物都有固定的卸载和装载顺序要求,因此,文章以货物装卸顺序为切入点,研究最小化越库作业完工时间的仓门分配和货车排序问题。根据调度模式的不同,文章重点探讨了以下两种调度模式：1)非中断调度模式。在这种模式下,入库货车和出库货车的卸货和装货过程都不可以中断,一旦货车停靠仓门后,必须把自身货物全部卸载/装载完毕后,才可以离开仓门；2)中断式调度模式。在这种模式下,入库货车的卸货过程可以被中断,并且中断过程会产生一定的惩罚成本,同时,中断次数也有最大限制,出库货车同非中断模式一致。针对第一种调度模式,首先根据问题约束条件建立该问题的数学模型,然后按照接收/装运仓门数量、入库/出库货车数量以及货物种类数量的不同,把研究的问题分成大、中、小三种不同规模,并设计遗传算法、标准粒子群算法和改进粒子群算法对各种规模的问题进行求解寻优。最后通过数值实验结果表明改进粒子群算法在求解精度上相对于另外两种算法平均提高了15%以上。针对第二种调度模式,首先对问题进行描述,分析中断式停靠调度模式的优缺点,并提出中断法则,然后根据约束条件建立数学模型,并把研究的问题进行分类讨论。由第一种调度方式可知改进粒子群算法在求解越库调度问题时,求解性能较好,因此在该部分直接采用改进粒子群算法进行求解,同时设计混合禁忌搜索算法参与比较。最后在不同初始条件下,通过数值实验结果分析得出混合禁忌搜索算法在求解精度上总体稍逊于改进粒子群算法,但在求解时间上要比改进粒子群算法平均减少了70%以上。文章研究面向货物装卸顺序需求的越库仓门分配和车辆调度问题,并分成两种调度模式来研究,为实际调度提供了理论支持。
【关键词】：越库调度 装卸顺序 货车排序 仓门分配 粒子群算法
【学位授予单位】：广东工业大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：U492.3
【目录】：

• 摘要4-5
• ABSTRACT5-11
• 第一章 绪论11-18
• 1.1 论文研究背景与意义11-13
• 1.2 越库作业应用现状13-14
• 1.3 国内外研究现状14-16
• 1.3.1 国外研究现状14-15
• 1.3.2 国内研究现状15-16
• 1.4 文章研究内容16-17
• 1.5 文章结构17
• 1.6 文章小结17-18
• 第二章 越库调度问题描述18-22
• 2.1 越库作业描述18
• 2.2 越库作业的分类18-19
• 2.3 非中断式停靠的越库作业调度问题19-20
• 2.4 中断式停靠的越库作业调度问题20-21
• 2.5 研究方案21
• 2.5.1 非中断式停靠的越库作业调度研究方案21
• 2.5.2 中断式停靠调度方式研究方案21
• 2.6 本章小结21-22
• 第三章 非中断式调度模型与算法设计22-37
• 3.1 问题描述及模型设计22-25
• 3.1.1 问题描述22-23
• 3.1.2 数学模型23-25
• 3.2 标准粒子群算法介绍25-26
• 3.3 改进粒子群算法的设计26-31
• 3.3.1 惯性权重的改进26-27
• 3.3.2 算法编码27
• 3.3.3 初始解集的建立27
• 3.3.4 整数规范原则27-28
• 3.3.5 修复策略28-29
• 3.3.6 适应值计算29-30
• 3.3.7 交叉操作30-31
• 3.3.8 算法步骤31
• 3.4 遗传算法设计要点31-33
• 3.4.1 染色体编码31
• 3.4.2 交叉和变异31-33
• 3.5 算例分析33-36
• 3.6 本章小结36-37
• 第四章 中断式调度模型与算法设计37-55
• 4.1 问题介绍37-39
• 4.1.1 中断式越库调度问题介绍37-38
• 4.1.2 中断式越库调度优缺点38-39
• 4.2 中断法则的建立39
• 4.3 数学模型39-42
• 4.4 混合禁忌搜索算法的设计42-47
• 4.4.1 禁忌搜索算法介绍42-45
• 4.4.2 粒子群算法生成初始解45-46
• 4.4.3 邻域结构生成机制46
• 4.4.4 候选解的选择46-47
• 4.4.5 禁忌表长度的选择47
• 4.5 算例分析47-53
• 4.6 本章小结53-55
• 第五章 总结与展望55-57
• 参考文献57-60
• 攻读学位期间发表的论文60-62
• 致谢62

【相似文献】

中国期刊全文数据库 前10条

1 何华;;货物装卸设备加快升级换代[J];航海科技动态;1999年04期

2 A·A·拉林,李致中 ,高诚;货物装卸工艺对港口及离岸式码头设计的影响[J];水运工程;1979年S2期

3 阎长安;自动遥控式货物装卸夹具[J];铁道物资科学管理;1994年03期

4 ;东莞麻涌进出口货物装卸点启用[J];珠江水运;1996年11期

5 瞿林初,蔡长泗;国际货物装卸协会在马耳他举行装卸设备选择报告会[J];水运工程;1983年08期

6 任大亨;;西德劳氏船级社关于货物装卸设备的新规范[J];国外舰船技术(特辅机电设备类);1985年05期

7 范思奇;;LpG货物的装卸操作[J];天津航海;1986年02期

8 孙宏梅;;抓好特种设备定期检验 落实企业安全主体责任[J];中国港口;2009年04期

9 ;马来西亚拟开放沿岸航海权[J];东南亚南亚信息;1996年17期

10 欧贺贤;新会港荷塘作业区进出口货物装卸口岸通过专家论证[J];珠江水运;1996年08期

中国重要会议论文全文数据库 前1条

1 ;诸暨港航审批提速又提质[A];浙江港航（2013年第4期总第60期）[C];2013年

中国重要报纸全文数据库 前10条

1 李平 杜琴庆;为他人提供无照经营场所挨重罚[N];江苏经济报;2006年

2 王绣敏;浙江开展第三次港口普查[N];中国水运报;2008年

3 记者 徐斐;形成合力坚决取缔非法小码头[N];济宁日报;2009年

4 宣禾;Cargotec承接船配大单[N];中国船舶报;2011年

5 记者 王进;突破传统 畅想未来船舶[N];中国船舶报;2010年

6 特约记者 马桂山 通讯员 李中;办进出港手续再不用跑腿了[N];中国交通报;2014年

7 黄晓梨;市港口局严把安全评审关 三家企业通过安全专项评价[N];江阴日报;2010年

8 季茂聘;菏泽国储库铁路中转业务实现开门红[N];粮油市场报;2004年

9 记者 王胜健　通讯员 何君萍 饶敏俊 刘振宇;武汉局为不同人员广开就业路[N];人民铁道;2009年

10 记者 栾姗 通讯员 韩明欣;郑州国际陆港建设启动[N];河南日报;2014年

中国硕士学位论文全文数据库 前2条

1 齐

本文编号：497658