基于改进遗传算法的卷烟详细排产建模优化
为了对卷烟生产进行优化排产,根据生产工序流程,建立了以最小化完工时间为目标函数的带约束的并行机器调度模型,提出仿真+ GA算法组合方案来解决该卷包排产模型优化问题.构建了卷烟生产仿真平台;设计了最小化最大完工时间的遗传算法策略,同时将排产中的规则约束嵌入到遗传算法中,对交叉变异概率进行了自适应改进.通过卷烟生产实例比较,验证了算法的有效性,给出了优化的卷烟精确排产甘特图,降低总生产流程时间,提高了设备运行效率.
卷烟生产 排产优化 仿真模型 改进遗传算法
金剑 张立斌 孙月明 董顺友
红塔集团玉溪卷烟厂复烤一车间 玉溪653100
国内会议
昆明
中文
219-227
2013-11-01（万方平台首次上网日期，不代表论文的发表时间）