基于混合粒子群算法的多目标柔性JobShop调度方法.pdfVIP

2 0 0 8 年 5 月 农 业 机 械 学 报 第 39 卷 第 5 期 基于混合粒子群算法的多目标柔性JobShop 调度方法 刘明周 　张明伟 　蒋增强 　葛茂根 　张铭鑫 　　【摘要】　针对经典JobShop 调度 问题的局限性 ,提出了以时间、成本 、质量三者综合为优化 目标 ,具有柔性 JobShop 车间调度的优化模型 。给出了优化 目标的计算方法 ,并设计了混合粒子群算法 ,给出了使用此算法求解 模型的具体实现过程 。模型采用工序能力指数对质量 目标进行量化 , 并采用综合评判线性加权模型解决柔性 JobShop 算法的权重选择问题 ,使决策者能够根据实际情况选择优化 目标的偏好解 。通过一个车间调度问题的实 例验证了此调度模型和算法的有效性 。 关键词 : 柔性车间调度 　多目标优化 　混合粒子群算法 中图分类号 : TH186 文献标识码 : A Multiobjective and Flexible JobShop Problems Study Based on Hybrid Particle Swarm Optimization Liu Mingzhou 　Zhang Mingwei 　J iang Zengqiang 　Ge Maogen 　Zhang Mingxin ( Hef ei Univers ity of Tech nology , Hef ei , 230009 , Chi na) Abstract To solving t he localization of typical JobShop scheduling p roblem , an optimization model , which has flexible JobShop scheduling p roblem and t akes t he time , co st and qualit y as t he optimization obj ectives , was p ropo sed . The calculating met hod of optimization obj ectives was given , a hybrid p article swarm optimization was designed and t he det ail p rocess of realization wit h t his algorit hm was p resented. In t he optimization model , a quantit ative app roach is used to t he qualit y related obj ectives via t he p rocess cap acity index , and t he met hod of comp rehensive evaluation linear weighted model is p ropo sed to solve t he p roblem of choo sing weight s in flexible JobShop scheduling algorit hm and make t he decisionmaker choo se t he p referred solution of optimization obj ectives accor ding to t he fact s. Finally , t he validity of t he scheduling st ruct ure and algorit hm was verified by a case of JobShop scheduling .