投审稿入口

基于学习辅助MOEA/D的混装作业车间批量流调度

Mixed-model assembly job-shop scheduling with lot streaming based on learning-assisted MOEA/D

  • 摘要: 混装作业车间中加工与装配阶段的生产批量差异巨大,易造成在制品堆积、错装漏装,导致产品质量事故。本文以混装作业车间批量流调度问题为研究对象,构建混合整数线性规划模型,提出一种基于学习辅助和分解策略的多目标进化算法(LMOEA/D)进行模型求解。首先,构造两个神经网络代理模型,并建立合作型初始化策略,以提升初始解性能;其次,利用强化学习方法设计交叉对象选择机制,自适应调整全局搜索空间;同时,基于目标导向构建4种邻域搜索算子,增强算法在指定目标空间的收敛能力。实验结果表明,与经典多目标优化算法相比较,本文算法在收敛性与多样性指标上有显著优势,有利于精准调控在制品库存、稳定生产过程。

     

    Abstract: In mixed-model assembly job shops,significant differences exist between production batches in the processing and assembly stages,which can readily lead to work-in-process accumulation,assembly errors,missing parts and even product quality defects. This study addressed the lot streaming scheduling problem in mixed-model assembly job shops,formulated a mixed-integer linear programming model,and proposed a learning-assisted multi-objective evolutionary algorithm based on decomposition strategy(LMOEA/D)to solve the model. First,two neural network surrogate models were constructed,and a cooperative initialization strategy was established to improve the quality of initial solutions. Second,a crossover object selection mechanism was designed using reinforcement learning to adaptively adjust the global search space. In addition,four objective-oriented neighborhood search operators were constructed to enhance the convergence ability of the algorithm in the specified objective space. Experimental results show that,compared with the classic multi-objective optimization algorithms,the proposed algorithm has remarkable advantages in convergence and diversity metrics,which is conducive to the precise control of work-in-process inventory and the stabilization of the production process.

     

/

返回文章
返回