全球工程设计与技术杂志
开放获取

抽象的

解决具有机器可用性约束的无等待混合流水车间调度问题的有效和谐搜索算法

穆罕默德·拉赫曼尼杜斯特

本研究研究了无等待混合流水车间调度问题。最小化平均迟到被认为是开发最优调度算法的目标。我们考虑的问题的特点导致了问题的复杂性。首先，无等待操作。其次，每个作业的设置时间与其处理时间分开，并且取决于其前一个作业。第三，并不是所有的作业在调度之初就可用。换句话说，每项工作都有单独的准备时间。最后，由于预防性维护，机器无法持续可用。使用有效的和声搜索算法来解决上述问题。通过将我们的算法与以前的元启发式算法（例如基于群体的模拟退火（PBSA））进行比较，进行了一系列计算实验，采用帝国主义竞争算法（ICA）以及PBSA和ICA的混合（ICA+PBSA）。为了获得可靠的结果，田口方法用于为我们提出的算法定义鲁棒参数值。随机测试问题的计算结果表明我们提出的和声搜索优于上述三种算法。