使用 FSS 算法求解混合模型工位时间相关装配线平衡问题
神经与进化计算
2017-07-20 v1
摘要
装配线平衡是一类通常被称为装配线平衡问题 (Assembly Line Balancing Problem) 的优化问题族，以著名的 NP-Hard 问题著称。由于此类生产范式具有极高的出现频率，它们对制造业具有巨大的实际应用价值。因此，计算智能与工业工程领域的许多研究人员一直在利用不同方法设计算法，以解决不同版本的装配线平衡问题。本文提出了一种被称为混合模型工位时间相关装配线平衡问题的问题版本，旨在将实际装配线的紧迫问题纳入优化问题中，并为此设计了四个版本。研究中使用了启发式搜索过程，即来自鱼群搜索 (Fish School Search) 家族的两种群智能算法：名为“vanilla”的原始版本，以及包含停滞避免例程的特殊变体。与粒子群优化算法相比，这两种方法均能求解新提出的问题并取得良好结果。
引用
@article{arxiv.1707.06132,
title = {Solving Mixed Model Workplace Time-dependent Assembly Line Balancing Problem with FSS Algorithm},
author = {Joao Batista Monteiro FIlho and Isabela Maria Carneiro de Albuquerque and Fernando Buarque de Lima Neto},
journal= {arXiv preprint arXiv:1707.06132},
year = {2017}
}