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

第15卷第1期 计算机集成制造系统 V01．15No．1 2 00 009 9年1月 ManufacturingSystems Jan．2 ComputerIntegrated 文章编号：1006--5911(2009)01--0109--08 生产时间可变间歇过程的Petri网模型及其调度 廖伟志1’2，古天龙1’3，蔡国永3 (1．西安电子科技大学电子工程学院。陕西西安710071； 2．广西师范学院信息技术系，广西 南宁 530001； 3．桂林电子科技大学计算机与控制学院，广西 桂林541004) 摘要：讨论了生产时间可变的多产品间歇过程的最优调度问题，给出了间歇过程在复杂中间的无限存储策 略、有限存储策略、无中间存储策略和混杂存储策略下少时间Petri网模型的描述方法，进而给出了基于可行调度 集和修正分枝界定的间歇过程最短生产时间的最优调度算法。该算法利用一间歇过程最短生产时问不大于另一 间歇过程最短生产时间的条件，有效地限制了对解空间的搜索，进而改善了算法的计算性能。仿真算例表明了所 述方法的有效性。 关键词：离散事件系统；间歇过程；调度，Petri网；仿真 中图分类号：TP273 文献标识码：A Pterinetmodelandits ofbatch withvariabletime schedulingprocess cycle LJAOWei-zhil”，GU Tian—lon91”。CAIGuo-yon93 (1．SchoolofElectronic University，Xi’an710071，China； Engineering，Xidian ofInformation TeachersEducation 530001，China； 2．Department Technology，Guangxi University，Nanning ofElectronic 3．Schoolof University 541004，China) Computer＆Control。Guilin Technology，Guilin batch withvariabletimewasdiscussed．APetrinet of process cycle Abstract：Optimalschedulingproblem p-time batch with intermediate inter— model for processcomplicated storagepolicies(suchas：unlimited descriptionapproach intermediate mixedintermediat