基于IBWO的车间布局与作业调度集成优化研究

Research on integrated optimization of workshop layout and job scheduling based on IBWO

  • 摘要: 为了提高柔性车间生产效率和资源利用率,重点研究了车间布局与作业调度集成优化问题。首先,提出以车间碳排放量、总完工时间和搬运费用最小为优化目标的车间布局和作业调度集成优化模型;其次,提出一种改进的多目标白鲸算法(improved beluga whale optimization, IBWO)求解该模型,算法引入交叉变异策略,改进Circle混沌映射,融合动态调节Levy飞行与螺旋搜索的方法,并采用黄金正弦策略对种群进行更新;最后,通过试验仿真分析以及不同算法之间的对比,求得Pareto解集。仿真结果表明,提出的集成优化模型具有更好的鲁棒性,并验证了改进多目标白鲸优化算法求解车间布局与调度集成优化问题的有效性。

     

    Abstract: In order to improve the production efficiency and resource utilization of flexible workshops, the integrated optimization problem of workshop layout and job scheduling was mainly studied. Firstly, a workshop layout and job scheduling integrated optimization model is proposed with the optimization objectives of minimizing workshop carbon emissions, total completion time, and handling costs. Secondly, an improved multi-objective beluga whale optimization (IBWO) algorithm is proposed to solve the model. The algorithm introduces a cross mutation strategy, improves the Circle chaotic mapping, integrates dynamic adjustment of Levy flight and spiral search methods, and uses a golden sine strategy to update the population. Finally, through experimental simulation analysis and comparison between different algorithms, the Pareto solution set is obtained. The simulation results show that the proposed integrated optimization model has better robustness and validates the effectiveness of the improved multi-objective white whale optimization algorithm in solving the integrated optimization problem of workshop layout and scheduling.

     

/

返回文章
返回