生物地理学算法求解柔性车间作业调度问题

吴定会，孔飞，朱绍文，纪志成

江南大学轻工过程先进控制教育部重点实验室，江苏无锡214122

生物地理学算法求解柔性车间作业调度问题

吴定会，孔飞，朱绍文，纪志成

江南大学轻工过程先进控制教育部重点实验室，江苏无锡214122

针对加工设备和操作工人双资源约束的柔性作业车间调度问题，建立以生产时间和生产成本为目标函数的柔性作业车间调度模型，提出基于模糊Pareto支配的生物地理学算法，采用模糊Pareto支配的方法计算解之间的支配关系并对Pareto解集排序，进行全局最优值的更新，并采用余弦迁移模型来改善生物地理学算法的收敛速度。将该方法应用于某模具车间的柔性作业车间调度中，仿真结果验证了该方法的可行性和有效性。

柔性作业车间调度；模糊Pareto支配；生物地理学算法；余弦迁移模型；双资源约束

1　引言

车间作业调度是影响车间生产效率的关键因素，它采用有效的调度优化技术，在一定的约束条件下，合理地分配现有的人力和物力资源，完成给定的任务，满足生产过程中经济上或性能上的目标［1］。其中柔性作业车间调度问题（Flexible Job Shop Scheduling Problem，FJSP）突破了传统作业调度资源唯一性的限制，更符合生产实际，因此研究FJSP具有重要的理论意义和实际价值。

在实际生产中，车间调度问题通常是同时对多个目标进行优化。目前求解柔性作业车间多目标调度方法可分为两类：（1）单目标优化法。通过赋予每个目标不同的权重系数将多目标问题转换为单目标问题。……