基于混合帝国竞争算法求解柔性作业车间调度

柔性作业车间调度问题的求解对于企业生产具有重要意义。针对现有多品种、小批量作业车间调度问题,以最小化最大完工时间、关键机器负载以及机器总负载为目标建立调度数学模型,提出一种改进帝国竞争算法进行求解。算法引入殖民国改革,使寻优过程中产生更大的邻域,通过与变邻域算法混合进行求解,并采用外部档案集对其中较优解个体进行保留,采用变动权重加权法对个体进行评价,对Kacem基准算例进行求解,以证明所提出算法求解性能。