带准备时间的异构并行机调度规则自动设计方法
钟宏扬
刘建军
曾创锋
陈庆新
毛宁
广东工业大学 广东省计算机集成制造系统重点实验室,广东 广州 510006
摘要：以大规模定制化的家电行业生产为背景,将家电总装产线的投产排序决策抽象成为一类带准备时间的异构并行机动态调度问题.针对人工调度规则解决动态调度问题简单高效,但场景适应性弱的特点,引入了基于遗传规划(genetic programming,GP)的规则自动设计框架.首先,通过分析家电总装产线生产特征以及优化需求,以最小化平均拖期为优化目标,建立异构并行机调度模型;随后,针对问题特征,构建线体指派-工单排序规则对协同进化的改进型GP算法,并提取线体、工单的特征属性输入GP算法框架以自动设计调度规则.最后,基于某家电企业实际案例数据设计大量算例测试集,通过对比GP算法与人工设计规则在差异化工况场景的实验结果,验证GP算法有效性,并进一步分析了GP算法构造规则受不同生产环境参数的影响.
关键词：异构并行机动态调度启发式规则遗传规划
分类号：F406(工业经济理论)
资助基金：国家自然科学基金(51975129)国家自然科学基金(61973089)广东省自然科学基金资助项目(2019A1515012158)
论文发表日期：2024-04-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：11( 87-97 )
英文信息