工时不确定条件下的车间作业调度技术

被引:19
作者
丁雷
王爱民
宁汝新
机构
[1] 北京理工大学机械与车辆工程学院
关键词
工时不确定; 车间作业调度; 工时偏差容忍度; 快速响应调整; 动态调度算法;
D O I
10.13196/j.cims.2010.01.100.dingl.026
中图分类号
F273 [企业生产管理];
学科分类号
1202 ; 120202 ;
摘要
为解决工时偏差快速调整、多种调整要求综合协调的问题,提出了面向多品种、变批量生产模式的工时不确定条件下的车间作业动态调度技术。通过分析工时不确定条件下车间作业调度方案制定的不确定性、执行过程的动态性、变更影响的关联性以及响应的实时性内涵,提出了解决工时不确定下调度问题的缓解、隔离和快速响应相结合的处理策略;在对工序移动、变换顺序、调整设备和重调度处理流程综合分析的基础上,建立了统一的模块化作业调度方案动态调整流程;基于调度方案数据结构的建模,提出了受影响工序遍历及其关联树构建算法;提出了工时偏差容忍度的概念,实现了对调度问题影响范围的有效缓冲;提出了工时扰动偏差驱动下的前后移动调整、顺序调整、设备更换调整和重调度调整等动态调度算法,解决了作业计划与执行现场同步的问题。最后,通过实例分析说明了该技术的有效性。
引用
收藏
页码:98 / 108
页数:11
相关论文
共 8 条
[1]   面向随机加工时间的车间作业调度 [J].
于晓义 ;
孙树栋 ;
王彦革 .
中国机械工程, 2008, (19) :2319-2324
[2]   网络化制造环境下生产动态调度仿真与分析 [J].
赵海峰 ;
唐亮 ;
张延成 ;
王宛山 .
系统仿真学报, 2008, (11) :3024-3027
[3]   不确定条件下的中间存储时间有限的Flow Shop提前/拖期调度问题 [J].
徐震浩 ;
顾幸生 .
控制理论与应用, 2006, (03) :480-486
[4]   不确定条件下的flow shop问题的免疫调度算法 [J].
徐震浩 ;
顾幸生 .
系统工程学报, 2005, (04) :374-380
[5]   不确定条件下具有零等待的流水车间免疫调度算法 [J].
徐震浩 ;
顾幸生 .
计算机集成制造系统, 2004, (10) :1247-1251
[6]   不确定性条件下的生产调度 [J].
顾幸生 .
华东理工大学学报, 2000, (05) :441-446
[7]  
军工制造业数字化[M]. 原子能出版社 , 吴伟仁主编, 2005
[8]  
An online approach to dynamic rescheduling for production planning applications .2 CARICATO P,GRIECO A. International Journal of Production Research . 2008