类椭球形果蔬在线装箱问题的算法研究
发布时间：2021-08-06 16:09
大量的果蔬在配送前需按客户订单进行装箱,而现阶段果蔬主要依靠人工进行装箱。操作员需手动按客户订单需求重量将果蔬装入箱中,强度大、时间长,导致错误率高、效率低。由于果蔬具有形状随机、数量大、可拒绝等特性,导致装箱问题在果蔬领域鲜有进展。本课题结合变尺寸、空间受限、拒绝再装箱特性,提出带期望重量的多约束变尺寸果蔬装箱模型。同时,基于空间受限装箱框架下,修改闭箱准则,提出BRFk在线算法并进行批次到达改进与影响参数分析,确定最优参数值。最后通过试验样机对算法有效性进行验证。具体工作如下:（1）根据果蔬装箱特性,提出带期望重量的多约束变尺寸果蔬装箱问题模型。该数学模型基于变尺寸装箱框架,增加空间受限与拒绝装箱等约束,同时赋予箱子与之对应的期望重量即该种类买家订单所需重量值与一个大于期望重量的满载重量,并以箱子所装果蔬重量与期望重量差值最小化为目标。（2）在空间受限装箱基础上,提出基于Best Fit策略的BRFk在线装箱算法。该算法以期望重量作为闭箱准则,并针对果蔬被拒绝可再装箱特性赋予物品罚值为0的属性。其次,利用动态规划思想,将在线装箱的果蔬视为...
【文章来源】：福建农林大学福建省
【文章页数】：79 页
【学位级别】：硕士
【部分图文】：
汇仓农投果蔬配送中心Fig.1-1ThefruitandvegetabledistributioncenterofHuichangfarminvestment
第一章 绪论院士工作中心——中国科学院、中国工程院院士遵义工作中心， 日成立。其旨在充分发挥人才第一资源作用，以深入实施大扶贫态战略，推进区域科技创新、促进产业结构升级、全力打造“西地”和“黔川渝结合部中心城市”为目标。中心依托科技研发、优势，统筹规划、整合资源。通过“政、产、学、研、金”融询、科研、融资、孵化、转化为一体的高端创新创业平台，建成研开发、成果转化、科技服务、投融资管理与咨询等多功能于一放式的产学研与科技金融合作基地，为院士专家和各类人才发挥服务保障。现中心下协自然资源信息工程工作室、智慧农业团队据工作室等 11 个团队。如图 1-2 所示。
图 1-3 装箱流程图Fig.1-3 Packing flow chart随着该项目的不断扩大，越来越多学校、单位食堂采取该模式进行果蔬采购目前，配送中心现存的半自动或者人工装箱在应对小批量果蔬订单时尚可满足但在时间推移下其将不再适应市场需求，这主要是由于：（1）传统的人工装箱效率低，耗费时间久，严重影响果蔬上市速度与时鲜新；（2）随着社会经济发展，我国传统的廉价劳动力优势逐渐消失，劳动力成本上涨。这也使得依赖人工进行果蔬装箱的模式难以为继。（3）人工装箱由于果蔬订单量的增加，劳动强度逐渐增大，其装箱效率低订单分配出错的缺点日益严重。在面对大量果蔬订单时急需提高效率，降低出错率；（4）物联网、大数据逐渐进入生活领域，未来的农业机械将越来越多的趋向于信息化和自动化发展。
【参考文献】：
期刊论文
[1]二维矩形条带装箱问题的改进左下角定位模型[J]. 郑巧仙,李明,郭天姣,亓晓莹. 数学的实践与认识. 2019(02)
[2]高效求解三维装箱问题的剩余空间最优化算法[J]. 尚正阳,顾寄南,唐仕喜,孙晓红. 计算机工程与应用. 2019(05)
[3]带二维装载约束的车辆调度问题建模及优化[J]. 王增臣,周良. 计算机技术与发展. 2018(10)
[4]单一货物摆放无约束三维装箱优化方法[J]. 张梅娟,吴铃,顾婷婷,贾春玉. 宁波工程学院学报. 2018(01)
[5]基于改进遗传算法的三维单箱装箱问题研究[J]. 崔会芬,许佳瑜,朱鸿国,胡胜,杨京帅. 工业工程与管理. 2018(01)
[6]带装载组合约束的汽车出厂物流组合装箱问题的模型和分支定界算法研究[J]. 蔡其琛,陈峰. 工业工程与管理. 2017(06)
[7]改进差分进化算法求解装载率凹费用装箱问题[J]. 汪恭书,张新邦,邢航,李贵栋. 运筹与管理. 2017(09)
[8]基于实际约束的三维装箱问题优化算法[J]. 那日萨,崔雪莲,韩琪玮. 工业工程与管理. 2017(04)
[9]农业现代化视阈下基于SPSS多元回归分析的全国农业总产值主要影响因素探究[J]. 肖会敏,朱向琳. 数学的实践与认识. 2017(15)
[10]逐步回归分析法及其应用[J]. 游士兵,严研. 统计与决策. 2017(14)
博士论文
[1]在线装箱问题相关近似算法研究[D]. 赵晓凡.北京交通大学 2016
硕士论文
[1]动态多目标三维装箱问题的研究及其应用[D]. 雷洋.东北电力大学 2017
[2]配送车辆三维装箱优化模型及算法研究[D]. 马腾.长安大学 2017
[3]带有装载约束的车辆路径优化问题研究与应用[D]. 李俊.西安建筑科技大学 2016
[4]带软时间窗的三维装箱车辆路径问题研究[D]. 张姣.福州大学 2015
[5]具有不同容量的装箱问题[D]. 徐霞.云南大学 2015
[6]组合装箱问题模型与算法研究[D]. 江瀑.上海交通大学 2015
[7]二维不规则装箱在快速原型设计中的应用[D]. 周慧娟.浙江大学 2015
[8]同尺寸物品装箱的动态规划算法[D]. 农健恒.广西大学 2014
[9]多约束有色三维装箱问题的混合遗传算法研究[D]. 高伟.长沙理工大学 2014
[10]一维装箱问题启发式算法的设计与分析[D]. 邵飞牛.东北大学 2013
本文编号：3326081
【文章来源】：福建农林大学福建省
【文章页数】：79 页
【学位级别】：硕士
【部分图文】：
汇仓农投果蔬配送中心Fig.1-1ThefruitandvegetabledistributioncenterofHuichangfarminvestment
第一章 绪论院士工作中心——中国科学院、中国工程院院士遵义工作中心， 日成立。其旨在充分发挥人才第一资源作用，以深入实施大扶贫态战略，推进区域科技创新、促进产业结构升级、全力打造“西地”和“黔川渝结合部中心城市”为目标。中心依托科技研发、优势，统筹规划、整合资源。通过“政、产、学、研、金”融询、科研、融资、孵化、转化为一体的高端创新创业平台，建成研开发、成果转化、科技服务、投融资管理与咨询等多功能于一放式的产学研与科技金融合作基地，为院士专家和各类人才发挥服务保障。现中心下协自然资源信息工程工作室、智慧农业团队据工作室等 11 个团队。如图 1-2 所示。
图 1-3 装箱流程图Fig.1-3 Packing flow chart随着该项目的不断扩大，越来越多学校、单位食堂采取该模式进行果蔬采购目前，配送中心现存的半自动或者人工装箱在应对小批量果蔬订单时尚可满足但在时间推移下其将不再适应市场需求，这主要是由于：（1）传统的人工装箱效率低，耗费时间久，严重影响果蔬上市速度与时鲜新；（2）随着社会经济发展，我国传统的廉价劳动力优势逐渐消失，劳动力成本上涨。这也使得依赖人工进行果蔬装箱的模式难以为继。（3）人工装箱由于果蔬订单量的增加，劳动强度逐渐增大，其装箱效率低订单分配出错的缺点日益严重。在面对大量果蔬订单时急需提高效率，降低出错率；（4）物联网、大数据逐渐进入生活领域，未来的农业机械将越来越多的趋向于信息化和自动化发展。
【参考文献】：
期刊论文
[1]二维矩形条带装箱问题的改进左下角定位模型[J]. 郑巧仙,李明,郭天姣,亓晓莹. 数学的实践与认识. 2019(02)
[2]高效求解三维装箱问题的剩余空间最优化算法[J]. 尚正阳,顾寄南,唐仕喜,孙晓红. 计算机工程与应用. 2019(05)
[3]带二维装载约束的车辆调度问题建模及优化[J]. 王增臣,周良. 计算机技术与发展. 2018(10)
[4]单一货物摆放无约束三维装箱优化方法[J]. 张梅娟,吴铃,顾婷婷,贾春玉. 宁波工程学院学报. 2018(01)
[5]基于改进遗传算法的三维单箱装箱问题研究[J]. 崔会芬,许佳瑜,朱鸿国,胡胜,杨京帅. 工业工程与管理. 2018(01)
[6]带装载组合约束的汽车出厂物流组合装箱问题的模型和分支定界算法研究[J]. 蔡其琛,陈峰. 工业工程与管理. 2017(06)
[7]改进差分进化算法求解装载率凹费用装箱问题[J]. 汪恭书,张新邦,邢航,李贵栋. 运筹与管理. 2017(09)
[8]基于实际约束的三维装箱问题优化算法[J]. 那日萨,崔雪莲,韩琪玮. 工业工程与管理. 2017(04)
[9]农业现代化视阈下基于SPSS多元回归分析的全国农业总产值主要影响因素探究[J]. 肖会敏,朱向琳. 数学的实践与认识. 2017(15)
[10]逐步回归分析法及其应用[J]. 游士兵,严研. 统计与决策. 2017(14)
博士论文
[1]在线装箱问题相关近似算法研究[D]. 赵晓凡.北京交通大学 2016
硕士论文
[1]动态多目标三维装箱问题的研究及其应用[D]. 雷洋.东北电力大学 2017
[2]配送车辆三维装箱优化模型及算法研究[D]. 马腾.长安大学 2017
[3]带有装载约束的车辆路径优化问题研究与应用[D]. 李俊.西安建筑科技大学 2016
[4]带软时间窗的三维装箱车辆路径问题研究[D]. 张姣.福州大学 2015
[5]具有不同容量的装箱问题[D]. 徐霞.云南大学 2015
[6]组合装箱问题模型与算法研究[D]. 江瀑.上海交通大学 2015
[7]二维不规则装箱在快速原型设计中的应用[D]. 周慧娟.浙江大学 2015
[8]同尺寸物品装箱的动态规划算法[D]. 农健恒.广西大学 2014
[9]多约束有色三维装箱问题的混合遗传算法研究[D]. 高伟.长沙理工大学 2014
[10]一维装箱问题启发式算法的设计与分析[D]. 邵飞牛.东北大学 2013
本文编号：3326081
本文链接：https://www.wllwen.com/projectlw/qgylw/3326081.html
