基于直觉模糊集决策的多Agent敏捷车间调度

摘要/Abstract

摘要：

由于静态调度忽略了实际车间调度的不确定性,而动态调度则不一定能达到车间调度的敏捷性要求,为此,研究了基于直觉模糊集决策的多Agent敏捷车间调度方法。文中提出了具有自治性和全局优化性的多Agent敏捷调度生产控制结构。研究了基于粒子群算法的静态调度方案和基于直觉模糊集决策的合同网方法,并将两者进行结合,形成了新的敏捷车间调度策略。最后,进行了实例分析,结果表明该调度策略在敏捷车间调度问题的应用上是有效的。

关键词: 敏捷调度, 多Agent, 直觉模糊集, 粒子群, 合同网

Abstract:

To overcome the shortcomings that static scheduling neglects the uncertainty in the actual scheduling and that dynamic scheduling can not achieve the agile scheduling requirements,this paper makes an analysis of multi-agent agile workshop scheduling based on intuitionistic fuzzy sets.Firstly,it presents a production control structure of multi-agent manufacturing,which has the characteristics of self-determination and global optimization.Then,it makes a study of the agile workshop scheduling strategy that combines the static scheduling strategy based on particle swarm optimization with the contract net method based on intuitionistic fuzzy sets.By this method,the most satisfactory decision on agile workshop scheduling is made.Finally,the example shows that this method is of great effectiveness in the application of agile workshop scheduling.

Key words: agile scheduling;multi-agent;intuitionistic fuzzy sets;particle swarm optimization;contract net protocol

中图分类号:

F403.4

陈曦,田文凯. 基于直觉模糊集决策的多Agent敏捷车间调度[J]. , 2015, 28(1): 127-.

CHEN Xi,TIAN Wenkai. Multi-agent Agile Workshop Scheduling Based on Intuitionistic Fuzzy Sets[J]. , 2015, 28(1): 127-.

参考文献

［1］Phanden R K,Jain A,Verma R.A genetic algorithm-based approach for job shop scheduling［J］.Journal of Manufacturing Technology Management,2012,23(7):937-946.

［2］Li Junqing,Pan Yuxia.A hybrid discrete particle swarm optimization algorithm for solving fuzzy job shop scheduling problem［J］.The International Journal of Advanced Manufacturing Technology,2013,66(1):583-596.

［3］Rojas Santiago M,Damodaran P,Muthuswamy S,et al.Makespan minimization in a job shop with a BPM using simulated annealing［J］.The International Journal of Advanced Manufacturing Technology,2013,68(9-12):2363-2391.

［4］Nasiri M M,Kianfar F.A guided tabu search/path relinking algorithm for the job shop problem［J］.The International Journal of Advanced Manufacturing Technology,2012,58(9):1105-1113.

［5］Korytkowski P,Rymaszewski S,Wisniewski T.Ant colony optimization for job shop scheduling using multi-attribute dispatching rules［J］.The International Journal of Advanced Manufacturing Technology,2013,67(1):231-241.

［6］Nejad H T N,Sugimura N,Iwamura K,et al.Multi agent architecture for dynamic incremental process planning in the flexible manufacturing system［J］.Journal of Intelligent Manufacturing,2010,21(4):487-499.

［7］Cao Yan,Yabg Yanli,Wang Huamin,et al.Intelligent job shop scheduling based on MAS and integrated routing wasp algorithm and scheduling wasp algorithm［J］.Journal of Software,2009,4(5):487-494.

［8］Deming Lei.Co-evolutionary genetic algorithm for fuzzy flexible job shop scheduling［J］.Applied Soft Computing Journal,2012,12(8):2237-2245.

［9］Song Juan.An agile job shop scheduling system with hybrid control architecture［C］.China:Proceeding of 2004 Chinese Control and Decision Conference,2004:735-781.

［10］李应,杨善林,郑加强.敏捷制造系统的基于Agent的混合调度［J］.系统仿真学报,2009,21(12):3763-3767.

［11］张仁锋.基于蚁群算法的车间动态调度方法研究［D］.天津:河北工业大学,2008.

［12］Feng-Tse Lin.Constructing a job-shop scheduling model based on imprecise data［C］.USA:IEEE,The IEEE International Conference on Fuzzy Systems,2003:1374-1379.

［13］谷峰,陈华平,卢冰原,等.粒子群算法在柔性工作车间调度中的应用［J］.系统工程,2005,23(9):20-23.

［14］Eberhart R C,Shi Y.Particle swarm optimisation:developments,applications and resources［C］.NJ:IEEE Press,Proceedings of the 2001 Congress on Evolutionary Computation Piscataway,2001:81-86.

［15］张慧霞,张焱,高兴宝.求解作业车间调度问题的粒子群优化算法［J］.河南科技大学学报:自然科学报,2008,29(6):49-52.

［16］Li Ying,Zhang Jiaqiang,Yang Shanlin.Multi-agent-based fuzzy scheduling for shop floor［J］.The International Journal of Advanced Manufacturing Technology,2010(49):689-695.

［17］王太江.基于多代理技术的敏捷车间无线调度系统研究［D］.重庆:重庆大学,2004.

［18］王毅,雷英杰,路艳丽.基于直觉模糊集的多属性模糊决策方法［J］.系统工程与电子技术,2007,29(12):2060-2063.

［19］李登峰.直觉模糊集决策与对策分析方法［M］.北京:国防工业出版社,2012.

[1]	冯先丁,魏镜弢,吴张永,钱杰,浦友尚. 基于PCA-PSO-SVM的球磨机负荷预测研究[J]. 电子科技, 2022, 35(1): 29-34.
[2]	朱成名,魏云冰,蒋成成,朱健安. 基于PSO-BP神经网络的风电功率备用容量估计模型[J]. 电子科技, 2021, 34(12): 36-41.
[3]	朱健安,魏云冰,朱鹏杰,蒋成成,朱成名. 基于优化灰色傅里叶残差修正的中长期负荷预测[J]. 电子科技, 2021, 34(12): 49-55.
[4]	陈强,王宇嘉,林炜星,陈万芬. 改进粒子群算法求解分布式柔性车间调度问题[J]. 电子科技, 2021, 34(10): 63-68.
[5]	赵仕艳, 谢子殿, 丁康康, 崔含晴. 粒子群优化BP-PID的矿井提升机调速系统[J]. 电子科技, 2021, 34(1): 43-49.
[6]	王泽学,万启东,秦杨梅,樊森清,肖泽仪. 基于多Agent强化学习的危险车辆预警算法[J]. 电子科技, 2020, 33(9): 44-49.
[7]	吴强,张伟,杨慧婷,汪朝盈. 基于天牛须算法的粒子群算法在PID参数整定上的应用[J]. 电子科技, 2020, 33(6): 18-23.
[8]	蓝机满. 基于径向基神经网络的粒子群表面缺陷识别算法[J]. 电子科技, 2019, 32(5): 92-95.
[9]	张晋维,李国平. 微电网多目标鲁棒优化运行[J]. 电子科技, 2019, 32(3): 26-31.
[10]	吕腾飞,陈世平,王磊. 基于包簇概念的云资源分配成本优化模型[J]. 电子科技, 2019, 32(3): 31-36.
[11]	陆乐,陈世平. 基于包簇框架的云计算能耗优化算法[J]. 电子科技, 2019, 32(3): 61-66.
[12]	于慧,王宇嘉,陈强,肖闪丽. 基于多种群动态协同的多目标粒子群算法[J]. 电子科技, 2019, 32(10): 28-33.
[13]	吴延凯,张伟,马盈满,李佳阳. 基于GA-PSO融合算法的二自由度PID参数优化[J]. 电子科技, 2019, 32(10): 54-59.
[14]	黄泰相,陈波,管鑫,程璐瑶. 基于电子搜索算法的电力系统无功优化[J]. 电子科技, 2019, 32(1): 58-61.
[15]	肖闪丽, 王宇嘉, 于慧. 面向拆卸线平衡的维度学习多目标粒子群优化[J]. , 2018, 31(3): 5-.