于洋涛
- 作品数：2 被引量：16H指数：2
- 供职机构：北京物资学院信息学院更多>>
- 发文基金：国家自然科学基金北京市重点实验室更多>>
- 相关领域：经济管理自动化与计算机技术更多>>
- 并列选择单亲遗传算法在自动化立体仓库货位优化中的应用被引量：10
- 2016年
- 针对传统遗传算法在求解自动化立体仓库货位优化多目标模型中容易陷于局部最优解以及交叉变异过程中产生大量不可行解等问题,提出了并列选择单亲遗传算法.算法采用了0,1矩阵编码、并列选择算子、单亲变异算子等,有效避免了交叉变异操作产生不可行解的问题.通过对控制参数进行较合理地选取,算法能够综合考虑各子目标的相对优秀个体,从中选取出全局近似最优解,有效降低了算法陷于局部最优解的概率.利用该算法对36种货物的自动化立体仓库货位进行优化,通过比较优化前后的货位对应的拣选时间及货架重心可以看出,优化后的货位对应的拣选效率及货架稳定性均有明显提高.
- 李珍萍于洋涛
- 关键词：自动化立体仓库货位优化单亲遗传算法
- 基于贪婪算法的仓库货位优化问题研究被引量：7
- 2015年
- 在综合考虑货品间的相关性、货品的需求频率以及单位货品质量的前提下,建立了以拣选作业能量消耗最小为目标的货位优化问题数学模型。根据该模型分配货位,既能使相关性较高的货品聚集摆放,又能让需求频率高、单位货品质量大的货品尽可能存放在靠近出口的位置。为了求解模型,设计了一种基于贪婪算法的快速求解方法。数值试验表明,该模型及算法优化货位可以有效减少仓储能耗,降低拣选作业成本,提升货品的出库效率。
- 李珍萍于洋涛李文玉
- 关键词：数学模型能耗贪婪算法
