基于BBO的模具设计任务调度方法研究  

Biogeography Based Optimization for Mold Design Task Scheduling

作　　者：李映[1] 胡常伟[1] 陈新度[1] 

机构地区：[1]广东工业大学机电工程学院广东省计算机集成制造重点实验室,广东广州510006

出　　处：《机械设计与制造》2016年第2期134-137,共4页Machinery Design & Manufacture

基　　金：国家科技支撑计划项目(2012BAF12B10);广东省战略性新兴产业核心技术攻关项目(2011A091101003)

摘　　要：模具设计具有多项目任务并行、对设计人员知识和经验依赖性强、设计任务变更频繁等特点。在充分考虑模具并行设计的特点以及人力资源这一特殊资源的基础上,建立目标为设计任务总延期时间最少,满足任务紧前关系约束、设计人员能力异质性等约束条件下的模具设计任务调度模型,并利用生物地理学算法(BBO)来进行求解。仿真实验表明生物地理学算法在模具设计任务调度的应用是有效的,与遗传算法(GA)相比,该算法具有良好的收敛性和稳定性。Mold design has the features of multiple projects and tasks in parallel,strong dependence on knowledge and experience,and frequent alteration of design tasks and so on. With the constraints of task precedence relationships and different ability in multi-skilled labor,mold design task scheduling model was establishedto minimize the total delay time of the design tasks. Biogeography based optimization（BBO）was put forwardto solve the problem. Simulation results show that BBO possessed great superiority and good prospects of application in scheduling for mold design task. Compared with genetic algorithm（GA）,BBO has good stability and convergence.

关 键 词：模具设计 任务调度 多技能 员工 生物地理学 算法 

分 类 号：TH16[机械工程—机械制造及自动化]