Improved PSO for Multi-objective Copper Roll Production Scheduling

Abstract

Abstract:

Based on multi-objective copper roll production scheduling problem, an improved adaptive PSO algorithm was proposed. The external population was retained based on individuals’ crowding distance sorting so that the whole particle swarm avoided local optimum. The global optimum was updated based on the probability of individuals’ crowding distance and the local optimum was updated based on dominance relationship between each particle location and its old optimum, while the population diversity was preserved with adaptive dynamic inertia weight and the adaptive adjustment of internal population size which was based on the number of non-dominated solutions and single point crossover strategy. Finally, the application results show that the algorithm is effective.

Key words:

particle swarm optimization(PSO), multi-objective production scheduling, individuals&rsquo, crowding distance, Pareto optimal solution set

摘要：

针对多目标铜卷加工生产调度问题，提出一种自适应的改进粒子群优化算法。该算法采用基于个体拥挤距离排序的外部种群保留策略以避免陷入局部极值，基于个体拥挤距离概率更新全局极值以及基于支配关系更新个体极值，同时采用基于非支配解和单点交叉的内部种群规模自适应调整策略以及自适应动态惯性权重来保持种群的多样性。通过应用实例验证了该方法求解多目标铜卷加工生产调度问题的有效性。

关键词:

粒子群优化, 多目标调度, 个体拥挤距离, Pareto解集

CLC Number:

TP166

ZHANG Jian-Jun, BANG E-Li, ZHANG,LI,LIU Xiao-Beng.

Improved PSO for Multi-objective Copper Roll Production Scheduling

[J]. China Mechanical Engineering, 2011, 22(17): 2061-2066.

张建军, 彭亚丽, 张, 利, 刘小平.

基于改进粒子群优化算法的多目标铜卷加工生产调度研究

[J]. 中国机械工程, 2011, 22(17): 2061-2066.

References

[1]张旭升[1],戴青云[1].一种基于改进蚁群算法的混合型调度算法[J].中国制造业信息化：学术版,2010(7):8-13.
[2]Deb K. Multi--objective Optimization Using Evolu tionary Algorithms[M]. New York: John Wiley &Sons, 2001.
[3]贾兆红[1,2],陈华平[1],唐俊[2],卢冰原[3].面向多目标的自适应动态概率粒子群优化算法[J].系统仿真学报:4959-4963.
[4]Kennedy J, Eberhart R. Particle Swarm Optimiza tion[C]//IEEE Int. Conf. on Neural Networks Piscataway, 1995 : 1942-1948.
[5]李丽,牛奔著.粒子群优化算法[M].北京:冶金工业出版社,2009:154.
[6]周辉仁[1],唐万生[1],魏颖辉[2].基于微粒群算法的柔性流水车间调度优化[J].中国机械工程,2010(9):1053-1057.
[7]鲁建厦[1],蒋玲玲[1],李修琳[1].基于混合粒子群算法求解装配线第二类平衡问题[J].中国机械工程,2010(4):420-424.
[8]武广州.混合型生产方式车间调度建模及应用 [D].武汉理工大学,2007:
[9]公茂果[1,2],焦李成[1,2],杨咚咚[1,2],马文萍[1,2].进化多目标优化算法研究[J].软件学报:271-289. 21
[10]Laumanns M, Thiele L, Deb K, et al. Combining Convergence and Diversity in Evolutionary Multi-- objective Optimization[J]. Evolutionary Computa- tion, 2002, 10(3): 263-282.
[11]陈民铀[1,2],张聪誉[1,2],罗辞勇[1,2].自适应进化多目标粒子群优化算法[J].控制与决策:1851-1855.
[12]李中凯[1],谭建荣[1],冯毅雄[1],方辉[1].基于拥挤距离排序的多目标粒子群优化算法及其应用[J].计算机集成制造系统,2008,14(7):1329-1336.
[13]Tan K C, Lee T H, Khor E F. Evolutionary Al- gorithms with Dynamic Population Size and Local Exploration for Multi--objective Optimization[J]. IEEE Trans. on Evolutionary computation, 2001, 5(6) : 565-588.
[14]蒋程涛[1],邵世煌[1].基于适配粒子群的多目标优化方法[J].计算机工程,2007,33(21):175-178.
[15]Zitzler E, Thiele L. Multiobjective Evolutionary Algorithm: a Comparative Case Study and the Strength Pareto Approach[J]. IEEE Transactions on Evolutionary Compution, 1999,3(4) :252-271.
[16]陈绍新.多目标优化的粒子群算法及其应用研究 [D].大连理工大学,2007:
[17]Benabid R, Boudour M, Abido M. Optimal Loca- tion and Setting of SVC and TCSC Devices Using Non dominated Sorting Particle Swarm Optimi- zation[J]. Electric Power Systems Research, 2009,12(79) :1668-1677.
[18]王凌.车间调度及其遗传算法[M],2003.