Existence of different models of equipment of the tasks of an assembly line has two major direct effects on the task operational times, and the equipment purchasing cost. This issue is reflected for the first time in this study in a straight assembly line balancing problem with single model product. The problem is formulated first as a non-linear model and then is linearized. Because of the NP-hard nature of the problem some meta-heuristic algorithms are proposed to solve it efficiently. For this aim a complete encoding–decoding​ scheme and the artificial electric field algorithm as a most recent algorithm of the literature and also the simulated annealing algorithm are considered. In order to fit to the problem of this study, some modified and hybrid versions of these algorithms are proposed and are tuned by the Taguchi experimental design method. A very deep computational experiments using 24 modified test problems of the literature show the superiority of the artificial electric field algorithm when is hybridized by the simulated annealing algorithm and a local search phase.

流水线任务设备的不同模型的存在对任务操作时间和设备购买成本有两个主要的直接影响。此问题在本研究中首次在单一模型产品的直线装配线平衡问题中得到反映。首先将问题公式化为非线性模型，然后将其线性化。由于问题的NP难性，提出了一些元启发式算法来有效解决该问题。为了这个目标，考虑了完整的编码-解码方案以及作为文献最新算法的人工电场算法以及模拟退火算法。为了适应本研究的问题，提出了这些算法的一些修改版本和混合版本，并通过田口实验设计方法对其进行了调整。