[1]余婷,王飞,汲洋弘康.染缸资源的离散事件动态系统建模及优化[J].华侨大学学报(自然科学版),2014,35(1):31-35.[doi:10.11830/ISSN.1000-5013.2014.01.0031]
　YU Ting,WANG Fei,JI Yang-hong-kang.Model Building and Optimization of Discrete Event Dynamic System for Dye Vats[J].Journal of Huaqiao University(Natural Science),2014,35(1):31-35.[doi:10.11830/ISSN.1000-5013.2014.01.0031]
点击复制

染缸资源的离散事件动态系统建模及优化()
分享到：

《华侨大学学报（自然科学版）》[ISSN:1000-5013/CN:35-1079/N]

卷:
第35卷
期数:
2014年第1期
页码:
31-35
栏目:
出版日期:
2014-01-20

文章信息/Info

Title:
Model Building and Optimization of Discrete Event Dynamic System for Dye Vats
文章编号:
1000-5013(2014)01-0031-05
作者:
余婷;  王飞;  汲洋弘康
华侨大学 信息科学与工程学院, 福建 厦门 361021
Author(s):
YU Ting;  WANG Fei;  JI Yang-hong-kang
College of Information Science and Engineering, Huaqiao University, Xiamen 361021, China
关键词:
染缸;  资源配置;  离散事件;  动态系统;  自动机;  动态规划
Keywords:
dye vats;  resource allcation;  discrete event;  dynamic system;  automata;  dynamic programming
分类号:
TP271.8
DOI:
10.11830/ISSN.1000-5013.2014.01.0031
文献标志码:
A
摘要:
根据印染企业订单排缸生产计划的实际情况,建立染缸资源配置系统的自动机模型,使订单的各种染缸配置方式映射到自动机模型中;然后,根据模型行为演化过程,对订单的染缸资源配置过程划分阶段,在各个阶段设定性能指标函数,并建立各阶段间性能指标函数间的递推关系式;最后,用动态规划法对染缸的配置过程寻找最优排缸策略,得到染缸资源利用率最大的配置方式.实例结果表明:与现有的计算机调度系统相比,所建立的模型和决策方法能有效地提高染缸资源的利用率.
Abstract:
According to the flow of the vat arranging for orders in the actual production, the automata model for the resource allocation of dye vats was established. By this way, all the dye vats arranging ways for an order can be mapped into the automata model. Then according to the evolution process of the model behavior, the resource allocation of the dye vats were divided into several stages firstly. Secondly, the performance index function was defined at each stage. Thirdly, the recursive relation of performance index function was set up between each stage. Lastly, the dynamic programming method was adopted to get the optimal way of the allocation of the dye vats, aiming at improving the utilization of the dye vat to the maximum. Compared to the existing computer dispatch system, the result of the instance shows that the model and the decision method provided in this paper can effectively improve the utilization of the dye vats.

参考文献/References:

[1] REVELIOTIS S A.Real-time management of resource allocation systems[M].Boston:Springer Science,2005:2-35.
[2] FANTI M P,ZHOU M C.Deadlock control methods in automated manufacturing systems[J].IEEE Trans Syst Man Cybern A:Syst Humans,2004,34(1):5-22.
[3] LAWLEY M A,REVELIOTIS S A.Deadlock avoidance for sequential resource allocation systems: Hard and easy cases[J].Int J Flexible Manuf Syst,2001,13(1):384-404.
[4] REVELIOTIS S A,LAWLEY M A,FERREIRA P M.Polynomial complexity deadlock avoidance policies for sequential resource allocation systems[J].IEEE Trans Automat Control,1997,42(10):1344-1357.
[5] LI Shao-yong,LI Zhi-wu,HU He-suan.Siphon extraction for deadlock control in flexible manufacturing systems by using Petri nets[J].Int J Comput Integr Manuf,2011,24(8):710-725.
[6] TRICAS F,EZPELETA J.Some results on siphon computation for deadlock prevention in resource allocation systems modeled with Petri nets[C]//Proceedings of 2003 IEEE Conference on Emerging Technologies and Factory Automation.Lisbon Portugal:IEEE,2003:322-329.
[7] GUO Tao,LI Jun,DAI Xiao-zhong,et al.Supervisory control reconfiguration and optimization of resource allocation systems with a Petri Net and mathematical programming approach[C]//Proceedings of 9th IEEE International Conference on Networking,Sensing and Control.Beijing:IEEE,2012:52-57.
[8] SAMPATH R,DARABI H.Control reconfiguration of discrete event systems with dynamic control specifications[J].IEEE Transactions on Automation Science and Engineering,2007,5(1):84-100.
[9] DAI J G,TEZCAN T.Optimal control of parallel server systems with many servers in heavy traffic[J].Queueing Syst,2008,59(2):95-134.
[10] 徐国华,胡奇英.离散事件动态系统的监控方法[M].郑州:河南科学技术出版社,1996:1-10.
[11] 郑大忠,赵千川.离散事件动态系统[M].北京:清华大学出版社,2001:282-340.

备注/Memo

备注/Memo:
收稿日期: 2013-06-04
通信作者: 王飞(1977-),男,副教授,主要从事离散事件动态系统控制、资源优化配置的研究.E-mail:feiw545@163.com.
基金项目: 国家自然科学基金资助项目(61203040); 福建省自然科学基金资助项目(2011J01532)
更新日期/Last Update: 2014-01-20