基于ε-约束法的多目标双边装配线再平衡问题

由于市场需求变化、产品更新和工艺改进等因素,装配线原有平衡被破坏,导致装配线的运行效率降低。为了尽快调整装配任务的分配、重建装配线平衡,使其在新环境下保持高效运行,分析了双边装配线及其再平衡问题的特点,以最小化节拍时间和移动任务数为目标,构建了多目标双边装配线再平衡模型,提出基于ε-约束法的双边装配线再平衡启发式算法,设计了装配任务重新分配的启发式规则,制定了松弛节拍约束的解空间搜索策略。通过对经典问题的求解验证了所提方法的可行性与有效性。

变化环境下汽轮机总装逆调度技术研究

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