车间作业调度问题给出了一组作业和一组机器，每台机器一次最多只能处理一项工作，每个作业由一系列操作组成，每个操作都需要在给定机器上以给定长度的不间断时间段内进行处理，目的是求解最优的加工顺序，使调度的总完工时间最小。本文使用的方法是粒子群优化算法，思想来源于鸟类的群体觅食行为，属于群智能算法的一种，但是该算法存在局部搜索能力差，易陷入局部极值的问题。本文借鉴交叉变异的思想对其进行改进，实验证明本文方法明显优于标准粒子群算法，在给定用例取得了最优测试结果。
科研之友
微信
新浪微博
Facebook
分享链接
