The Application of Multi-level Mixed Programming and Agent in Production Schedule
-
摘要: 航空制造企业生产系统的不稳定、非平衡性增加了生产调度的复杂性,应用多层混合规划和Agent实现生产调度系统,提出了虚拟动态管理单元和基于其形成的车间控制结构,将时间等各种因素转化为成本因素,建立了多层混合规划的生产调度模型,给出了生产调度过程中的任务分配过程以及任务分配过程中应用的一些规则。将生产调度中的实体映射为Agent,并基于JADE(javaagent development framework)给出系统实现,针对某航空制造企业车间生产调度进行了应用,给出了系统运行中的几个重要参数的取值范围,验证了方法的有效性。Abstract: The instability and non-equilibrium in the production system of aviation manufacturing enterprise increased the complexity of production schedule, multi-level mixed programming and agent were used to build production scheduling system for aviation manufacturing enterprise. The virtual dynamic management cell and the shop architecture constructed with it were given, some factors like time were transformed to cost factors, the production scheduling model using multi-level mixed programming was built, the processes of task assigned in production scheduling were introduced and some scheduling rules used in the processes were given. Entities of production scheduling were mapped to agents, scheduling system were built with JADE Java Agent Development Framework. The system was used in the shop of an aviation manufacturing enterprise and the scopes of some important parameters were given, the effectiveness of the system was validated.
-
[1] 熊锐,吴澄.车间生产调度问题的技术现状与发展趋势[J].清华大学学报(自然科学版),1998,38(10):55~60 [2] 王伟玲,马正元,王玉生.生产调度问题研究的动态与趋势[J].组合机床与自动化加工技术,2005,5:109~112 [3] McKay K,Wiers V.Unifying the theory and practice of produc-tion scheduling[J].Journal of Manufacturing Systems,1999,18(4):241~255 [4] 胡燕海,严隽琪,马凳哲等.基于智能算法的制造系统通用作业调度方法[J].上海交通大学学报,2008,42(10):1608~1612 [5] Barata J,Camarinha-Matos L M,Boissier R,et al.Integratedand distributed manufacturing,a multi-agent perspective[A].Proceedings of the 3rd Workshop on European Scientificand Industrial Collaboration[C],Enschede,Netherlands,2001:145~156 [6] Lin G,Solberg J.Integrated shop floor control using autonomousagents[J].IIE Transaction,1992,24(3):57~71 [7] 徐新黎,应时彦,王万良.求解模糊柔性Job-shop调度问题的多智能体免疫算法[J],控制与决策,2010,25(2):171~178 [8] 王洪涛,刘玉田.电力系统恢复的主从递阶决策模型及其优化算法[J].中国电机工程学报,2007,27(1):8~13 [9] Li R S,Chen Y.The interaction programming problem[J].Sys-tems Science and Systems Engineering,2001,20(3):173~184 [10] Mellor P,a review of job shop scheduling[J].Operational Re-search Quarterly,1996,17(2):161~167 -

计量
- 文章访问数: 108
- HTML全文浏览量: 15
- PDF下载量: 3
- 被引次数: 0