多目标优化模具设计任务调度研究.pdfVIP

模具工业 2015年第4l卷第9期 多 目标优 化模具 设计任 务调度研 究 李 映 ，胡常伟 (1．广东工业大学 广东省计算机集成制造重点实验室，广东 广州 510006； 2．巨轮股份有限公司，广东 揭阳 515500) 摘要：针对模具设计具有多项目任务并行、对设计人员知识和经验依赖性强、设计任务变更频繁等特 点，提出了多目标优化的模具设计任务调度理论，并建立多目标优化调度模型，模型除了考虑任务间的 紧前关系约束、多技能设计人员异质性约束，还考虑了影响任务分配的任务因素及设计人员因素，并针 对此调度问题的特点，提 出了基于BBO的调度算法，通过仿真试验计算结果与单 目标调度结果相比 较，说明算法是有效的，与遗传算法比较，基于BBO调度算法具有良好的收敛性和稳定性。 关键词：模具设计任务调度；多目标优化；多技能员工；生物地理学算法 中图分类号：TG76；0242．21 文献标识码：A 文章编号：1001—2168(2015)09—0001—06 Multi—objectiveoptimizationformoulddesigntaskscheduling U Ying，HU Chang-wei。 (1．KeyLaboratory ofComputerIntegratedManufacturingSystem ofGuangdongProvince， GuangdongUniversity ofTechnology，Guangzhou，Guangdong510006，China；2．Greatoo Inc．， Jieyang，Guangdong515500，China) Abstract：In theview ofhtemoulddesign featuresthatmultipleprojectsandtasksinparal- lel，strong dependence on designers ’knowledge na d experience na d frequentalteration of desing tasks na d so on，a new theory ofmould design task schedulnig based on multi-ob- jectiveoptimization wasputforward nadamodelwasestabfished．Besides，theconstraints oftask precedence na d differentabiliyt ni multi—skilled designers，htefactorstask nad de- sing ers werealso fully considered，which may affecthte task assignment．According toht e peculiariyt ofthescheduling problem，hte arithmetic ofmould desing scheduling based on Biogeographybased optimization (BBO)wasputfowr ard．Simulation nad comparison re- suits showed thathtearithmeticbased on BBO wasefficiency．Compraed with geneticalgo- rithm (GA)，thestabiliyt andconvergenceofBBOwasgood． Key words：mould desing task scheduling；multi—objective optimization；multi-skilled labor； biogeographybasedoptimization 1 引 言 特点n】，多采用并行设计啪的工作模式。面对激烈的 模具设计任务调度研