带二维装箱约束的需求可分异构车辆路径问题研究

发布时间：2024-05-20 01:33

　　近年来,在经济增速放缓的影响下物流行业渐渐由增量市场转向存量市场,降本增效成为了物流企业的主要关注目标之一。与此同时,我国制造业也面临着转型升级的压力,而物流运输作为制造业供应链中的重要一环,把运筹优化技术运用其中将对提高整个供应链的效率起到重要作用。本文研究了汽车制造企业的物流部门在整车生产链路中,对上游供应商所提供的零部件进行集货运输所产生的车辆装载和运输问题。结合实际情况,将零部件的装载问题简化为二维矩形装箱问题,同时允许站点运输需求拆分,并考虑了站点车型限制及异构车队,从而提出了带二维装箱约束的需求可分异构车辆路径问题(2L-SDHFCVRP)。针对此问题,本文建立了数学模型,设计启发式优化算法,并在“2019上汽·未来汽车创想邀请赛”中取得冠军,证明了模型及算法的有效性和实用性。文章首先对二维装箱问题与车辆路径问题以及带二维装箱约束的车辆路径问题的相关研究做了文献梳理,通过对企业实际要求的合理假设与分析,构建了基于弧的数学模型。为了求解大规模真实算例,基于先路径再分割的思想,设计了基于旅行商问题解结构的变邻域搜索算法对路径进行优化,采用启发式路径装车算法对路径进行分割装车。在...

【文章页数】：63 页

【学位级别】：硕士

【部分图文】：

图３．２站点需求拆分示意图??Ｆｉｇ．?３．２?Ｓｐｌｉｔ?Ｄｅｌｉｖｅｒｙ?ｉｎ?ｓｕｐｐｌｙ?ｓｔａｔｉｏｎ??）

???大连海事大学硕士学位论文???车辆服务，与本问题的情况相符合。如图３．２为不考虑二维装载的情况下，由载重为３??吨的车辆对ａ，?ｂ，?ｃ三个货物重量分别为２．５吨、２吨和１．５吨的供应点进行运输服务。??当不允许需求可拆分时，由于三个点中任意两点的货物重量之和都超过车辆载重....

图４．１算法框架流程图??Ｆｉｇ．?４．１?Ｔｈｅ?ａｌｇｏｒｉｔｈｍ?ｆｒａｍｅｗｏｒｋ?ｆｌｏｗ?ｃｈａｒｔ??首先对算例数据进行分析设定算法相关参数，然后对基于ＴＳＰ问题解结构的路径使??

?大连海事大学硕士学位论文???（开始）??数据分析??参数设置??ｉｌｌ?Ｉ?ＴＳＰ＿ｂａｓｅｄ?Ｉ?路径装车??５２５?ＶＮＳ?卜算法ｒｐａ??路径装车算法??Ｖ??后优化??ＶＮＳ＋换车???ｙ???结果输出??（结＋束）??图４．１算法框架流程图??Ｆｉｇ．?４．１?Ｔｈ....

图４．２装箱对比图??Ｆｉｇ．?４．２?Ｔｈｅ?ｐａｃｋｉｎｇ?ｃｏｍｐａｒｉｓｏｎ?ｄｉａｇｒａｍ??在车辆装载中的二维装箱问题中，还需要考虑货物的重量约束，为此增加一个对装??

步，物料箱ｃ可以刚好放置在空间４中，放置后，空间４被完全占用，此时还需要对空??间１和空间４进行更新因为它们也被物料箱ｃ部分占用。由此可以看出，ＭＳ方法具有??更好的求解效果。??２??ａ?２?ａ??ｚｚｑｉｎｉｚ：?ｒｊｎ?［ｚ＾?Ｊｆｉｒｉ?．??ａ?１?３?｜ａ?＾?Ｌ＿?....

图４．４物料箱背包组合??Ｆｉｇ．?４．４?ｂｏｘ?ｋｎａｐｓａｃｋ?ｃｏｍｂｉｎａｔｉｏｎ??

?大连海事大学硕士学位论文???其适应度为（６，７），而尺寸为（１０，２）的物料箱ｂ物料箱的适应度则为（０，８）。适应度越小说明??物料箱与空间更加合适，因此按照字典排序从小到大排序，优先选择物料箱Ａ装入空间。??而ｂｅｓｔ－ｖｏｌｕｍｅ则通过每次在待装载物料箱中选择其中能放入空....

本文编号：3978755