针对经典Job-Shop调度问题的局限性,提出了以时间、成本、质量三者综合为优化目标, 具有柔性Job-Shop车间调度的优化模型。给出了优化目标的计算方法,并设计了混合粒子群算法,给出了使用此算法求解模型的具体实现过程。模型采用工序能力指数对质量目标进行量化,并采用综合评判线性加权模型解决柔性Job-Shop算法的权重选择问题,使决策者能够根据实际情况选择优化目标的偏好解。通过一个车间调度问题的实例验证了此调度模型和算法的有效性。
刘明周,张明伟,蒋增强,葛茂根,张铭鑫.基于混合粒子群算法的多目标柔性Job-Shop调度方法[J].农业机械学报,2008,39(5):122-127.[J]. Transactions of the Chinese Society for Agricultural Machinery,2008,39(5):122-127.