生产过程计划调度结构研究探讨.pdfVIP

清华大学学报I自然科学版) 27／65 一!竺兰苎竺童 !!!!型坚翌!些竺婪型：竺．旦I!!!苎翌坠 至望塑苎!!兰!墼蔓 生产过程计划调度结构的研究探讨 徐立云‘，牵’旷峰‘，邵惠鸦。，任德祥： 上海交通大学自动化系，上海200030；2上海宝钢技术中心自动化所．上海 文擅， 随着市场竞争的日趋激烈．生产的计划调度在现代工业生产中扮演越来越重要的角 色·以往的计划调度策略着重于正常状况下的生产调度，而在实际生产中．外部突发事件往往 使正常的生产调度策略不能适应新的生产工况．本文提出一种基于时延Petri+let的生产计划 调度结构·在该结构中．参考Petri Net模型融台了赍潭约束的髟畴．监控Petri Net模型实 时监视外部突发事件的发生r生产管理人员可以根据实时信息动态地修复原计划调度簧略或重 新进行计划调度犏制． 关黼生产讹实嗍度；砸PetriNe‘k 当前，市场竞争日趋激烈．用户要求厂商提供质量高、价格低、交货及时和多样化的 产品，而对于生产厂家．则是追求某种生产条件下的最大利润。合理优化的生产计划调度策 略可以提高企业的生产、经营和管理水平，增强企业的竞争优势。 生产的计划调度是指针对某项工作，在一定的生产约束条件下，合理安排生产资源、 劳动工序等。以获得生产成本最小．从而获取最大的经济效益，它已日益引起人们的重视。 当前较为流行的系统是Jrr、h侬P．It。Ⅶ婶．II可能是其中应用最广泛的川[“，它是集生产 计划、调度、控制于一体，采用滚动式编制生产计划．这对于进行重复性生产，并且产品结 构不复杂的大型企业具有良好的效果，但对大多数中小企业生产来说．由于其品种多．数量 有限，生产重复性差．Ⅳ]RPo II无法适用。Jrr主要是靠生产线充足的供给和设备高可靠性 来保证其成功的，它并未考虑生产资源的约束问题和外部突发事件【”，如生产设备故障、生 产订单的改变，这使得中小企业往往不能及时、动态地得到满意的生产计划调度方案。 特性，通过引入时延PN网H．则可以较好地克服上述缺点。本文基于时延PN提出一种生 产的计划调度结构，它考虑了设备情况和产品状态，同时结合事件驱动的思想，实时地表示 了生产任务、赉源分布和设备的状况．又为生产经营者提供了决策依据。 l时延PetriNet 一个未被标识的petri Nets是由四元组成，N．吁，T，I，0)，其中： p--表示有限的非空库所集合： T--表示有限的非空变迁集合： I一表示所有输入关联函数： —————1r『—■●—靠■疆薯鼾 徐立云，等：生产过程计划调度结构的研究探讨 0--表示所有输出关联函数； pxTuTx P，则称N是基罔。 N如满足：PnT=o，PL)T≠o，IuOS 标讽PetriN啦(Matk．edPN)是二元组．g=0q，m0)，其中： N--表示未被标识的PctriNets： rno一表示初始标识； 时廷Petri Nets(Cimed鼢D是在标识PetriNets基础上发展起来的H，用来描述与时间相 关的系统，Q哪LE)，∑是表示和所有变迁相联系的时延。时延PN较好地体现了某操作的 开始、结束之间的一段时间的停滞。 2实时生产计划调度结构框架 由于实际生产的复杂性，经常有不确定性事件的发生，例如生产任务变更、物料输送 不到位、设备故障等，这就使得原有的计划调度方案不再适用。为7快速地对外部突发事件 作出反应，基于时延PN提出以下一种的生产计划调度结构，如图l所示： 资嚣