基于BOM生产的车间排产多约束条件问题研究

• 全文链接
• 请求原文

作   者：

魏馨月;  张飞; 

作者机构：

上海第二工业大学智能制造与控制工程学院; 

关键词：

BOM;  遗传算法;  多约束条件;  优先生产;  车间排产; 

期刊名称：

自动化与仪表

i s s n：

1001-9944

年卷期：

2024 年 005 期

页   码：

59-63

摘   要：

随着生产制造业的转型升级，企业对于物料的生产不再是预先生产，更多是根据实时订单生产，针对这一情况，就需要考虑物料的优先生产问题，该研究将“产品物料优于产品先加工生产”作为约束条件之一，在传统遗传算法的基础上，提出对染色体进行二次编码，设计基于BOM（物料清单）的变异算子。从订单完工时间、设备停滞运行时间、两者比值3个维度分析不同的可行方案，给出最优排产计划。实验表明，该改进遗传算法在满足“产品物料优于产品先加工生产”在内的所有约束条件的情况下从3个维度分析后产生了最优排产计划。该算法具有普适性，有较强的参考价值。