基于分解的多因素柔性作业车间绿色调度方法

Decomposition-based Multi-factor Green Scheduling Method for Flexible Job Shops

  • 摘要: 针对融合机器变速加工与工人指派的多因素柔性作业车间绿色调度问题,建立了以最小化最大完工时间、总机器负荷和总电力成本为目标的混合整数规划模型,并提出一种基于分解的改进多目标模因算法进行求解。首先,设计了多层染色体编码机制,用于表征工序排序、机器选择、速度等级与工人指派4个子问题,并采用混合策略生成高质量初始种群。其次,根据问题特性设计了自适应局部搜索策略,实现多种局部强化搜索算子的自适应选择与计算资源的动态分配。该算法通过协同进化与自适应局部搜索的结合,有效平衡了全局开发与局部探索能力。最后,基于扩展基准测试算例和实际工程案例的仿真实验表明,所提算法在多项性能指标上均显著优于其他4种先进对比算法,验证了其在求解多因素绿色调度问题中的有效性与优越性。

     

    Abstract: For the multi-factor flexible job shop green scheduling problem that integrates machine variable-speed and worker assignment, we establish a mixed-integer programming model with objectives to minimize makespan, total machine load, and electricity cost, and propose an improved decomposition-based multi-objective memetic algorithm. Firstly, we design a multi-layer chromosome encoding mechanism to represent four sub-problems: Operation sequencing, machine selection, speed level, and worker assignment, and use a hybrid strategy to generate a high-quality initial population. Secondly, we develop an adaptive local search strategy based on problem characteristics, enabling the adaptive selection of local intensification operators and dynamic allocation of computational resources. By combining cooperative evolution with adaptive local search, the algorithm balances global exploitation and local exploration capabilities. Finally, simulation experiments based on extended benchmark instances and a real-world case demonstrate that the proposed algorithm significantly outperforms four other state-of-the-art algorithms, validating its effectiveness and superiority in solving multi-factor green scheduling problems.

     

/

返回文章
返回