-
题名响应随机扰动的受影响工序重调度方法研究
被引量：1
- 1
-
-
作者
周亚勤
李蓓智
杨建国
杨鹏
-
机构
东华大学机械工程学院
-
出处
《制造技术与机床》
北大核心
2013年第4期105-108,共4页
-
基金
国家自然科学基金资助项目(70371040)
中央高校基本科研业务费专项资金资助
-
文摘
研究用于job shop调度问题的不同生产扰动下的重调度控制方法——受影响工序重调度方法,首先给出受影响工序重调度的基本原理,然后介绍受影响工序重调度方法的算法过程,并给出对重调度方法进行测量的性能指标函数,最后对一案例进行了测试分析,结果表明所提出的重调度控制方法能响应随机扰动,重新产生优化的新调度方案指导生产。
-
关键词
修复方法
重调度方法
动态调度
受影响工序重调度
-
Keywords
Repair Method
Rescheduling Method
Dynamic Scheduling
Affected Operations Rescheduling
-
分类号
TP278
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名虚拟生产系统的自适应动态调度机理及算法
被引量：8
- 2
-
-
作者
李琳
江志斌
-
机构
上海交通大学机械与动力工程学院工业工程与管理系
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2006年第9期1444-1452,共9页
-
基金
国家自然科学基金资助项目(70271036
50475027)
博士点基金资助项目(20040248052)~~
-
文摘
为解决动态制造环境下虚拟生产系统的动态调度问题,提出了一种基于事件驱动的自适应动态调度方法。在该方法中,自适应动态调度机理首先通过检测获得虚拟生产系统所面临的动态事件,进而分析动态事件对调度产生的局部影响,并制定相应的自适应措施和规则,然后在自适应规则的指导下,采用改进的启发式受影响操作重调度算法作为自适应动态调度的算法,来确定调度中的受影响操作并对其做出相应的局部调整,从而以一种自适应的方式快速而平稳地完成虚拟生产系统的动态调度。最后,通过与一种典型的整体重调度方法(基于多智能体的调度方法)的比较,验证了该方法的可行性和有效性。
-
关键词
虚拟生产系统
动态调度
受影响操作重调度算法
-
Keywords
virtual production systems
dynamic scheduling
affected-operation rescheduling algorithm
-
分类号
TP273.2
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名一种常见干扰条件下的开放式车间重调度研究
被引量：17
- 3
-
-
作者
刘乐
周泓
-
机构
北京航空航天大学经济管理学院
-
出处
《管理科学学报》
CSSCI
北大核心
2014年第6期28-48,共21页
-
基金
国家自然科学基金资助项目(71071008
70821061)
-
文摘
在开放式车间中,针对由机器持续不可用干扰(MUAD)及其引发的工时缩减现象,致力于研究如何有效、及时地实施重调度活动.其中,重调度性能由总完工期来度量,而重调度稳定性则体现在序位偏差与结束时间偏差上.基于右移、受影响工序、全局三种典型的重调度策略分别提出并实现了三种特定的重调度方法(即sRSR,sAOR与sTR_GOS)以响应所关注的干扰条件.在仿真实验中通过模拟大量的重调度情景,考察了原调度生成机制的选取问题并对比了三种方法在相同情景下的各自指标绩效.实验结果显示:当MUAD干扰持续较短时间且以"中断—可续"模式恢复被中断工序时,推荐选用sAOR实施重调度;当MUAD干扰发生在晚期、工时低幅缩减、算例较小且中断模式为"中断—不可续"时,适宜采取sTR_GOS实施重调度.
-
关键词
重调度
开放式车间
干扰
稳定性
受影响工序重调度
-
Keywords
rescheduling
open shop
disruptions
stability
affected operations rescheduling
-
分类号
F406.2
[经济管理—产业经济]
-
-
题名单一机器干扰下的开放式车间重调度
被引量：8
- 4
-
-
作者
刘乐
周泓+
-
机构
北京航空航天大学经济管理学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2013年第10期2467-2480,共14页
-
基金
国家自然科学基金资助项目(71071008
70821061)~~
-
文摘
在开放式车间中面对以单一形式出现的机器不可用干扰,研究了如何高效率、低成本地执行重调度的问题。其中,重调度性能由完工期来衡量;重调度稳定性则体现在工序开始时间偏差和序位偏差上。基于右移、受影响工序和全局重调度三种典型策略,分别提出并实现了三种专门的重调度方法,以修复初始调度或重新生成新可行调度。仿真实验通过模拟大量不同的重调度情景,考察和比较了三种方法在相同情景下的各自指标表现。实验结果统计性地揭示出若干在特定重调度情景下有关重调度方法选取的适用性建议。
-
关键词
重调度
机器干扰
开放式车间
受影响工序
稳定性
-
Keywords
rescheduling
machine disruption
open shop
affected operations
stability
-
分类号
TH166
[机械工程—机械制造及自动化]
TP278
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名基于教学优化算法求解置换流水车间调度问题
被引量：7
- 5
-
-
作者
张其文
张斌
-
机构
兰州理工大学计算机与通信学院
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2022年第5期1054-1063,共10页
-
基金
国家自然科学基金(62063021)。
-
文摘
针对置换流水车间调度问题,将连续算法与离散策略相结合,提出一种多班级教学优化算法。采用基于置换变异改进的NEH(nawaz enscore ham)种群初始化方法,兼顾初始解的质量和多样性。在教学阶段,引入离散的自适应教学,并给出去重的操作,避免了无意义的教学过程。新增了基于莱维飞行的自学策略,同时以变邻域搜索的方式模拟离散阶段的自学。将相互学习与班级交流合并,在保证优秀个体交流的基础上,提高学习的效率。通过对标准测试集Rec进行测试,并与其他算法比较,验证了算法的有效性和稳定性。
-
关键词
置换流水车间调度
多班级教学优化算法
去重操作
自学策略
优势个体交流
-
Keywords
permutation flowshop scheduling
multi-classes teaching-learning-based optimization algorithm
duplicate removal
self-learning stragety
communication of excellent individuals
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名Linux操作系统的实时化分析
被引量：7
- 6
-
-
作者
左天军
左圆圆
陈平
-
机构
西安电子科技大学软件工程研究所
大唐电信
-
出处
《计算机科学》
CSCD
北大核心
2004年第5期110-112,共3页
-
基金
可信软件工程(413150501)
-
文摘
随着实时操作系统的广泛应用和Linnx的迅速发展,人们更加关注实时Linux的开发问题。文中,我们讨论了调度策略、内核的可重入性、中断处理以及内存管理机制等关键问题。这些问题与Linux扩展到实时操作系统密切相关。然后,我们详细分析了两个有代表性的实时Linux,即RT Linux和KURT Linux的主要实现。我们还介绍了它们自己的特性以及它们之间的基本差异。最后提出了未来的研究工作。
-
关键词
LINUX
实时操作系统
调度算法
内核
可重入性
中断处理
资源分配
可预言性
-
Keywords
Real-time Linux, Scheduling algorithm, Kernel reentry, Interrupt handling, Resource allocation, Predictability
-
分类号
TP316.2
[自动化与计算机技术—计算机软件与理论]
-
