T工厂的三维装箱与路径优化问题研究

来源 :厦门大学 | 被引量 : 0次 | 上传用户:Jianhcn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年来,国家对物流行业日益重视,我国物流业得到了迅速发展。尽管如此,我国降低物流成本的要求依然迫切。配送环节作为物流活动中的核心环节之一,降低配送成本意义重大。在配送活动中,货物分配、车辆装载、运输路线规划是非常关键的三个组成部分。对这三个环节进行优化,能极大促进企业物流环节的降本增效。这三个环节分别存在着一个NP-HARD问题,货物分配问题(Splitting Delivery Routing,SDR)、货物三维装箱问题(3D Bin Packing,3-DBP)和车辆路径优化问题(Vehicle Routing Problem,VRP)。许多学者对这三个环节中的问题进行了研究。但由于求解难度原因,以往研究大多都是对各环节的问题单独进行优化。但实际上,这三个环节各自为政会极大降低物流环节的效率,造成资源浪费。T代工厂的管理就是比较粗放,在装货时,它的仓库员工人工搬运,货物分配和货物摆放方案没有提前计算;在运输时,它与装货环节完全割裂,由三方物流ZJ公司的司机负责,司机对仓库的访问顺序判断也往往带有很大的主观随意性。这导致T代工厂出库发货后的短驳运输环节资源浪费严重、配送效率低下。在此情况下,本文以T代工厂一次的出库发货订单数据为研究对象,首先采用3L-SDVRP-f的管理观点,对能单车运输的部分使用近似算法FFD算法单独装箱运输,从而将该问题转换为3L-CVRP问题继续求解。然后对转换后的3L-CVRP问题建立相应模型,它以行驶距离最短、装箱满载率(体积利用率和载重利用率)最高为目标,满足车辆路径约束和三维装箱约束两方面的约束。然后本文设计了合适的IGA-VNS算法和装箱算法进行问题的求解。求解结果表明,对于转换后的3L-CVRP问题,使用本文设计的算法能使T工厂调配车辆的行驶距离降低25.69%~58.88%,装箱的容积利用率提高14.83%~39.55%,载重利用率提高8.29%~22.11%。因此本文的研究具备一定的现实意义,而且本文系统优化多个业务环节的做法对企业的实际管理也有一定启示和借鉴意义。
其他文献
目的:探讨帕妥珠单抗联合曲妥珠单抗、多西他赛(DTX)治疗三阳性乳腺癌(TPBC)的疗效及对患者近期预后的影响。方法:选择2019年1月—2021年1月本院收治的TPBC患者80例,随机数字表法分为对照组和联合组各40例。对照组予DTX 75 mg/m2静脉滴注d1;卡铂,剂量(mg)=(血药浓度-时间曲线下的面积)AUC×(血肌酐清除率+25),AUC取6,静脉滴注d1;曲妥珠单抗首剂8 mg/
期刊
民主和法治是国家治理现代化的两个核心要素。中国特色社会主义新时代的民主形式是人民当家作主、多方协商参与。党的十九大报告提出,以人民为中心的治理理念,把党的群众路线贯彻到治国理政的全部活动之中。而检察机关作为国家机构的重要组成部分,在此背景之下,特别是在国内对于检察机关参与社会管理创新的研究还是停留在司法改革、监察机制改革的情况之下,相对来说还需要走一段很长的探索之路。作为检察机关的一员,对于基层检
学位
目的:构建高职护理专业课程思政教学评价体系。方法:在文献回顾和理解相关政策的基础上,初步拟定评价体系的条目池,选取15名护理专业的专家进行两轮函询,最终确定教学评价体系。结果:高职护理专业课程思政教学评价体系包括一级指标5个,二级指标16个,三级指标23个。确定了一级指标的相应权重为20%、20%、15%、25%、20%,各级指标变异系数为0.063~0.230。第2轮函询后专家权威系数为0.93
期刊
针对同时有供冷供热需求的数据中心园区,有些数据中心会采用冷热源独立设置的方式,例如供冷采用间接蒸发冷却空调系统,供热采用市政热水或燃气锅炉。也有些数据中心会使用冷凝热回收技术,采用热泵机组夏季供冷,冬季同时供冷供热。本文针对冷热都有需求的数据中心园区进行系统分析,通过数据对比,探讨不同方案的可行性和应用场景。
期刊
电子商务的迅猛发展使得网络购物变成消费者的一种重要购物方式,消费者为了降低风险会重点关注产品的在线评论。由于在线评论对消费者、商家以及平台具有重要意义,在线评论特征成为在线评论领域的研究重点。为了全面地研究在线评论特征,本文对在线评论特征的前因变量和后果变量进行考察。本文的主要研究内容包括三个部分:(1)通过对近二十年来在线评论特征的文献进行综述,总结在线评论领域经常研究的特征维度,探究所有在线评
学位
智慧城市大数据中心架构和功能设计是智慧城市建设的重要任务。文章在分析智慧城市大数据类型和特征的基础上,归纳分析了智慧城市大数据中心相关的数据来源和主要的数据提供主体及其需求,参考通用大数据中心架构,提出了雄安新区智慧城市的大数据中心架构构建方式,描述了架构各层的功能,最后针对雄安新区智慧城市建设的关键问题,提出了政策建议。
期刊
中交第二航务工程局有限公司面对“如何推动财务管理职能发挥更大的价值、财务人员未来该往何处去”等新问题,以理念创新为先导,实施财务组织职能创新和体制机制创新,构建了“协同式战略财务、穿透式业务财务、共享化专业财务、数字化智慧财务”四位一体价值创造体系,取得了积极的成效。
期刊
随着“走出去”战略以及“一带一路”倡议的深入推进,我国对外直接投资(OutwardForeign DirectInvestment,OFDI)流量与存量都飞速增涨。截至 2019年底,我国OFDI存量已经到达2.19万亿美元,在全球对外直接投资存量排行中排名为第三,OFDI流量为1369亿美元,在全球排名第二。OFDI已经成为了促进我国经济发展的重要因素。同时,我国环境污染仍然很严重,水污染、空气
学位
学位
学位