Abstract: Aiming at distributed flexible assembly job-shop environments, the machine selection flexibility, worker scheduling flexibility, and process sequence flexibility in scheduling were comprehensively considered, and a model of DMFAJSP was constructed taking minimizing the makespan and minimizing the total energy consumption as optimization objectives. To solve the DMFAJSP model, MDMA was proposed using estimation of distribution algorithm as the global search component and the neighborhood search operators as the local search component. Finally, comparative experiments were conducted between the proposed algorithm and other algorithms, and the results show that the MDMA has significant advantages in solving DMFAJSP model.

Key words: distributed and multi-flexible assembly job-shop scheduling problem（DMFAJSP）, process sequence flexibility, multi-dimensional memetic algorithm(MDMA), estimation of distribution algorithm, green scheduling

摘要： 针对分布式柔性装配作业车间环境，综合考虑了调度过程中的机器选择柔性、工人安排柔性和工序顺序柔性，构建了以最小化最大完工时间和最小化总能耗为优化目标的分布式多柔性装配作业车间调度问题（DMFAJSP）的数学模型。为求解DMFAJSP模型，提出了一种以分布估计算法为全局搜索组件、以邻域搜索算子为局部搜索组件的多维模因算法（MDMA）。最后，将所提出的算法与其他算法进行了对比试验，结果表明MDMA算法在求解DMFAJSP模型方面具有显著优势。

关键词: 分布式多柔性装配作业车间调度问题, 工序顺序柔性, 多维模因算法, 分布估计算法, 绿色调度