模具精铸中不一致任务单熔炼炉批调度优化 |
| |
引用本文: | 胡常伟,陈新度,刘建军.模具精铸中不一致任务单熔炼炉批调度优化[J].机械设计与制造,2014(3):230-233. |
| |
作者姓名: | 胡常伟 陈新度 刘建军 |
| |
作者单位: | 广东工业大学 |
| |
基金项目: | 国家自然科学基金资助项目(No.51205068,51175094);国家科技支撑计划项目(No.2012BAF12B10);广东省自然科学资助基金(No.S2012040007784) |
| |
摘 要: | 单熔炼炉批调度问题属于不一致任务单机批调度问题,熔炼批加工时间与批内任务需熔炼重量之和为线性函数关系。建立了单熔炼炉最小化最大任务完工时间的优化模型,提出了基于任务分批序列的混合粒子群算法(HPSOB)进行优化求解。该算法使用随机生成的任务分批序列作为粒子,采用批重量匹配(BWF)启发式规则对违背批重量约束的染色体进行修复。为避免早熟问题,算法引入遗传算法中的交叉操作和变异操作,通过粒子同个体最好解和群体最好解的交叉以及粒子自身的变异方式来搜索最优解。仿真实验结果验证了HPSOB算法的有效性。
|
关 键 词: | 批调度 不一致任务 熔炼炉 粒子群算法 |
Optimization for Scheduling a Single Batch-Processing Melting Furnace with Non-Identical Job Sizes in Precision Casting of Mould |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|