摘要

针对航空构件生产车间的复杂制造环境,综合考虑数控设备的广泛应用,工艺路线中机加/非机加工序穿插及重要工序需特定设备人员协同完成等约束,提出了考虑设备人员的扩展双资源约束柔性作业车间调度问题,并构建了调度数学模型。针对问题特征及复杂性,提出一种新颖的多小组协同教与学优化算法对构件的设备人员资源进行选择及工序排序问题进行优化。针对数控设备运行期间无需人员辅助这一特性,设计了3层编码及新型解码方式以避免设备人员的使用冲突,此外在教与学算法核心框架不变的基础上,设计多种教学/自学因子、自学/交流策略,使算法有效解决离散型问题,同时平衡算法的全局及局部搜索能力。通过随机案例和实际航空构件案例仿真分析,验证了算法求解扩展双资源约束调度问题的有效性及模型的正确性。