含不一致任务重量的同型熔炼炉批调度优化

摘要：

为求解含不一致任务重量的同型熔炼炉批调度问题，建立了最小化最大任务完工时间优化模型，设计了一种混合粒子群算法（HPSO）。算法使用随机生成的任务序列作为粒子，采用批首次匹配（BFF）规则对任务序列分批，最长加工时间（ LPT）规则将批分配到批处理机，并提出了一种最小完工时间差（ MCD）规则对LPT调度结果进行优化；为避免早熟，算法引入交叉和变异操作搜索最优解。通过仿真实验与SA、GA算法对比，实验结果表明算法具有良好的性能。

关键词：批调度、不一致任务、熔炼炉、粒子群算法

分类号：TH166

资助基金：国家自然科学基金资助项目51175094，51205068；国家科技支撑计划项目2012BAF12B10；广东省自然科学基金资助项目S2012040007784

在线出版日期：2014-08-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：73-78,85