摘要
目的研究多品种小批量订单型企业的生产调度优化问题,方法针对S公司的生产现状,应用遗传算法思想设计调度优化方案,采用不等长矩阵的编码方式实现订单的批量生产及车间排产的方案。结果通过仿真分析和S公司生产调度的实际应用,验证了该算法的可行性及有效性。结论基于遗传算法的调度优化算法实现了多品种小批量流程型生产企业生产调度优化,达到了缩短生产周期、有效利用生产资源的目的。
This work aimed to study the production scheduling optimization problem of enterprises orienting multi-varieties and small-batch orders. In view of the production status of company S, a scheduling optimization scheme was designed with genetic algorithm, using unequal length encoding matrix to accomplish the scheme of mass production and the scheduling of the workshop order. Through simulation analysis and actual trial of company S, the feasibility and effectiveness of the proposed algorithm were verified. The scheduling algorithm, which indeed realized the scheduling optimization of enterprises based on genetic algorithm, achieved the aim of shortening the production cycle and effectively utilizing production resource.
出处
《包装工程》
CAS
CSCD
北大核心
2016年第11期93-99,共7页
Packaging Engineering
基金
国家级大学生创新训练计划(201410595022)
关键词
生产调度
遗传算法
系统仿真
多品种小批量
production scheduling
genetic algorithm
system simulation
multi-varieties and small-batch