大型机械产品堆场发运物流运作效率优化研究与应用

发布时间：2024-02-24 19:11

　　本文主要基于某大型机械产品制造企业堆场发运物流实际场景,研究了优化堆场发运物流运作效率的两个方面,即装车方案优化与堆场车辆调度优化。具体地,装车方案优化主要聚焦于求解一类二维多箱型装箱问题;堆场车辆调度优化则基于实际场景中的多种约束提出,旨在细化车辆入厂计划的制定。在堆场发运物流运作中,装车方案作为车辆入厂计划制定与堆场车辆调度的输入。本文的主要内容包括:(1)研究了一种以最小化所使用车辆总成本为目标并考虑载重约束的二维多箱型装箱问题,建立了该问题的数学模型,并采用CPLEX验证了模型有效性。考虑到skyline算法在求解一类二维背包问题的优异性能,对skyline算法进行改进,使其能够构造所提问题解方案。由于精确算法在问题规模较大时很难在可接受时间内求解得到精确解或满意解,因此针对所提问题特点设计了一种并行贪婪随机自适应搜索+路径重连算法(Parallel Greedy Randomized Adaptive Search Procedures with Path Relinking,Parallel GRASP+PR),该算法采用了改进skyline算法来构造问题解。通过大量计算实...

【文章页数】：74 页

【学位级别】：硕士

【部分图文】：

图2.5初始解和向导解

25华中科技大学硕士学位论文图2.5初始解和向导解图2.6展示了初始物品序列到向导物品序列的移动过程，在每次邻域操作后，选择相同物品属性增加的邻域序列集合中最优的序列作为下次邻域操作的起点，重复上述过程，最终将达到向导物品序列，此时算法运行结束。图2.6路径重连示例根据路径重连算....

图2.6路径重连示例

25华中科技大学硕士学位论文图2.5初始解和向导解图2.6展示了初始物品序列到向导物品序列的移动过程，在每次邻域操作后，选择相同物品属性增加的邻域序列集合中最优的序列作为下次邻域操作的起点，重复上述过程，最终将达到向导物品序列，此时算法运行结束。图2.6路径重连示例根据路径重连算....

图2.7算例1所得装箱方案

31华中科技大学硕士学位论文根据表2-4可以计算得到，并行GRASP+PR算法所得结果对精确解的命中率为85%，所有非命中解的总成本均只比最优解的总成本高1或2。值得一提的是，采用CPLEX很难在可接受时间范围内对物品数量为40的算例求解得到最优解，即使是对物品数量为20的算例，....

图3.1堆场布局示例

34华中科技大学硕士学位论文图3.1堆场布局示例3.1.2问题描述堆场车辆调度问题可以描述为，给定辆车，每辆车(=1,2,…,)对应有给定待装载物品集，其中为所有物品的集合，且物品总数量为；给定堆场入口0、物品装车站点集={1,2,…,}、堆场出口+1以及堆场区域集合={1,2,....

本文编号：3909488