基于改进遗传算法的卷烟详细排产建模优化

摘要

为了对卷烟生产进行优化排产,根据生产工序流程,建立了以最小化完工时间为目标函数的带约束的并行机器调度模型,提出仿真+ GA算法组合方案来解决该卷包排产模型优化问题.构建了卷烟生产仿真平台;设计了最小化最大完工时间的遗传算法策略,同时将排产中的规则约束嵌入到遗传算法中,对交叉变异概率进行了自适应改进.通过卷烟生产实例比较,验证了算法的有效性,给出了优化的卷烟精确排产甘特图,降低总生产流程时间,提高了设备运行效率.