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

17 3 Vol． 17 No． 3 第 卷第 期 工业工程 2014 6 June 2014 年 月 Industrial Engineering Journal  doi :10 ． 3969 /j ． issn． 1007-7375 ． 2014 ． 03． 014 含不一致任务重量的同型熔炼炉批调度优化 ， ， ， ， 胡常伟 陈新度 陈庆新 毛 宁 陈 新 ( ， 510006) 广东工业大学广东省计算机集成制造重点实验室 广东广州 : ， ， 摘要 为求解含不一致任务重量的同型熔炼炉批调度问题 建立了最小化最大任务完工时间优化模型 设计了一种 (HPSO)。 ， (BFF) ， 混合粒子群算法 算法使用随机生成的任务序列作为粒子 采用批首次匹配 规则对任务序列分批 (LPT) ， (MCD) LPT 最长加工时间 规则将批分配到批处理机 并提出了一种最小完工时间差 规则对 调度结果进行优 ; ， 。 SA 、GA ， 化 为避免早熟 算法引入交叉和变异操作搜索最优解 通过仿真实验与 算法对比 实验结果表明算法具有 良好的性能。 : ; ; ; 关键词 批调度 不一致任务 熔炼炉 粒子群算法 中图分类号:TH166 文献标志码:A 文章编号:1007-7375 (2014)03-0073-06 Optimization for Scheduling Identical Parallel Melting Furnaces with Non-identical Job Weights Hu Chang-wei ，Chen Xin-du ，Chen Qing-xin ，Mao Ning ，Chen Xin (Guangdong Provincial Key Laboratory of Computer Integrated Manufacturing System ， Guangdong University of Technology ，Guangzhou 510006 ，China) Abstract :To solve the batch scheduling problem of identical parall