不确定环境下项目型装配系统重调度研究

作者：金腾飞; 胡小锋; 蒋淳项目型装配重调度双目标帝国竞争算法阀门装配

摘要：在项目型装配系统中,物料配送不及时、零件返工、工艺变更等不确定因素的发生常常会导致原有计划无法执行。此时需要进行重调度以控制实际生产的进度和状态。针对此问题,以最小化项目成本和最小化重调度前后计划变动为目标,建立了项目型装配系统重调度的整数规划模型,并提出了一种基于帝国竞争机制的双目标算法进行工人配置以及工序开工时间的重调度求解。算法中引入了快速非支配排序方法,以期在一次运行中就得到Pareto近似解集。将文中提出的算法与快速非支配排序遗传算法(NSGAII)以及加强Pareto进化算法(SPEA)进行了比较,结果表明文中算法得到的解要显著地优于NSGAII以及SPEA。最后将文中模型与算法应用于某汽轮机厂的阀门装配系统。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社