随着经济全球化的快速发展以及大数据时代的到来,个性化定制生产已逐渐成为众多领域企业的主要生产方式,企业根据客户的需求对产品进行量身化定制,“众口难调”似乎不再是一个难题。但对于某些产品,如笔、汽车零部件制造、纸制品,甚至是绝大多数的消费品,仍然要进行批量生产,流水车间调度问题就是对批量生产过程中的加工时间和资源等因素进行优化,来实现企业生产效益的最大化。调度问题就是研究如何对稀缺资源进行合理分配,使生产效率最优的过程,所以对大部分制造或生产系统和信息处理方面的应用,研究调度问题都会对企业具有十分重要的作用。随着生产规模的不断扩大,如何制定和调度生产任务也将会对企业的管理和生产产生越来越大的影响。调度方案的优劣会直接影响到企业的生产效率和资源利用率,优化调度方案可以使资源得到更加合理化地利用,进而提高了企业的竞争力。本文的研究将采用改进后的混合蛙跳算法与狼群算法对置换流水线车间调度问题进行优化,并与其他已有改进作出比较,为企业在车间调度方面的优化提供参考。研究内容主要包括以下几个部分:(1)研究置换流水线车间调度问题的相关文献。通过PFSP问题的相关文献,探究该问题的优化在经济管理中的作用和其所具有的工程价值,明确研究问题的特点和意义。(2)构建PFSP模型。本文将研究现有的PFSP模型,并以最大完工时间和总流经时间作为目标函数,优化求解质量和计算时间,来提高生产率,均衡地利用生产资源和减小在线库存。(3)利用群智能算法对模型进行优化求解。置换流水车间调度问题作为一类NP-hard问题,至今无法找到一个具有多项式计算复杂度的全局优化算法。混合蛙跳算法在解决组合优化问题时,其概念简单、计算速度快、参数少、全局寻优能力强,狼群算法全局收敛性强、适合多峰、高维函数的优点,本文改进优化了混合蛙跳算法和狼群算法,用以对模型的优化求解。(4)结果差异对比分析。利用MATLAB进行代码的改进与编写,采用该两种算法分别对PFSP的模型进行求解,同时与其他文献的优化结果进行对比,分析PFSP的优化在制造业的经济意义和工程价值。本文的研究成果,不仅拓展了群智能算法的应用领域,使PFSP得到更科学的最优解,而且对置换流水车间调度方面的决策有着一定的指导借鉴意义。