瓦利德·贝贝斯;雅克·泰格姆;塔伊西·卢基尔 k阶段混合流水车间调度问题中最小化完工时间的遗传算法。 （英语） Zbl 1204.90036号 已找到。计算。Decis公司。科学。 35，第1期，3-26（2010）. 摘要：我们考虑并行机相同的k阶段混合流水车间调度问题。我们的研究旨在以最大跨度（C_（{max}））最小化为目标函数，为这个具体问题提供一个很好的近似解。考虑到为调度问题开发的遗传算法（GA）的成功，我们将此元启发式应用于处理此问题。我们开发了一种带有新交叉算子的遗传算法。实际上，它是文献中提出的另外两个交叉算子的组合。我们的遗传算法的设计与遗传算法的经典结构不同，特别是在解的编码方面。为了校准我们的元启发式参数，我们进行了几个实验设计。我们的算法在文献中众所周知的基准上进行了测试。数值结果表明，所提出的遗传算法是求解k级混合流水车间问题的有效方法。此外，该计算研究表明，与其他两个交叉算子相比，我们的遗传算法使用所提出的交叉算子获得了更好的结果。 引用于1文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90 C59 数学规划中的近似方法和启发式 PDF格式BibTeX公司 XML格式引用 \textit｛W.Besbes｝等人，发现。计算。Decis公司。科学。35，第1、3--26号（2010；Zbl 1204.90036）