Control Algorithm Using a Revised MIP Method to Deal with Livelocks in S4R of Petri Nets

来源 :上海交通大学学报(英文版) | 被引量 : 0次 | 上传用户:huang927
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Livelocks,like deadlocks,can result in serious results in running process of flexible manufacturing systems (FMSs).Current deadlock control policies (DCPs) based on mixed integer programming (MIP) cannot detect siphons that cause and cope with livelocks in Petri nets.This study proposes a revised mixed integer programming (RMIP) method to directly solve the new smart siphons (NSSs) associated with livelocks in a system of sequential systems with shared resources (S4R),a typical subclass of generalized Petri net models.Accordingly,the solved NSSs are max’-controlled by adding the corresponding control places (CPs).As a result,an original S4R system with livelocks can be converted into the live controlled Petri net system.The related theoretical analysis and an example are given to demonstrate the proposed RMIP and the corresponding control algorithm (CA).
其他文献
Basis of explosion’s responsive analysis and anti-explosion’s structure design is the relation among thin explosive mass,impulse and plate deformation.In this
随着水文信息采集手段的自动化,水文信息自动采集的精度越来越引起人们的关注,本文以2007年淮河流域大洪水资料为背景,详细分析了水文遥测信息与传统信息采集的资料,进行详细
Experiments are performed on the intal waves (IWs) generated by a towed model with rotating propeller in a density-stratified fluid with linear halocline;the Re
宝钢民用煤气分公司成立于1986年,主要是利用宝钢的焦炉煤气,通过二次净化后为宝钢地区居民提供生活用煤气.宝钢民用煤气分公司目前所管理的管线总长约150km,地区调压室21座,
国内专业网络存储解决方案提供商———北京天时科技最新推出自有网络存储品牌DGTime。此次推出的DGTimeNAServer9110/9120是主要面中小用户的入门级网络附加存储(NAS)产品,专门
This paper presents an analytical formula for estimating the longitudinal wave forces on a large roundended caisson foundation.The establishment of the formula
古诚嘉定地处上海市区西北角,经济发展速度落后于市区.由于历史、地理和行政的原因,在供水格局上形成了嘉定自来水公司一家独大,十几家乡镇水厂各自为政的局面.无论从供水量
10月29日-11月2日,“2002年中国国际通信设备技术展览会”在北京国际展览中心举行。来自30多个国家500多个厂商参展,展览面积近5.5万m2是亚洲规模最大的国际通信展。今年以来
1 前言rn色度色散(chrom atic dispersion.CD)广为人知已有近10年,然而始终没能系统地完成对10 Gbit/s传输色散的测试.
上海松江管道煤气有限公司是一家由松江区人民政府和上海大众燃气有限公司(当时的上海煤气公司)合资组建的,公司成立仅五年时间,现有职工82人,居民用户22000多户,工营事团用