基于着色赋时Petri网的堆垛机建模与调度研究

doi:10.3778/j.issn.1002-8331.2009.01.063

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (1): 207-210.DOI: 10.3778/j.issn.1002-8331.2009.01.063

基于着色赋时Petri网的堆垛机建模与调度研究

罗键,程勇,吴长庆

厦门大学自动化系，福建厦门 361005

收稿日期:2008-03-06 修回日期:2008-07-02 出版日期:2009-01-01 发布日期:2009-01-01
通讯作者: 罗键

Research on modeling and scheduling of stacker via colored timed petri net

LUO Jian,CHENG Yong,WU Chang-qing

Automation Department，Xiamen University，Xiamen，Fujian 361005，China

Received:2008-03-06 Revised:2008-07-02 Online:2009-01-01 Published:2009-01-01
Contact: LUO Jian

摘要/Abstract

摘要： 为了直观、简洁地研究AS/RS中的堆垛机运送系统，应用着色赋时Petri网（CTPN）建立了其动态模型。同时针对原有系统的不足，提出了基于双队列缓冲的堆垛机控制策略及双循环作业方式的路径优化策略，从而缓解了该系统中可能产生的阻塞现象，提高了堆垛机运送系统和出入库站台的效率，这对保证出入库的高效、正常、有序的进行有着重要的意义。

关键词: 着色赋时Petri网, 调度策略, 堆垛机, 自动化立体仓库

Abstract: In order to research the stacker convey system concisely and legibly in AS/RS，the colored timed petri net is adopted here to establish its dynamic model.At the same time，aimed at the shortcomings of the existing system，propose a stacker-control strategy based on dual buffers and a path-optimization strategy based on two-cycle operations，which not only reduce the clog that possible bring by the existing system greatly，but also enhance the efficiency in the stacker convey system and the input/output station.It has the vital significance to AS/RS with high efficiency，normally and orderly to carry out.

Key words: colored timed petri net, scheduling strategy, stacker, automated storage/retrieval system

罗键,程勇,吴长庆. 基于着色赋时Petri网的堆垛机建模与调度研究[J]. 计算机工程与应用, 2009, 45(1): 207-210.

LUO Jian,CHENG Yong,WU Chang-qing. Research on modeling and scheduling of stacker via colored timed petri net[J]. Computer Engineering and Applications, 2009, 45(1): 207-210.

[1]	蒋溢1，2，罗宇豪1，朱恒伟1. Storm集群下一种基于Topology的任务调度策略[J]. 计算机工程与应用, 2018, 54(7): 84-88.
[2]	熊安萍1，2，夏玉冲1，杨方方1. 一种Spark集群下的shuffle优化机制[J]. 计算机工程与应用, 2018, 54(4): 72-76.
[3]	包博，李体方. 考虑设备随机故障的装备维修作业调度方法[J]. 计算机工程与应用, 2017, 53(9): 258-262.
[4]	马文涛，李双庆. TinyOS中多优先级任务队列调度策略研究[J]. 计算机工程与应用, 2014, 50(22): 106-110.
[5]	周志平，梁梅连，潘成贤. 基于遗传算法的立体码头传送系统调度策略[J]. 计算机工程与应用, 2013, 49(12): 228-232.
[6]	史园莉，申文明，熊文成，付卓，肖如林. 遥感数据集群处理作业调度管理系统研究[J]. 计算机工程与应用, 2012, 48(25): 77-82.
[7]	杨希¹，赵跃龙^1，2，周云霞^1，3. 智能网络磁盘集群负载平衡研究[J]. 计算机工程与应用, 2011, 47(4): 26-28.
[8]	肖琳1，徐歆恺2，钮文良1，梁军2. 延迟满足特性在流媒体中的应用研究[J]. 计算机工程与应用, 2011, 47(16): 108-110.
[9]	宋风坤，陈涤. 采用快速排队算法的WSN任务调度策略研究 [J]. 计算机工程与应用, 2010, 46(12): 115-117.
[10]	汤迪斌^1,2,倪宏²,陈晓². 一种Web集群系统的动态分离式调度策略[J]. 计算机工程与应用, 2008, 44(16): 1-3.
[11]	陈月婷,何芳. 基于改进粒子群算法的立体仓库货位分配优化[J]. 计算机工程与应用, 2008, 44(11): 229-231.
[12]	李冬梅施海虎. 负载平衡调度问题的一般模型研究[J]. 计算机工程与应用, 2007, 43(8期): 121-125.
[13]	常光辉¹，陈蜀宇²，汤羽³，卜长清¹. 集群系统中实现软实时服务机制的研究与评估[J]. 计算机工程与应用, 2007, 43(25): 133-139.
[14]	杨泽青，孟建军. 基于组态的机场散货物流仿真系统设计与实现[J]. 计算机工程与应用, 2007, 43(23): 222-225.
[15]	刘正涛¹，毛宇光^2,3，任凯². 模糊数据流实时任务调度算法[J]. 计算机工程与应用, 2007, 43(19): 180-184.

基于着色赋时Petri网的堆垛机建模与调度研究

Research on modeling and scheduling of stacker via colored timed petri net

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics