制造系统中能力约束下的生产批量计划优化方法

被引：10

作者：

常剑峰

钟约先

韩赞东

机构：

[1] 清华大学机械工程系

[2] 清华大学机械工程系北京

[3] 北京

来源：

清华大学学报(自然科学版) | 2004年 / 05期

关键词：

批量计划; 能力约束; 遗传算法; 参数线性规划;

D O I：

10.16511/j.cnki.qhdxxb.2004.05.008

中图分类号：

TH16 [机械制造工艺];

学科分类号：

0802 ;

摘要：

以动态库存成本与加班惩罚费用之和为优化目标,考虑单台机器的生产能力,研究生产批量计划问题。建立了数学模型,提出基于遗传算法、参数线性规划方法和启发式方法的分级混合算法。该算法采用遗传算法的流程,用遗传算子寻解批量矩阵(第1级),根据批量矩阵用参数线性规划法求解每台机器上的排产方案(第2级),用启发式方法对上述两级解进行调整使之满足约束条件。在冲压车间的排产中进行了实际应用,获得了理想的排产方案。实例验证说明,该算法有良好的收敛性,并且是有效的。

引用

页码：605 / 608

页数：4