一种随机扰动下组立构件日程计划动态调整方法及系统技术方案

本发明专利技术涉及一种随机扰动下组立构件日程计划动态调整方法及系统。该方法包括：获取组立构件中小日程计划中的随机动态扰动因素；对组立构件中小日程计划的随机动态扰动因素进行判断，得到具体的随机动态扰动因素；建立组立构件中小日程计划的随机动态扰动算法模型；获取组立构件状态信息；根据所述随机动态扰动算法模型、所述具体的随机动态扰动因素和所述组立构件状态信息，进行随机动态扰动因素下组立构件中小日程计划计算，得到重调度方案。本发明专利技术能够根据变化及时调整生产计划。

A dynamic adjustment method and system of the schedule of components under random disturbance

【技术实现步骤摘要】
一种随机扰动下组立构件日程计划动态调整方法及系统
本专利技术涉及组立构件领域，特别是涉及一种随机扰动下组立构件日程计划动态调整方法及系统。
技术介绍
船舶生产模式的研究一直是国内外造船界的研究热点。传统的造船业是劳动力密集型产业，但随着制造技术的发展，造船业逐渐走向技术密集型产业，使用成组技术和模块化技术，在建造中进行相似性分析，以组立构件为代表中间产品的导向分道造船成为主流模式，生产部门的专业化分工越来越强，生产效率得到大幅度提高。中组立是船体分段装配的一个生产阶段，其就是在固定的场地将船舶部件和部件加零件组成一个较大组合件的生产过程。在国内船厂的生产中，组立构件大都实现了流水线生产，效率较高，重量和体积都很大，建造过程中移动和搬运都很困难，普遍采用固定工位建造方式。在实际生产过程中，组立构件是进行区域定置，建立分道生产线，在生产场地内固定位置的胎架上完成建造的，并且组立构件一旦固定便尽量不再移动直至建造完成，在此过程中，组立构件建造涉及的物料、工具、设备及人员都围绕组立构件中间产品建造任务进行安排，这就是组立构件固定工位建造模式。实际的组立构件生产过程中多种随机扰动，如自然因素、设备和原材料采购等，以及在生产过程中，可能突发的临时插入紧急任务，需要根据变化及时调整生产计划。
技术实现思路
本专利技术的目的是提供一种随机扰动下组立构件日程计划动态调整方法及系统，能够根据变化及时调整生产计划。为实现上述目的，本专利技术提供了如下方案：一种随机扰动下组立构件日程计划动态调整方法，包括：获取组立构件中小日程计划中的随机动态扰动因素；对组立构件中小日程计划的随机动态扰动因素进行判断，得到具体的随机动态扰动因素；建立组立构件中小日程计划的随机动态扰动算法模型；获取组立构件状态信息；根据所述随机动态扰动算法模型、所述具体的随机动态扰动因素和所述组立构件状态信息，进行随机动态扰动因素下组立构件中小日程计划计算，得到重调度方案。可选的，所述获取组立构件中小日程计划中的随机动态扰动因素，具体包括：获取组立构件中小日程计划中的七种随机动态扰动因素，所述随机动态扰动因素包括：组立构件的工时发生变化、组立构件的空间位置对调、组立构件的开始时间提前、组立构件的开始时间推迟、组立构件发生场地或坐标变更、涉及同一天内组立构件的位置变更和组立构件既涉及场地或坐标变更又涉及开始时间提前或拖期。可选的，所述对组立构件中小日程计划的随机动态扰动因素进行判断，得到具体的随机动态扰动因素，具体包括：根据组立构件编号，确定对应分段的计划数据；根据所述计划数据，确定具体的随机动态扰动因素。可选的，所述建立组立构件中小日程计划的随机动态扰动算法模型，具体包括：建立组立构件中小日程计划的随机动态扰动算法模型，所述随机动态扰动算法模型的目标函数为：f＝min(f1+f2),所述随机动态扰动算法模型的约束条件为：约束条件(1)：sjh+xijh×pijh≤cjh，其中i＝1,2….m；j＝1,2….n；h＝1,2…hj；约束条件(2)：cjh≤sj(h+1)，其中j＝1,2….n；h＝1,2…hj-1；约束条件(3)：其中j＝1,2….n；约束条件(4)：sjh+pijh≤skl+L(1-yijhkl)，其中i＝1,2….m；j＝1,2….n；h＝1,2…hj；j＝1,2…n；k＝1,2…n；约束条件(5)：cjh≤sj(h+1)+L(1-yiklj(h+1))，其中i＝1,2….m；j＝1,2….n；h＝1,2…hj；j＝1,2…n；k＝1,2…n；约束条件(6)：其中h＝1,2…hj；j＝1,2…n；约束条件(7)：sjh≥0,cjh≥0，其中h＝1,2…hj；j＝1,2…n；其中，n为组立构件工件总数，m为建造设备总数，h为第j个组立构件的工序总数，ojh为第j个组立构件的h工序，Mijh为第j组立构件的h工序在机器i上加工，pijh为第j组立构件的h工序在设备i上所需的加工时间，sijh为第j组立构件的h工序加工的开始时间，cijh为第j组立构件的h工序加工的完成时间，L为足够大的常数，cmax为系统的最大完工时间；Dj为第j组立构件的交货期，一种随机扰动下组立构件日程计划动态调整系统，包括：第一获取模块，用于获取组立构件中小日程计划中的随机动态扰动因素；判断模块，用于对组立构件中小日程计划的随机动态扰动因素进行判断，得到具体的随机动态扰动因素；模型建立模块，用于建立组立构件中小日程计划的随机动态扰动算法模型；第二获取模块，用于获取组立构件状态信息；重调度方案确定模块，用于根据所述随机动态扰动算法模型、所述具体的随机动态扰动因素和所述组立构件状态信息，进行随机动态扰动因素下组立构件中小日程计划计算，得到重调度方案。可选的，所述第一获取模块，具体包括：随机动态扰动因素获取单元，用于获取组立构件中小日程计划中的七种随机动态扰动因素，所述随机动态扰动因素包括：组立构件的工时发生变化、组立构件的空间位置对调、组立构件的开始时间提前、组立构件的开始时间推迟、组立构件发生场地或坐标变更、涉及同一天内组立构件的位置变更和组立构件既涉及场地或坐标变更又涉及开始时间提前或拖期。可选的，所述判断模块，具体包括：计划数据确定单元，用于根据组立构件编号，确定对应分段的计划数据；随机动态扰动因素确定单元，用于根据所述计划数据，确定具体的随机动态扰动因素。可选的，所述模型建立模块，具体包括：随机动态扰动算法模型建立单元，用于建立组立构件中小日程计划的随机动态扰动算法模型，所述随机动态扰动算法模型的目标函数为：f＝min(f1+f2),所述随机动态扰动算法模型的约束条件为：约束条件(1)：sjh+xijh×pijh≤cjh，其中i＝1,2….m；j＝1,2….n；h＝1,2…hj；约束条件(2)：cjh≤sj(h+1)，其中j＝1,2….n；h＝1,2…hj-1；约束条件(3)：其中j＝1,2….n；约束条件(4)：sjh+pijh≤skl+L(1-yijhkl)，其中i＝1,2….m；j＝1,2….n；h＝1,2…hj；j＝1,2…n；k＝1,2…n；约束条件(5)：cjh≤sj(h+1)+L(1-yiklj(h+1))，其中i＝1,2….m；j＝1,2….n；h＝1,2…hj；j＝1,2…n；k＝1,2…n；约束条件(6)：其中h＝1,2…hj；j＝1,2…n；约束条件(7)：sjh≥0,cjh≥0，其中h＝1,2…hj；j＝1,2…n；其中，n为组立构件工件总数，m为建造设备总数，h为第j个组立构件的工序总数，ojh为第本文档来自技高网...

【技术保护点】
1.一种随机扰动下组立构件日程计划动态调整方法，其特征在于，包括：/n获取组立构件中小日程计划中的随机动态扰动因素；/n对组立构件中小日程计划的随机动态扰动因素进行判断，得到具体的随机动态扰动因素；/n建立组立构件中小日程计划的随机动态扰动算法模型；/n获取组立构件状态信息；/n根据所述随机动态扰动算法模型、所述具体的随机动态扰动因素和所述组立构件状态信息，进行随机动态扰动因素下组立构件中小日程计划计算，得到重调度方案。/n

【技术特征摘要】
1.一种随机扰动下组立构件日程计划动态调整方法，其特征在于，包括：
获取组立构件中小日程计划中的随机动态扰动因素；
对组立构件中小日程计划的随机动态扰动因素进行判断，得到具体的随机动态扰动因素；
建立组立构件中小日程计划的随机动态扰动算法模型；
获取组立构件状态信息；
根据所述随机动态扰动算法模型、所述具体的随机动态扰动因素和所述组立构件状态信息，进行随机动态扰动因素下组立构件中小日程计划计算，得到重调度方案。


2.根据权利要求1所述的随机扰动下组立构件日程计划动态调整方法，其特征在于，所述获取组立构件中小日程计划中的随机动态扰动因素，具体包括：
获取组立构件中小日程计划中的七种随机动态扰动因素，所述随机动态扰动因素包括：组立构件的工时发生变化、组立构件的空间位置对调、组立构件的开始时间提前、组立构件的开始时间推迟、组立构件发生场地或坐标变更、涉及同一天内组立构件的位置变更和组立构件既涉及场地或坐标变更又涉及开始时间提前或拖期。


3.根据权利要求1所述的随机扰动下组立构件日程计划动态调整方法，其特征在于，所述对组立构件中小日程计划的随机动态扰动因素进行判断，得到具体的随机动态扰动因素，具体包括：
根据组立构件编号，确定对应分段的计划数据；
根据所述计划数据，确定具体的随机动态扰动因素。


4.根据权利要求1所述的随机扰动下组立构件日程计划动态调整方法，其特征在于，所述建立组立构件中小日程计划的随机动态扰动算法模型，具体包括：
建立组立构件中小日程计划的随机动态扰动算法模型，所述随机动态扰动算法模型的目标函数为：



所述随机动态扰动算法模型的约束条件为：
约束条件(1)：
sjh+xijh×pijh≤cjh，其中i＝1,2….m；j＝1,2….n；h＝1,2…hj；
约束条件(2)：
cjh≤sj(h+1)，其中j＝1,2….n；h＝1,2…hj-1；
约束条件(3)：

其中j＝1,2….n；
约束条件(4)：
sjh+pijh≤skl+L(1-yijhkl)，其中i＝1,2….m；j＝1,2….n；h＝1,2…hj；j＝1,2…n；k＝1,2…n；
约束条件(5)：
cjh≤sj(h+1)+L(1-yiklj(h+1))，其中i＝1,2….m；j＝1,2….n；h＝1,2…hj；j＝1,2…n；k＝1,2…n
约束条件(6)：

其中h＝1,2…hj；j＝1,2…n；
约束条件(7)：
sjh≥0,cjh≥0，其中h＝1,2…hj；j＝1,2…n；
其中，n为组立构件工件总数，m为建造设备总数，h为第j个组立构件的工序总数，ojh为第j个组立构件的h工序，Mijh为第j组立构件的h工序在机器i上加工，pijh为第j组立构件的h工序在设备i上所需的加工时间，sijh为第j组立构件的h工序加工的开始时间，cijh为第j组立构件的h工序加工的完成时间，L为足够大的常数，cmax为系统的最大完工时间；Dj为第j组立构件的交货期，


5.一种随机扰动下组立构件...

【专利技术属性】
技术研发人员：汪浩，裴大茗，杨诚，刘玉奇，谭艾迪，郝威巍，闫戈，李汉智，
申请(专利权)人：中国船舶工业综合技术经济研究院，
类型：发明
国别省市：北京;11