摘要:针对经典Job—Shop调度问题的局限性,提出了以时间、成本、质量三者综合为优化目标,具有柔性Job—Shop车间调度的优化模型。给出了优化目标的计算方法,并设计了混合粒子群算法,给出了使用此算法求解模型的具体实现过程。模型采用工序能力指数对质量目标进行量化,并采用综合评判线性加权模型馋决柔性Job—Shop算法的权重选择问题,使决策者能够根据实际情况选择优化目标的偏好解。通过一个车间调度问题的实例验证了此调度模型和算法的有效性。
关键词:柔性车间调度 多目标优化 混合粒子群算法
单位:合肥工业大学机械与汽车工程学院 合肥市230009
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社