Computer Science ›› 2016, Vol. 43 ›› Issue (11): 102-106.doi: 10.11896/j.issn.1002-137X.2016.11.019

Previous Articles     Next Articles

Modeling and Scheduling of Virtual Enterprises Based on Petri Nets

WAN Jun and ZHAO Bu-hui   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Based on the analysis of existing modeling and its scheduling methods of virtual enterprise,this paper discussed the modeling and scheduling method of virtual enterprise based on an extended Petri nets class.The formal definition and transition rules of a new class of Petri nets called T-timed generalized cyber net was developed.Considering the characteristics of virtual enterprises project,the modeling process of virtual enterprise was described.Based on the established model,aiming at the scheduling target of shortest time or minimum cost,A* search algorithm was designed to solve the scheduling scheme for virtual enterprise project.The validity of the proposed model and scheduling algorithm is verified by a practical example.

Key words: Petri nets,Virtual enterprises,Modeling,Scheduling

[1] Gao Yang,Jiang Zi-bin.Using HGA to solve production plan-ning in VE [J].Control and Decision,2007,22(8):931-934,8(in Chinese) 高阳,江资斌.用混合遗传算法求解虚拟企业生产计划[J].控制与决策,2007,2(8):931-934,8
[2] Long Jun,Yuan Xin-pan,Cheng Tian-chan.A Scheduling Algorithm for Virtual Enterprise Based on Time and Cost Dual Optimization [J].Journal of Shanghai Jiaotong University,2011,45(12):1812-1818(in Chinese) 龙军,袁鑫攀,程天婵.基于时间与费用双优化的虚拟企业调度算法[J].上海交通大学大学学报,2011,5(12):1812-1818
[3] Zhao Qiang,Xiao Ren-bin.The multi-agent-based model for task scheduling in virtual enterprise and its optimization [J].Control Theory & Applications,2009,6(4):459-462(in Chinese) 赵强,肖人彬.基于多Agent的虚拟企业任务调度模型及优化[J].控制理论与应用,2009,6(4):459-462
[4] Huang Bin,Gao Cheng-hui,Chen Liang.Partner selection with fuzzy completion time and fuzzy due date in a virtual enterprise[J].Systems Engineering-Theory & Practice,2010,0(6):1085-1091(in Chinese) 黄彬,高诚辉,陈亮.模糊完工时间和模糊交货期下的虚拟企业伙伴选择[J].系统工程理论与实践,2010,0(6):1085-1091
[5] Long Hao,Wang Hao.Task-resource assignment graph based heuristic for partner selection in virtual enterprises [J].Application Research of Computers,2013,0(12):3564-3567(in Chinese) 龙浩,汪浩.基于任务一资源分配图的虚拟企业伙伴优选算法[J].计算机应用研究,2013,0(12):3564-3567
[6] Huang Bin,Gao Cheng-hui,Chen Liang.Research on VirtualEnterprises Task Scheduling Based on Timed Place Petri Net[J].Journal of Engineering Graphics,2011,2(1):148-153(in Chinese) 黄彬,高诚辉,陈亮.基于时延库所Petri网的动态联盟任务调度研究[J].工程图学学报,2011,2(1):148-153
[7] Ghoul R H,Benjelloul A,Kechida S.A Scheduling AlgorithmBased on Petri Nets and Simulated Annealing [J].American Journal of Applied Sciences,2007,4(5):269-273
[8] Ghoul R H,Sihem.Kechida S,Tebbikh H.Scheduling of complex manufacturing systems with Petri nets and genetic algorithms:a case on plastic injection moulds[J].International Journal of Advanced Manufacturing Technology,2013,9(9-12):2773-2786
[9] Chinnusamy T R,Karthikeyan T,Krishnan M.Flexible Manufacturing System Scheduling Using Hybrid Petri Nets with Dispatching Rules[J].International Journal of Mechanical & Mechatronics Engineering,2014,4(6):62-71
[10] Su Guo-jun,Wang Jin,Tian Li-guo.The FMS optimal schedu-ling based on Petri net model [J].Systems Engineering-Theory & Practice,2014,34(10):2716-2721(in Chinese) 苏国军,汪晋,田立国.基于Petri网模型的柔性制造系统优化调度[J].系统工程理论实践,2014,34(10):2716-2721
[11] Hu He-suan,Zhou Meng-chu,Li Zhi-wu.Liveness enforcing supervision of video streaming systems using nonsequential Petri nets[J].IEEE Transactions on Multimedia,2009,1(8):1457-1465
[12] Shao Zhi-fang,Liu Zhong-ying.Summarize on Petri Net and optimal algorithm integrated for scheduling of FMS[J].Computer Engineering and Applications,2007,3(8):197-201(in Chinese) 邵志芳,刘仲英.Petri网与优化算法结合求解FMS调度研究综述[J].计算机工程与应用,2007,3(8):197-201
[13] Wan Jun,Zhao Bu-hui.Petri nets decoupling control for linear-time-invariant systems[J].Control Theory & Applications,2014,1(9):1213-1220(in Chinese) 万军,赵不贿.线性定常系统的Petri网解耦控制[J].控制理论与应用,2014,1(9):1213-1220
[14] Wan Jun,Zhao Bu-hui,Lu Ji-yuan.Research and Development of Cyber Net System Modeling Tool[J].C omputer Science,2014,1(7):97-101(in Chinese) 万军,赵不贿,陆继远.自控网系统建模工具的研究与开发[J].计算机科学,2014,1(7):97-101

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .