考虑强制同机并行作业的广义作业车间调度优化

模具组合加工、电子产品合检等带来不同工件强制同机并行作业,这打破了作业车间调度同一机器不能在同一时刻处理不同工件的约束。为解决该类作业车间调度问题,提出一种自适应混合初始化遗传算法对其进行求解。首先,将该问题定义为考虑强制同机并行作业的广义作业车间调度;利用混合整数规划法以最小化最大完工时间为优化目标建立优化模型。然后,新设计了相应的编码、解码以支持同机并行作业约束下可行调度方案的表达和约束解析;建立了种群混合初始化方法,以支持新约束下高质量可行解的生成;设计了新的交叉、变异操作方法,保证了同机并行作业约束下新生解的可行性;构建了交叉、变异自适应算子,实现了子代的自适应更新,提高了算法全局搜索能力。最后,基于作业车间调度基准算例构建了40个测试算例,对该测试算例和电子产品分组合检实例开展实验。结果表明,所构建模型和算法可以有效求解强制同机并行作业的广义作业车间调度问题,提出的改进策略均有效提升了解的质量,验证了模型的可行性和算法的优越性。