摘要

Z企业配电箱产能扩张需要引入更高效的生产调度管理模式。基于Z企业原有的调度模式,针对传统策略中存在的性能不稳定、易受管理者经验影响以及容易陷入局部最优解的问题,采用遗传算法进行作业车间调度问题的优化。首先,建立适用于Z企业的作业车间调度模型,并考虑实际约束条件,使模型更贴近企业实际。其次,选用MSOS染色体编码、轮盘赌选择法、基于工序编码的交叉算子POX和位置变异法的变异算子扩大搜索范围和寻找最优策略。最后,在相同的环境下分别对不同策略进行仿真,生成甘特图。结果表明,采用算法的策略更优,尤其更适用于复杂环境下的JSP优化。