基于Petri网和GASA的JSP动态分类调度研究

来源 :2007年中国科学技术协会年会 | 被引量 : 0次 | 上传用户:fmylqy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对车间作业的加工受到机床、操作工人等双资源制约条件下出现多种扰动的JSP调度问题,提出了基于受控Petri网和GASA对不同扰动进行分类处理的新方法。首先通过构建带有控制嚣的Petri网模型使系统的运行满足期望的目标,然后基于该模型把遗传算法和模拟退火算法相结合,以最小化最大完工时间为目标,基于机床故障修复时间、工人离岗时间及取消订单包含任务的多少进行分类调度,然后根据扰动恢复后剩余任务的多少决定是否进行再次调度,避免大范围调整造成的生产不稳定状态.最后通过实例验证了算法的有效性和可行性。
其他文献
九十年前的3月18日清晨,巴黎居民被“公社万岁!”的口号声惊醒了。这是一埸历史上从所未有的社会革命。直到那时为止,社会斗争的结果都不过是一个剥削阶级替换另一个剥削阶
在分析机械工业制造技术发展现状的基础上,指出我国机械工业技术与发达国家先进制造技术相比存在产品零件制造精度低及加工余量大、制造工艺材料及能源消耗高、工艺水平差及
会议
本文介绍了ADSM(active disassembly using smart materials)的原理及特点,给出了基于ADSM的产品设计方法,并提出了主动拆卸结构和主动拆卸产品的设计准则.利用这些设计方法
大型钢铁包失效的主要形式之一是裂纹.将各种主要缺陷出现的特征进行总结分析。针对失效情形,分析大致机理,提出应采取的处理办法或对策。
武汉出烟厂目前的工业循环水系统主要是溴化锂制冷机的冷冻水循环系统、冷却水循环系统和真空空压设备的冷却水循环系统,由于我厂目前的冷却水循环系统基本都是开式系统而且
会议
一种可预防白喉-破伤风类毒素和无细胞吸附百日咳-乙肝(重组)-脊髓灰质炎的联合疫苗(DtaP-HepB-IPV,商品名为 PEDIARIX)获得美国食品药品管理局(FDA)批准用于2、4、6个月龄
介绍了所开发的电厂烟气脱硫仿真系统,该系统采用基于CFD模型及过程模型的协同仿真方法进行建模,硬件系统采用虚拟DCS仿真方式,可用于脱硫系统人员培训、运行分析及系统优化
加工过程在线控制是现代制造技术的一项高新技术,面向中小批量多品种生产的工序过程在线控制是现代加工过程工序控制的函发展,将通用图和相对公差结合用在X管理图在线控制之
会议
随着产品复杂度的不断提高,原有的一些设计模式难以符合复杂产品的设计特点,许多优化以及鲁棒设计方法也不能有效地解决复杂产品的设计问题。本文通过研究一般复杂产品的设计
阿尔及利亚人民经过七年多长期英勇的武装斗争,终于追使法国政府在对等的基础上同阿尔及利亚共和国临时政府进行谈判,并且承认了阿尔及利亚人民自决和独立的权利,达成停火协