汽轮机总装有严格的交货期,但装配过程中存在物料配送延迟和返工作业等干扰因素,导致原有装配计划无法执行.若频繁地调整装配作业顺序,则会加剧装配作业混乱,降低效率.针对汽轮机总装过程异常干扰影响装配作业计划问题,分析了工人和行车等约束,在满足交货期前提下,以最小化工人成本为目标,以装配工人分配和加班计划作为调整参数,建立多项目汽轮机总装逆调度模型.在此基础上,提出基于粒子群的装配工人动态分配和基于禁忌搜索的加班动态配置相融合的逆调度算法.通过案例测试,同时考虑工人分配与加班计划能够最大程度避免项目延期,同时降低装配成本.
逆调度 加班 工人分配 粒子群算法 禁忌搜索