柔性作业车间人员配置及作业排序方法

摘要

本发明涉及柔性作业车间人员配置及作业排序方法，使用上层蚁群算法求解资源配置问题，下层遗传算法求解既定资源配置方案下的作业排序问题，在上层蚁群算法中，为便于蚂蚁游历过程中配置工序的加工设备和操作人员，设计了一种新的蚂蚁游历地图、蚂蚁游历方式，以及局部启发式规则信息。在下层遗传算法中，采用基于工序的编码和实数解码方式，以及促进算法收敛的父子排序精英保留策略，并将求得的适应值反馈给上层蚁群算法，以指导蚂蚁以后的游历过程。