求解并行装配阶段流水车间调度问题的参数调谐混合算法

在本文中，我们研究了一个定制生产系统的调度问题，该系统由一条流水车间生产线组成，该生产线具有两个阶段生产各种产品的平行装配阶段。在生产线的第一阶段，使用流水车间生产线生产零件，在第二阶段，在其中一条平行装配线上组装产品。目标是使用有效的调度来最大限度地减少完成所有货物（完工时间）所需的时间。建立了数学模型；然而，该模型是NP难的，不能在合理的时间内求解。为了解决这个NP难题，我们提出了两个著名的元启发式算法和一个混合算法。为了校准和提高算法的性能，我们采用了田口方法。我们用遗传算法（GA）和粒子群优化（PSO）这两种著名的方法评估了我们的混合算法的性能，并证明我们的混合方法在效率方面优于GA和PSO方法。