论文摘要
作业时间不确定的柔性作业车间调度问题由于其计算复杂性、约束条件数量以及工件加工优先级等限制,难以获得最优解。采用Stopwatch时间Petri网对区间柔性作业车间优先级调度问题进行建模,通过Stopwatch状态类可达性分析方法获得模型所有可行变迁触发序列。为了准确执行变迁触发序列的时序分析,采取逆向分步法将此问题转化为线性规划问题,求出最小下界和最小上界的调度路径,进而获得基于优先级的最优调度方案。通过实验结果表明了模型的有效性,为区间柔性作业车间优先级调度提供了有效的模型支持。
论文目录
文章来源
类型: 期刊论文
作者: 李雅琼,魏绍炎,潘春荣
关键词: 柔性作业车间调度,时间网,建模,时序分析
来源: 现代制造工程 2019年05期
年度: 2019
分类: 工程科技Ⅱ辑,信息科技
专业: 工业通用技术及设备,计算机软件及计算机应用
单位: 武昌理工学院信息工程学院,江西理工大学机电工程学院
基金: 国家自然科学基金资助项目(71361014),湖北省教育厅科学技术研究项目(B2018318)
分类号: TP301.1;TB497
DOI: 10.16731/j.cnki.1671-3133.2019.05.006
页码: 29-35
总页数: 7
文件大小: 406K
下载量: 167
相关论文文献
- [1].限制优先次数的优先级调度算法[J]. 电脑知识与技术 2013(34)
- [2].读者优先级调度和写者优先级调度算法的改进[J]. 贺州学院学报 2010(02)
- [3].实时控制系统中固定优先级调度的延迟与抖动控制[J]. 小型微型计算机系统 2009(04)
- [4].基于优先级调度功能的工业网关系统[J]. 北京工业职业技术学院学报 2015(04)
- [5].μC/OS Ⅲ中同优先级调度方法分析[J]. 大众科技 2012(08)
- [6].优先级调度在交换式工业以太网中的应用研究[J]. 微电子学与计算机 2010(05)
- [7].基于动态分组的M2M上行优先级调度算法[J]. 计算机工程 2019(08)
- [8].能够提供QoS保证的固定优先级调度[J]. 计算机工程与应用 2009(14)
- [9].FlexRay静态部分基于优先级调度问题的研究[J]. 现代计算机(专业版) 2016(06)
- [10].信息物理融合系统的动态多优先级调度[J]. 计算机科学 2015(01)
- [11].基于TRDP的网络优先级调度优化方法研究[J]. 电子测量技术 2020(02)
- [12].基于μC/OS_Ⅱ的优先级调度算法的改进[J]. 计算机技术与发展 2011(11)
- [13].基于联合优先级调度的协作动态频谱分配机制设计[J]. 计算机科学 2011(12)
- [14].基于实时Linux的有效优先级调度通用算法研究[J]. 煤炭技术 2011(03)
- [15].5G QoS优先级调度策略在5G 2B业务中的应用[J]. 移动通信 2020(07)
- [16].一种CANbus动态优先级策略的研究与仿真[J]. 南华大学学报(自然科学版) 2015(02)
- [17].基于用户评价的集群作业优先级调度[J]. 华中科技大学学报(自然科学版) 2011(S1)
- [18].工业以太网在列车上的优先级调度机制研究[J]. 机电一体化 2011(11)
- [19].新型FC逻辑架构中ASM通信设计[J]. 大众科技 2019(07)
- [20].基于优先级的哈希结构复杂事件检测方法[J]. 计算机应用研究 2017(12)
- [21].卫星光网络标准化数据传输与虚拟信道复用研究[J]. 光电子·激光 2015(12)
- [22].基于自适应随机线性网络编码的优先级调度方案[J]. 电子与信息学报 2019(08)
- [23].多种MAC机制并存的动态装载方法[J]. 计算机工程 2018(11)
- [24].LTE系统中多业务优先级调度算法的设计[J]. 商 2015(10)
- [25].基于优先级调度策略的应急照明监控系统[J]. 电子技术 2014(05)
- [26].AFDX端系统设计中的发送调度方法研究与实现[J]. 计算机测量与控制 2010(11)
- [27].无人值守的全自动备件库调度系统设计——基于优先级的调度模型[J]. 中国市场 2018(01)
- [28].基于变采样周期的CPS多重优先级调度研究[J]. 电工技术学报 2017(05)
- [29].LTE中多业务优先级调度算法的研究与改进[J]. 电子制作 2014(01)
- [30].基于局域网的车辆调度管理系统设计[J]. 电脑知识与技术 2011(06)
标签：柔性作业车间调度论文; 时间网论文; 建模论文; 时序分析论文;