含不一致任务重量的同型熔炼炉批调度优化
胡常伟
陈新度
陈庆新
毛宁
陈新
1.广东工业大学广东省计算机集成制造重点实验室,广东广州,5100062.广东工业大学广东省计算机集成制造重点实验室,广东广州,5100063.广东工业大学广东省计算机集成制造重点实验室,广东广州,5100064.广东工业大学广东省计算机集成制造重点实验室,广东广州,5100065.广东工业大学广东省计算机集成制造重点实验室,广东广州,510006
摘要：为求解含不一致任务重量的同型熔炼炉批调度问题，建立了最小化最大任务完工时间优化模型，设计了一种混合粒子群算法（HPSO）。算法使用随机生成的任务序列作为粒子，采用批首次匹配（BFF）规则对任务序列分批，最长加工时间（ LPT）规则将批分配到批处理机，并提出了一种最小完工时间差（ MCD）规则对LPT调度结果进行优化；为避免早熟，算法引入交叉和变异操作搜索最优解。通过仿真实验与SA、GA算法对比，实验结果表明算法具有良好的性能。
关键词：批调度不一致任务熔炼炉粒子群算法
分类号：TH166(机械制造工艺)
资助基金：国家自然科学基金(51175094)国家自然科学基金(51205068)国家科技支撑计划(2012BAF12B10)广东省自然科学基金(S2012040007784)
论文发表日期：2014-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 73-78,85 )
英文信息