生产时间可变间歇过程的Petri网模型及其调度

• 论文 •

生产时间可变间歇过程的Petri网模型及其调度

廖伟志，古天龙，蔡国永

1.西安电子科技大学电子工程学院，陕西西安710071；2.广西师范学院信息技术系，广西南宁530001；3.桂林电子科技大学计算机与控制学院，广西桂林541004

出版日期:2009-01-15 发布日期:2009-01-25

Pteri net model and its scheduling of batch process with variable cycle time

LIAO Wei-zhi, GU Tian-long，, CAI Guo-yong

1.School of Electronic Engineering, Xidian University, Xian 710071,China；2.Department of Information Technology, Guangxi Teachers Education University, Nanning 530001,China；3.School of Computer & Control, Guilin University of Electronic Technology, Guilin 541004, China

Online:2009-01-15 Published:2009-01-25

摘要/Abstract

摘要： 讨论了生产时间可变的多产品间歇过程的最优调度问题，给出了间歇过程在复杂中间的无限存储策略、有限存储策略、无中间存储策略和混杂存储策略下p-时间Petri网模型的描述方法，进而给出了基于可行调度集和修正分枝界定的间歇过程最短生产时间的最优调度算法。该算法利用一间歇过程最短生产时间不大于另一间歇过程最短生产时间的条件，有效地限制了对解空间的搜索，进而改善了算法的计算性能。仿真算例表明了所述方法的有效性。

关键词: 离散事件系统, 间歇过程, 调度, Petri网, 仿真

Abstract: Optimal scheduling problem of batch process with variable cycle time was discussed. A p-time Petri net model description approach for batch process with complicated intermediate storage policies (such as：unlimited intermediate storage, finite intermediate storage, no intermediate storage, and mixed intermediate storage) was presented. Then, an algorithm for short-term scheduling of batch process based on a feasible scheduling set and a modified branch & bound was developed. In this method, by applying the condition that the minimal makespan of one batch was not longer than the minimal makespan of the other batch, thereby the explicit enumeration of search was avoided so that the algorithm performance was improved. Effectiveness of the proposed approach and algorithm were demonstrated by simulation.

Key words: discrete event systems, batch process, scheduling, Petri nets, simulation

中图分类号:

TP273

廖伟志，，古天龙，，蔡国永. 生产时间可变间歇过程的Petri网模型及其调度[J]. .

LIAO Wei-zhi,, GU Tian-long，, CAI Guo-yong. Pteri net model and its scheduling of batch process with variable cycle time [J]. .

[1]	陈志远,伍章俊,童珊珊,刘晓. 基于改进双归档进化算法的多目标动态软件项目调度[J]. 计算机集成制造系统, 2021, 27(9): 2565-2574.
[2]	周博文,黄海军,徐怡,李学俊,高寒,陈天翔,刘晓,徐佳. 无人机配送系统中端边协同的并行任务调度算法[J]. 计算机集成制造系统, 2021, 27(9): 2575-2582.
[3]	文一凭,王志斌,刘建勋,许小龙,康国胜. 云际协作环境下能耗与成本感知的工作流调度方法[J]. 计算机集成制造系统, 2021, 27(9): 2583-2591.
[4]	鲁法明,崔明浩,包云霞,曾庆田,段华. 基于程序运行轨迹Petri网模型挖掘的死锁检测方法[J]. 计算机集成制造系统, 2021, 27(9): 2611-2624.
[5]	方欢,郑雪文,王吴松. 不完备事件日志下的业务系统变化检测及模型修复方法[J]. 计算机集成制造系统, 2021, 27(9): 2647-2660.
[6]	王丽丽,方贤文. 基于行为距离的带隐变迁过程模型挖掘方法[J]. 计算机集成制造系统, 2021, 27(9): 2670-2679.
[7]	秦旋,房子涵,张赵鑫. 考虑资源约束的预制构件多目标生产调度优化[J]. 计算机集成制造系统, 2021, 27(8): 2248-2259.
[8]	满君丰,赵龙乾,彭成,李倩倩. 云边协同计算架构下大规模工厂接入的任务调度[J]. 计算机集成制造系统, 2021, 27(8): 2282-2294.
[9]	顾九春,姜天华,朱惠琦. 多目标离散灰狼优化算法求解作业车间节能调度问题[J]. 计算机集成制造系统, 2021, 27(8): 2295-2306.
[10]	黎英杰,刘建军,陈庆新,毛宁. 多层级装配作业车间等量分批策略与调度算法[J]. 计算机集成制造系统, 2021, 27(8): 2307-2320.
[11]	赵祎乾,吴天宇,顾森,李亚军,朱天陆. 基于人机仿真技术的炮手操作姿势多指标量化评估模型[J]. 计算机集成制造系统, 2021, 27(8): 2350-2361.
[12]	黄晓冬,端木帅飞,毕敬,苑海涛. 服务延迟保障的混合绿色云数据中心成本最小化方法[J]. 计算机集成制造系统, 2021, 27(8): 2416-2425.
[13]	赵芮,顾幸生. 基于引力搜索算法的混合零空闲置换流水车间调度[J]. 计算机集成制造系统, 2021, 27(7): 1909-1917.
[14]	王奕祺,张晓冬. 基于仿真评价方法的适应性合作换线策略[J]. 计算机集成制造系统, 2021, 27(7): 1918-1928.
[15]	李林林,刘东梅,王显鹏. 基于改进MOEA/D的多目标置换流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(7): 1929-1940.