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

机械设计与制造 第 2期 l34 Machinery Design Manufacture 2016年 2月 基于BBO的模具设计任务调度方法研究 李 映，胡常伟，陈新度 (广东工业大学 机电工程学院 广东省计算机集成制造重点实验室，广东 广州 510006) 摘 要：模具设计具有多项目任务并行、对设计人员知识和经验依赖性强、设计任务变更频繁等特点。在充分考虑模具并 行设计的特点以及人力资源这一特殊资源的基础上，建立 目标为设计任务总延期时间最少，满足任务紧前关系约束、设 计人员能力异质性等约束条件下的模具设计任务调度模型，并利用生物地理学算法(BBO)来进行求解。仿真实验表明生 物地理学算法在模具设计任务调度的应用是有效的，与遗传算法(GA)相比，该算法具有良好的收敛性和稳定性。 关键词：模具设计；任务调度 ；多技能；员工；生物地理学；算法 中图分类号 ：TH16；TG76；TP311 文献标识码：A 文章编号 ：1001—3997(2016)02—0134—04 BiogeographyBasedOptimizationforMoldDesignTaskScheduling LIYing，HUChang-wei，ChenXin-du (GuangdongProvincialKeyLaboratoryofComputerIntegratedManufacturingSystem，SchoolofElectromechanicalEngineer- ing，GuangdongUniversityofTechnology，GuangdongGuangzhou510006，China) Abstract ． ：Molddesignhasthefeaturesofmultipleprojectsandtasksinparallel，strongdependenceonknowledgeand experience，nadfrequentalterationofdesing tasksandSO012．Withtheconstraintsoftaskprecedencerelationshipsnad differentabilityinmulti-skilledlbaor，molddesing taskschedulingmodelWasestbalishedtominimizethetotaldelaytimeof thedesing tasks．Biogeographybasedoptimization (BBO)Wasputforwradtosolvetheproblem Simulationresultsshowthat BBOpossessedgreatsuperioritynadgoodprospectsofapplicationinschedulingformolddesing task．Compraedwithgenetic algorithm (GA)，BBOhasgoodstbailitynadconvergence． KeyW ords：M oldDesign；TaskScheduling；Multi-Skilled；Labor；Biogeography；Algorithm 1引言 适应性 ，但没有综合考虑时序关系与资源约束对任务调度的综合 影响。针对人力资源这一特殊性资源的员工调度问题，目前的研 模具企业是单件订货型的项 目式生产企业，属技术、知识 、 究常常将员工依附于机器设备 ，在进行任务指派及调度时，更多 资金密集型行业，有其自身的牦点_1_。一方面，模具设计具有多项