模具精铸中不一致任务单熔炼炉批调度优化

作     者：胡常伟 陈新度 刘建军 HU Chang-wei;CHEN Xin-du;LIU Jian-jun

作者机构：广东工业大学广东省计算机集成制造重点实验室广东广州510006 

基　　金：国家自然科学基金资助项目(No.51205068,51175094) 国家科技支撑计划项目(No.2012BAF12B10) 广东省自然科学资助基金(No.S2012040007784) 

出 版 物：《机械设计与制造》 (Machinery Design & Manufacture)

年 卷 期：2014年第3期

页      码：230-233页

摘      要：单熔炼炉批调度问题属于不一致任务单机批调度问题,熔炼批加工时间与批内任务需熔炼重量之和为线性函数关系。建立了单熔炼炉最小化最大任务完工时间的优化模型,提出了基于任务分批序列的混合粒子群算法(HPSOB)进行优化求解。该算法使用随机生成的任务分批序列作为粒子,采用批重量匹配(BWF)启发式规则对违背批重量约束的染色体进行修复。为避免早熟问题,算法引入遗传算法中的交叉操作和变异操作,通过粒子同个体最好解和群体最好解的交叉以及粒子自身的变异方式来搜索最优解。仿真实验结果验证了HPSOB算法的有效性。

主 题 词：批调度 不一致任务 熔炼炉 粒子群算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 080202[080202] 08[工学] 0802[工学-机械学] 080201[080201] 

D　O　I：10.3969/j.issn.1001-3997.2014.03.068

馆 藏 号：203150378...