多层级装配作业车间分批调度算法设计与分析
钟宏扬
刘建军
黎英杰
陈庆新
广东工业大学 广东省计算机集成制造系统重点实验室,广东 广州 510006
摘要：多层级装配作业车间调度是一类包含加工与装配的双阶段调度问题,装配产品具有不同的树状结构,且各层级的装配工序需要直属零部件完工方可执行.分批调度可以提高车间生产流动性,故而被运用在作业车间调度等领域.装配作业车间分批调度需要解决关联零部件及其下属子批的进度协同性问题,为此建立了多层级装配作业车间的分批优化调度模型,以最小化拖期成本与库存持有成本为优化目标.出于求解效率考虑,构建基于遗传算法与优先分派规则的混合求解算法以应对批量划分与排序两个子问题.最后,设计仿真实验验证分批调度算法的有效性,并分析评估在8种作业分派规则、3类分批策略下混合算法对于差异化产品结构的适应性.通过分析实验结果发现,等量分批策略可以在给定条件下有效提升混合算法的调度性能.
关键词：装配作业车间树状结构产品分批调度遗传算法优先分派规则
分类号：TP391(计算技术、计算机技术)
资助基金：国家自然科学基金(51975129)国家自然科学基金(61973089)广东省自然科学基金资助项目(2019A1515012158)
论文发表日期：2023-08-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：11( 124-134 )
英文信息