遗传算法在板式定制家具混合流水车间调度中的应用

摘要

本文针对板式定制家具生产过程中相同并行机混合流水车间调度问题,以最早完工时间为目标,将具有良好的全局寻优能力和自适应优化特点的遗传算法应用于板式定制家具相同并行机混合流水车间调度中。并根据某板式定制家具企业实际的生产情况进行算法设计,在python软件上进行仿真实验,结合实际生产数据验证了算法的可行性。本文的仿真结果得到了一种新的优化调度方案,比传统的经验排序方法的总加工完成时间减少了37秒,生产效率提高了8.6%,对于优化板式定制家具相同并行机混合流水车间调度问题具有一定的借鉴意义。