用于流水车间人力调度的自编码藤壶交配优化算法
人工智能
2021-11-17 v1
摘要
流水车间调度（FSS）因其在众多领域的应用而被广泛研究，而人员参与给该问题带来了巨大挑战。人力调度致力于将具备不同熟练度的工人分配至合适工位，对生产效率具有重要意义。本文提出一种称为自编码藤壶交配优化器（SBMO）的新算法，用于求解考虑工人熟练度的 FSS 问题，并将其定义为一个新问题——流水车间人力调度问题（FSMSP）。SBMO 算法的亮点在于其与编码方法、交叉与变异算子的结合。此外，为解决局部最优问题，我们设计了一种邻域搜索方案。最后，通过大量对比仿真验证了所提 SBMO 的优越性。结果表明，与经典及流行的同类算法相比，SBMO 在近似比、强稳定性和执行时间方面均有效。
引用
@article{arxiv.2111.08246,
title = {Self-encoding Barnacle Mating Optimizer Algorithm for Manpower Scheduling in Flow Shop},
author = {Shuyun Luo and Wushuang Wang and Mengyuan Fang and Weiqiang Xu},
journal= {arXiv preprint arXiv:2111.08246},
year = {2021}
}