基于加工能力特征模型的机器组调度方法技术

一种基于加工能力特征模型的机器组调度方法，属于自动控制、信息技术和先进制造领域，其特征在于基于通过调度信息硬件采集系统所获得的调度时刻机器组信息和被调度工件信息，由基于加工能力特征模型的机器组调度软件以最小化工件总拖期时间为调度目标建立基于加工能力特征模型的机器组调度模型，进而采用基于工件特征的遗传算法进行机器组优化调度，得到基于工件组排序的机器组优化调度方案，并基于工件释放时刻扰动信息对原机器组优化调度方案进行动态修正以应对由于工件释放时刻扰动导致原机器组优化调度方案性能下降乃至不可行的问题。该调度方法可对难以直接采用将工件分派到具体机器的传统调度模式的机器组进行有效的整体优化调度。

Machine group scheduling method based on processing capability feature model

A group of machine processing capacity scheduling method based on feature model, which belongs to the automatic control, information technology and advanced manufacturing field, characterized in that obtained by scheduling information acquisition system hardware information and scheduling time machine group scheduling based on workpiece information, by machine group scheduling software process capability based on feature model to minimize the total tardiness scheduling objective establish machine group scheduling model processing capacity based on feature model, then the machine group optimization scheduling genetic algorithm based on the characteristics of the workpiece, machine group scheduling scheme based on the order of workpiece group, and based on the workpiece release time disturbance information scheduling scheme for dynamic correction to the original machine group with the release time of workpiece perturbation leads to the original machine group scheduling scheme and performance problems is not feasible . The scheduling method can effectively optimize the overall scheduling of machine groups that do not directly employ the traditional scheduling models that assign jobs to specific machines.

【技术实现步骤摘要】

本专利技术属于自动控制、信息技术及先进制造领域，主要涉及在复杂生产过程中对包含多台机器、但难以直接采用将工件分派到具体机器的传统调度模式的机器组进行优化调度的方法。
技术介绍
在我国机械、电子、纺织等离散/半连续型大中型制造企业的生产过程中存在具备如下特点的若干工序工序由加工能力相似的多台机器构成；机器和待加工工件数量较大；由于存在前道工序或本道工序出现质量事故或机器故障、工序间的运输时间变化等不确定性因素，工序中通常存在着工件释放时刻随机扰动和工件加工时间随机扰动。受到上述不确定生产环境及企业车间生产管理水平和数据采集实时性等因素的影响，直接将工件分派到具体机器的传统调度模式难以在实际生产中执行。 具备上述特点的工序以纺织生产中机器数量较多的络筒、分筒、整经、穿综插筘、织布等工序，机械生产中机器数量较多的车、铣、磨等机加工工序为典型代表。 对于上述工序，很难以单台机器作为基本调度单元(调度决策变量为每台机器中的工件加工顺序)来实行精细调度管理，适宜把机器组作为基本调度单元(调度决策变量为机器组中的工件加工顺序)，即将机器组作为一个整体进行调度管理。对上述工序中的机器组调本文档来自技高网...

【技术保护点】
基于加工能力特征模型的机器组调度方法，其特征在于，所述方法是在计算机中依次按以下步骤实现的：　步骤（１），通过调度信息采集硬件系统采集得到调度相关信息，所述的调度相关信息包括在调度开始时刻的机器组和工件如下相关信息：　机器组中既未发生故障也未被占用的机器数量，机器组中的故障机器编号，所述故障机器的预期修复时刻，机器组中已被占用的机器编号，所述被占用机器的预期释放时刻，机器组中按维修计划和保养计划将进行维修与保养的机器编号，所述被维修或保养机器的维修与保养计划开始时刻和计划结束时刻，被调度工件总数，所述被调度各工件的释放时刻或预期释放时刻、加工时间和交货期、释放时刻扰动量，　步骤（２），通过运行...

【技术特征摘要】

【专利技术属性】
技术研发人员：刘民，李鹏，吴澄，
申请(专利权)人：清华大学，
类型：发明
国别省市：11[中国|北京]