基于PSC-IGA算法的数字化车间仓配一体化研究

• 作者: 胡小建 刘婷婷
• 来源期刊: 合肥工业大学学报（自然科学版）
• 学科: 工学
• 关键词: 仓配一体化 路径优化 货位分配 遗传算法 多色集合约束
• 年，卷（期）: 2022,（1）
• 所属期刊栏目: 管理科学与工程|Management Science and Engineering
• 页码范围: 125-131,140
• 页数: 8页
• 分类号: TH692.3
• 语种: 中文
• DOI: 10.3969/j.issn.1003-5060.2022.01.020

摘要

文章针对数字化车间内部的仓配一体化问题,以装配生产线的物料需求时间和数量为拉动因素,考虑物料配送效率和立库运行效率,将仓配问题分为2个层次,首先通过生产排程确定时间窗,以配送效率最大化为目标构建物料配送路径规划模型,然后构建货位分配多目标优化模型.采用两阶段的遗传算法进行求解,提出基于多色集合约束的遗传算法(polychromatic sets constraints of improved genetic algorithm,PSC-IGA),在求解第2层时利用第1层的路径结果建立布尔围道矩阵,降低搜索范围.最后针对实际算例得出满足生产需求的仓配一体化方案.研究表明,将车间配送和仓储问题有机融合不仅能提高生产效率,还能提高算法的收敛速度,验证了模型的可行性和算法的优越性.