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

Job-Shop scheduling technology with uncertain processing time

作　　者：丁雷[1] 王爱民[1] 宁汝新[1] 

机构地区：[1]北京理工大学机械与车辆工程学院,北京100081

出　　处：《计算机集成制造系统》2010年第1期98-108,共11页Computer Integrated Manufacturing Systems

基　　金：国防基础科研资助项目(K1301020706)~~

摘　　要：为解决工时偏差快速调整、多种调整要求综合协调的问题,提出了面向多品种、变批量生产模式的工时不确定条件下的车间作业动态调度技术。通过分析工时不确定条件下车间作业调度方案制定的不确定性、执行过程的动态性、变更影响的关联性以及响应的实时性内涵,提出了解决工时不确定下调度问题的缓解、隔离和快速响应相结合的处理策略;在对工序移动、变换顺序、调整设备和重调度处理流程综合分析的基础上,建立了统一的模块化作业调度方案动态调整流程;基于调度方案数据结构的建模,提出了受影响工序遍历及其关联树构建算法;提出了工时偏差容忍度的概念,实现了对调度问题影响范围的有效缓冲;提出了工时扰动偏差驱动下的前后移动调整、顺序调整、设备更换调整和重调度调整等动态调度算法,解决了作业计划与执行现场同步的问题。最后,通过实例分析说明了该技术的有效性。The Job-Shop scheduling technology aiming to solve uncertain processing time problem oriented to multi-product and various lot-size production was presented.By analyzing the scheduling problem connotation characteristics with uncertain processing time such as uncertain scheduling planning,dynamic execution process,relevance of change impact and rapid real-time response,the processing strategies for the uncertain processing time problem was proposed by combining the release,isolation and rapid response.And unified dynamic readjustment modular process was established by comprehensively analyzing sequence move,sequence change,equipment adjustment and rescheduling of process.The affected procedure iteration algorithm was put forward,and the relative influence procedure tree model was constructed.Influence scope of scheduling problem was controlled by introducing the concept of processing time tolerance.Synchronization between scheduling and practice executions was resolved by proposing the dynamic scheduling algorithm of adjustment on forward or backward moving procedure,sequence change,equipment change and rescheduling driven by processing disturbance deviation.Finally,an application example was given to reveal the effectiveness of the proposed technology.

关 键 词：工时不确定 车间作业调度 工时偏差容忍度 快速响应调整 动态调度算法 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]