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

第４１卷第８期计算机应用研究Ｖｏｌ４１Ｎｏ８

２０２４年８月ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓＡｕｇ．２０２４

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

金鸿，张胡成，信德全，吕盛坪

（华南农业大学工程学院，广州５１０６４２）

摘要：模具组合加工、电子产品合检等带来不同工件强制同机并行作业，这打破了作业车间调度同一机器不

能在同一时刻处理不同工件的约束。为解决该类作业车间调度问题，提出一种自适应混合初始化遗传算法对其

进行求解。首先，将该问题定义为考虑强制同机并行作业的广义作业车间调度；利用混合整数规划法以最小化

最大完工时间为优化目标建立优化模型。然后，新设计了相应的编码、解码以支持同机并行作业约束下可行调

度方案的表达和约束解析；建立了种群混合初始化方法，以支持新约束下高质量可行解的生成；设计了新的交

叉、变异操作方法，保证了同机并行作业约束下新生解的可行性；构建了交叉、变异自适应算子，实现了子代的自

适应更新，提高了算法全局搜索能力。最后，基于作业车间调度基准算例构建了４０个测试算例，对该测试算例

和电子产品分组合检实例开展实验。结果表明，所构建模型和算法可以有效求解强制同机并行作业的广义作业

车间调度问题，提出的改进策略均有效提升了解的质量，验证了模型的可行性和算法的优越性。

关键词：强制同机并行作业；广义作业车间调度；自适应；混合初始化；遗传算法

中图分类号：ＴＰ１８文献标志码：Ａ文章编号：１００１３６９５（２０２４）０８０１４２３４３０８

ｄｏｉ：１０．１９７３４／ｊ．ｉｓｓｎ．１００１３６９５．２０２３．１２．０６０９

Ｇｅｎｅｒａｌｊｏｂｓｈｏｐｓｃｈｅｄｕｌｉｎｇｏｐｔｉｍｉｚａｔｉｏｎｃｏｎｓｉｄｅｒｉｎｇｍａｎｄａｔｏｒｙ

ｃｏｎｃｕｒｒｅｎｔｏｐｅｒａｔｉｏｎｓｏｎｓａｍｅｍａｃｈｉｎｅ



ＪｉｎＨｏｎｇ，ＺｈａｎｇＨｕｃｈｅｎｇ，ＸｉｎＤｅｑｕａｎ，ＬｙｕＳｈｅｎｇｐｉｎｇ

（ＳｃｈｏｏｌｏｆＥｎｇｉｎｅｅｒｉｎｇ，ＳｏｕｔｈＣｈｉｎａＡｇｒｉｃｕｌｔｕｒａｌＵｎｉｖｅｒｓｉｔｙ，Ｇｕａｎｇｚｈｏｕ５１０６４２，Ｃｈｉｎａ）

Ａｂｓｔｒａｃｔ：Ｔｈｅｃｏｍｂｉｎａｔｉｏｎｐｒｏｃｅｓｓｉｎｇｏｆｍｏｌｄｓａｎｄｅｌｅｃｔｒｏｎｉｃｐｒｏｄｕｃｔｊｏｉｎｔｉｎｓｐｅｃｔｉｏｎｉｎｔｒｏｄｕｃｅｔｈｅｍａｎｄａｔｏｒｙｃｏｎｃｕｒｒｅｎｔ

ｏｐｅｒａｔｉｏｎｓｏｎｔｈｅｓａｍｅｍａｃｈｉｎｅ（ＭＣＤＳＭ），ｗｈｉｃｈｂｒｅａｋｓｔｈｅｃｏｎｓｔｒａｉｎｔｔｈａｔｔｈｅｓａｍｅｍａｃｈｉｎｅｃａｎｎｏｔｐｒｏｃｅｓｓｄｉｆｆｅｒｅｎｔｊｏｂｓａｔ

ｔｈｅｓａｍｅｔｉｍｅｉｎｔｈｅｊｏｂｓｈｏｐｓｃｈｅｄｕｌｉｎｇ（ＪＳＰ）．Ｔｏｓｏｌｖｅｔｈｉｓｔｙｐｅｏｆｊｏｂｓｈｏｐｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｎ

ａｄａｐｔｉｖｅｈｙｂｒｉｄｉｎｉｔｉａｌｉｚａｔｉｏｎｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ（ＡＨＩＧＡ）．Ｆｉｒｓｔｌｙ，ｔｈｉｓｐａｐｅｒｄｅｆｉｎｅｄｔｈｅｐｒｏｂｌｅｍａｓａｇｅｎｅｒａｌｉｚｅｄＪＳＰｃｏｎｓｉｄ

ｅｒｉｎｇｍａｎｄａｔｏｒｙｃｏｎｃｕｒｒｅｎｔｏｐｅｒａｔｉｏｎｓｏｎｔｈｅｓａｍｅｍａｃｈｉｎｅ（ＧＪＳＰＭＣＯ）ｐｒｏｂｌｅｍ，ａｎｄｅｓｔａｂｌｉｓｈｅｄａｎｏｐｔｉｍｉｚａｔｉｏｎｍｏｄｅｌｕｓｉｎｇ

ｍｉｘｅｄｉｎｔｅｇｅｒｐｒｏｇｒａｍｍｉｎｇｗｉｔｈｔｈｅｏｂｊｅｃｔｉｖｅｏｆｍｉｎｉｍｉｚｉｎｇｔｈｅｍａｘｉｍｕｍｃｏｍｐｌｅｔｉｏｎｔｉｍｅ．Ｎｅｘ