基于混合粒子群算法的多目标柔性Job-Shop调度方法

摘要：

针对经典Job-Shop调度问题的局限性,提出了以时间、成本、质量三者综合为优化目标,具有柔性Job-Shop车间调度的优化模型.给出了优化目标的计算方法,并设计了混合粒子群算法,给出了使用此算法求解模型的具体实现过程.模型采用工序能力指数对质量目标进行量化,并采用综合评判线性加权模型解决柔性Job-Shop算法的权重选择问题,使决策者能够根据实际情况选择优化目标的偏好解.通过一个车间调度问题的实例验证了此调度模型和算法的有效性.

关键词：柔性车间调度、多目标优化、混合粒子群算法

所属期刊栏目：39

分类号：TH186

资助基金：合肥市重点项目070205D2

在线出版日期：2008-07-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：122-127