基于多目标麻雀搜索算法的柔性车间生产排程方法

    Flexible Job-shop Scheduling Method Based on Multi-objective Sparrow Search Algorithm

    • 摘要: 针对柔性车间生产排程问题,以最小化完工时间、最小化机器总负载以及加工总成本最低为目标函数,设计了一种多目标麻雀搜索算法(multi-objective sparrow search algorithm, MOSSA)进行求解. 首先,将父子代融合后的种群进行非支配排序,选取最优位置个体和最差位置个体;其次,采用两段式规则对机器选择和工序排序进行编码;最后,利用麻雀搜索算法完成种群的更新和寻优. 通过算例进行实验仿真,研究参数对MOSSA的影响,并将MOSSA与其他算法进行比较. 结果表明:该模型下,参数影响较小,MOSSA具有高性能全局搜索能力和较好的收敛性,对于解决多目标生产排程问题具有指导作用.

       

      Abstract: Aiming at the issue of flexible workshop production scheduling, a multi-objective sparrow search algorithm (MOSSA) was designed to solve the problem with the objective function of minimizing the completion time, the sum of machine load and the whole machining cost. First, the population after the fusion of father and son was sorted by non dominated order, and the best position individual and the worst position individual were selected, respectively. Second, the two-stage rule was used to code the machine selection and process sequencing. Finally, the sparrow search algorithm was used to update and optimize the population.Experimental simulations were carried out through calculation examples to study the influence of parameters on MOSSA, and compared MOSSA with other algorithms. Results show that under this model, the influence of parameters is little, and MOSSA has high-performance global search capabilities and good convergence. It has a guiding role to solve the problem of multi-objective production scheduling.

       

    /

    返回文章
    返回