作者:雷德明; 吴智铭作业车间调度问题粒子群优化算法多目标pareto维护过程完成时间粒子群算法优化问题
摘要:为了利用粒子群优化算法解决作业车间调度问题,提出了将调度问题转化为连续优化问题的有效策略;设计了Pareto档案粒子群算法(PAPSO),该算法将档案维护和全局最好位置选取结合在一起,在档案维护过程中为每个粒子选取全局最好位置;给出了变异与PAPSO的结合新策略;最后将PAPSO和带变异的PAPSO应用于15个调度实例,以最小化总拖后时间和最大完成时间,与强度Pareto进化算法2等算法进行比较,结果验证了PAP—SO在作业车间调度方面的良好性能.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社