System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind() 基于改进遗传算法的烟叶原料在库货位调整优化方法技术_技高网
当前位置: 首页 > 专利查询>浙江大学专利>正文

基于改进遗传算法的烟叶原料在库货位调整优化方法技术

技术编号:41288863 阅读:6 留言:0更新日期:2024-05-11 09:37
本发明专利技术涉及智能物流技术中的储位优化技术,旨在提供一种基于改进遗传算法的烟叶原料在库货位调整优化方法。本发明专利技术针对仓库库存的烟叶原料为长期生产计划作原料供应这一特定场景,建立了库存烟叶原料属性模型和原料计划供应模型,并根据烟叶原料醇化和仓库经济效益的特征选取优化指标,采用混合遗传禁忌搜索算法进行寻优,以避免陷入局部最优;基于求解结果对烟叶原料的在库货位进行调整,通过改变烟叶的垛位和温湿度环境,实现对烟叶原料醇化进度的精准调控。本发明专利技术基于对实际场景的深入调研,符合烟叶原料仓储物流的特征和规律;对于提高烟叶原料供给完成度、供给质量和仓库经济效益具有重要意义,值得进一步研究和应用。

【技术实现步骤摘要】

本专利技术涉及烟叶原料仓储物流过程中的在库货位调整环节,属于智能物流技术中的储位优化技术。


技术介绍

1、烟叶原料的在库货位调整环节是烟草物流过程中至关重要的环节,其与卷烟生产加工所需烟叶原料的数量供应和醇化质量紧密相关。烟叶原料的计划供应需要通过卷烟生产计划与配方计算对应烟叶原料的需求量,并根据仓库实际库存情况和烟叶质量进行烟叶代用选择,同时及时优化其醇化进度。烟叶原料的在库货位调整也需要考虑生产任务完成率、库存效益优化裕度、出库烟叶醇化质量等指标,根据长期的生产计划需求,调节仓库温湿度以调控烟叶原料醇化进度,对烟叶原料供应和库存效益具有重大意义。

2、当前,烟叶原料供应计划中的物料测算、代用烟叶选取以及调度决策主要依赖人工操作和历史经验,智能化程度较低,难以达到高效优化的目的。通过应用智能优化算法来制定烟叶原料在库货位调整优化策略,能够极大地提升烟叶原料供应效率和醇化质量。算法可以通过分析库存烟叶原料的醇化质量和所在垛位情况,自动化地选择拟出库烟叶种类,减少人工干预的因素,提高工作效率。除此之外,智能化的烟叶原料在库货位调整策略还可以在库存管理和经济效益优化方面发挥重要作用。通过合理的在库货位调整,可以提升仓库的经济效益,确保库存烟叶的质量和数量得到充分的保障。

3、目前,对于在库货位调整问题,学术界已有大量研究,主要可分为生产计划调度和货位分配问题。文献《w公司多品种小批量生产的计划与调度优化》从主生产计划、物料需求计划、作业车间计划排程等方面构建具体的优化策略并组织实施。主要采用滚动计划法、物料需求计划理论、改进遗传算法、物料abc分类法和平滑指数法等理论,对生产计划与调度进行策略优化,提高整体生产效率;文献《军工制造业的供应链计划调度建模及算法研究》就军工制造业的供应链的流程和特点展开分析,结合该类企业的供应链特性,建立了相应的调度模型,并分析比较了多种优化求解的方法,最后提出使用蚁群算法求最优解的思想;文献《面向订单制造企业生产与运输协同调度多目标优化问题研究》建立了面向订单生产企业生产与运输协同调度多目标优化问题的数学模型,以最小化运输成本和最小化总的订单交付时间为优化目标,使用了一种带精英策略的非支配排序遗传算法来进行求解;文献《基于改进粒子群算法的立体仓库货位分配优化》基于考虑货架稳定性和出入库效率的优化模型,提出了基于pareto最优解的改进粒子群算法,并采用小生境技术提高了非劣解集的分散性;文献《基于遗传算法的自动化仓库的动态货位分配》提出了基于遗传算法的自动化仓库的动态货位分配模型,以基于随机存储策略的库区和货位分配以及堆垛机行驶时间为优化控制目标,用遗传算法求出动态货位分配和拣选路径优化的pareto最优解。

4、然而,现有公开的研究成果通常都是基于传统的商业物流场景,而这些物流场景中所涉及的入库货物特征及评价指标较为趋同,不如烟叶原料供应存在如此多变的影响因素。因此,针对不同的仓储布局及烟草特有的评价指标,经典模型难以做到全场景的覆盖,也无法在较为特征化的出库调度场景上得到有效应用。与此同时,由于货位编码和调度任务的特殊性,一些算法在局部最优的搜索能力较差,同样对烟叶仓储调度效率产生负面影响。


技术实现思路

1、本专利技术要解决的技术问题是,克服现有技术中的不足,提供一种基于改进遗传算法的烟叶原料在库货位调整优化方法

2、为解决技术问题,本专利技术的解决方案是:

3、提供一种基于改进遗传算法的烟叶原料在库货位调整优化方法,包括以下步骤:

4、(1)根据仓库库存的烟叶原料属性信息,建立库存烟叶原料的属性模型;

5、(2)根据长期生产计划规划各月份预计生产的卷烟牌号数量,结合牌号的烟叶配方计算烟叶原料的生产需求量,结合预计生产时间建立原料计划供应模型;

6、(3)根据烟叶原料醇化和烟叶代用的特殊问题特征,提出适用于烟叶原料在库货位调整的优化指标,建立烟叶原料在库货位调整优化模型;

7、(4)采用遗传算法对优化模型进行求解;求解过程中采用禁忌搜索机制,以提高算法的寻优能力和搜索效率;

8、(5)基于优化模型的求解结果,对烟叶原料的在库货位进行调整;通过改变烟叶的垛位和温湿度环境,实现对烟叶原料醇化进度的精准调控。

9、与现有技术相比,本专利技术的优点有:

10、1、本专利技术针对仓库库存的烟叶原料为长期生产计划作原料供应这一特定场景,建立了库存烟叶原料属性模型和原料计划供应模型,并根据烟叶原料醇化和仓库经济效益的特征选取优化指标,采用混合遗传禁忌搜索算法进行寻优,以避免陷入局部最优。

11、2、本专利技术提出的库存烟叶原料属性模型、原料计划供应模型和烟叶原料在库货位调整优化模型基于对实际场景的深入调研,符合烟叶原料仓储物流的特征和规律。考虑到烟叶原料与普通商品之间不同的仓储需求和特征表现,以及仓储环境对烟叶原料保存及醇化质量的影响,提出的模型能够有效地综合保证烟叶原料的供给质量。同时,通过结合生产计划的烟叶原料需求测算,及时调整所需烟叶的垛位和温湿度环境,实现醇化进度的精准调控。

12、3、本专利技术采用了混合遗传禁忌搜索算法,以需求烟叶种类的烟叶选择和垛位分配为染色体基因点位,提高了计算效率。同时,对于在库货位调整优化求解算法迭代过程中出现的不可行解的状况,提出了带有修正的均匀变异算子及部分匹配交叉算子,保证了垛位选择时不会重复出现相同的元素,同时增强了算法找到全局最优解的能力,并且在生成新种群后采用禁忌搜索算法搜索邻域解,提高了算法局部搜索的能力。

13、4、使用本专利技术基于混合遗传禁忌搜索算法的烟叶原料在库货位调整策略,对于提高烟叶原料供给完成度、供给质量和仓库经济效益具有重要意义,值得进一步研究和应用。

本文档来自技高网...

【技术保护点】

1.一种基于改进遗传算法的烟叶原料在库货位调整优化方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的方法,其特征在于,所述烟叶原料属性信息,至少包括:所在位置、数量、种类、产地、年份、大等级、醇化速率、醇化程度和标准醇化质量。

3.根据权利要求2所述的方法,其特征在于,通过下述方式构建所述库存烟叶原料的属性模型:

4.根据权利要求1所述的方法,其特征在于,根据下述方式建立原料计划供应模型:

5.根据权利要求1所述的方法,其特征在于,根据下述方式建立烟叶原料在库货位调整优化模型:

6.根据权利要求1所述的方法,其特征在于,所述步骤(4)中,采用混合遗传禁忌搜索算法对优化模型进行求解,具体包括以下步骤:

7.根据权利要求6所述的方法,其特征在于,将在库货位调整优化目标函数作为遗传算法的适应度函数:

8.根据权利要求1所述的方法,其特征在于,根据下述方式对烟叶原料的在库货位进行调整:

【技术特征摘要】

1.一种基于改进遗传算法的烟叶原料在库货位调整优化方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的方法,其特征在于,所述烟叶原料属性信息,至少包括:所在位置、数量、种类、产地、年份、大等级、醇化速率、醇化程度和标准醇化质量。

3.根据权利要求2所述的方法,其特征在于,通过下述方式构建所述库存烟叶原料的属性模型:

4.根据权利要求1所述的方法,其特征在于,根据下述方式建立原料计划供应模型:

【专利技术属性】
技术研发人员:彭勇刚章一凡郑宏斌赵炯平贾桥东潘雪迪王凤江张羽飞孙小涵张佳鑫
申请(专利权)人:浙江大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1