CN111340383B - 一种随机扰动下组立构件日程计划动态调整方法及*** - Google Patents
一种随机扰动下组立构件日程计划动态调整方法及*** Download PDFInfo
- Publication number
- CN111340383B CN111340383B CN202010157398.5A CN202010157398A CN111340383B CN 111340383 B CN111340383 B CN 111340383B CN 202010157398 A CN202010157398 A CN 202010157398A CN 111340383 B CN111340383 B CN 111340383B
- Authority
- CN
- China
- Prior art keywords
- assembly
- dynamic disturbance
- random dynamic
- random
- constraint
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 60
- 238000004364 calculation method Methods 0.000 claims abstract description 6
- 238000010276 construction Methods 0.000 claims description 28
- 238000012545 processing Methods 0.000 claims description 8
- 230000003111 delayed effect Effects 0.000 claims description 7
- 238000004519 manufacturing process Methods 0.000 abstract description 35
- 238000004458 analytical method Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 4
- 238000007514 turning Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 239000013067 intermediate product Substances 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 230000008707 rearrangement Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 238000003754 machining Methods 0.000 description 1
- 238000013178 mathematical model Methods 0.000 description 1
- 230000003094 perturbing effect Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 239000002994 raw material Substances 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/10—Office automation; Time management
- G06Q10/109—Time management, e.g. calendars, reminders, meetings or time accounting
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/04—Manufacturing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Artificial Intelligence (AREA)
- Educational Administration (AREA)
- Evolutionary Computation (AREA)
- Medical Informatics (AREA)
- Manufacturing & Machinery (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
Abstract
本发明涉及一种随机扰动下组立构件日程计划动态调整方法及***。该方法包括:获取组立构件中小日程计划中的随机动态扰动因素;对组立构件中小日程计划的随机动态扰动因素进行判断,得到具体的随机动态扰动因素;建立组立构件中小日程计划的随机动态扰动算法模型;获取组立构件状态信息;根据所述随机动态扰动算法模型、所述具体的随机动态扰动因素和所述组立构件状态信息,进行随机动态扰动因素下组立构件中小日程计划计算,得到重调度方案。本发明能够根据变化及时调整生产计划。
Description
技术领域
本发明涉及组立构件领域,特别是涉及一种随机扰动下组立构件日程计划动态调整方法及***。
背景技术
船舶生产模式的研究一直是国内外造船界的研究热点。传统的造船业是劳动力密集型产业,但随着制造技术的发展,造船业逐渐走向技术密集型产业,使用成组技术和模块化技术,在建造中进行相似性分析,以组立构件为代表中间产品的导向分道造船成为主流模式,生产部门的专业化分工越来越强,生产效率得到大幅度提高。
中组立是船体分段装配的一个生产阶段,其就是在固定的场地将船舶部件和部件加零件组成一个较大组合件的生产过程。在国内船厂的生产中,组立构件大都实现了流水线生产,效率较高,重量和体积都很大,建造过程中移动和搬运都很困难,普遍采用固定工位建造方式。在实际生产过程中,组立构件是进行区域定置,建立分道生产线,在生产场地内固定位置的胎架上完成建造的,并且组立构件一旦固定便尽量不再移动直至建造完成,在此过程中,组立构件建造涉及的物料、工具、设备及人员都围绕组立构件中间产品建造任务进行安排,这就是组立构件固定工位建造模式。实际的组立构件生产过程中多种随机扰动,如自然因素、设备和原材料采购等,以及在生产过程中,可能突发的临时***紧急任务,需要根据变化及时调整生产计划。
发明内容
本发明的目的是提供一种随机扰动下组立构件日程计划动态调整方法及***,能够根据变化及时调整生产计划。
为实现上述目的,本发明提供了如下方案:
一种随机扰动下组立构件日程计划动态调整方法,包括:
获取组立构件中小日程计划中的随机动态扰动因素;
对组立构件中小日程计划的随机动态扰动因素进行判断,得到具体的随机动态扰动因素;
建立组立构件中小日程计划的随机动态扰动算法模型;
获取组立构件状态信息;
根据所述随机动态扰动算法模型、所述具体的随机动态扰动因素和所述组立构件状态信息,进行随机动态扰动因素下组立构件中小日程计划计算,得到重调度方案。
可选的,所述获取组立构件中小日程计划中的随机动态扰动因素,具体包括:
获取组立构件中小日程计划中的七种随机动态扰动因素,所述随机动态扰动因素包括:组立构件的工时发生变化、组立构件的空间位置对调、组立构件的开始时间提前、组立构件的开始时间推迟、组立构件发生场地或坐标变更、涉及同一天内组立构件的位置变更和组立构件既涉及场地或坐标变更又涉及开始时间提前或拖期。
可选的,所述对组立构件中小日程计划的随机动态扰动因素进行判断,得到具体的随机动态扰动因素,具体包括:
根据组立构件编号,确定对应分段的计划数据;
根据所述计划数据,确定具体的随机动态扰动因素。
可选的,所述建立组立构件中小日程计划的随机动态扰动算法模型,具体包括:
建立组立构件中小日程计划的随机动态扰动算法模型,所述随机动态扰动算法模型的目标函数为:
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为第j个组立构件的h工序,Mijh为第j组立构件的h工序在机器i上加工,pijh为第j组立构件的h工序在设备i上所需的加工时间,sijh为第j组立构件的h工序加工的开始时间,cijh为第j组立构件的h工序加工的完成时间,L为足够大的常数,cmax为***的最大完工时间;Dj为第j组立构件的交货期,
根据本发明提供的具体实施例,本发明公开了以下技术效果:
本发明提供一种随机扰动下组立构件日程计划动态调整方法及***,通过获取组立构件中小日程计划中的随机动态扰动因素;对组立构件中小日程计划的随机动态扰动因素进行判断,得到具体的随机动态扰动因素;建立组立构件中小日程计划的随机动态扰动算法模型;根据所述随机动态扰动算法模型和所述具体的随机动态扰动因素,进行随机动态扰动因素下组立构件中小日程计划计算,得到重调度方案。该方法综合考虑了相关随机动态扰动事件,能够根据变化及时调整生产计划,具有适用范围广、容易编程实现等特点,显著降低了计算量和分析难度。本发明适用范围广,实施过程简单,在船厂生产建造阶段使用方便,效率高。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明随机扰动下组立构件日程计划动态调整方法流程图;
图2为本发明随机扰动下组立构件日程计划动态调整***结构图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明的目的是提供一种随机扰动下组立构件日程计划动态调整方法及***,能够根据变化及时调整生产计划。
为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本发明作进一步详细的说明。
图1为本发明随机扰动下组立构件日程计划动态调整方法流程图。如图1所示一种随机扰动下组立构件日程计划动态调整方法包括:
步骤101:获取组立构件中小日程计划中的随机动态扰动因素,具体包括:
获取组立构件中小日程计划中的七种随机动态扰动因素,所述随机动态扰动因素包括:组立构件的工时发生变化、组立构件的空间位置对调、组立构件的开始时间提前、组立构件的开始时间推迟、组立构件发生场地或坐标变更、涉及同一天内组立构件的位置变更和组立构件既涉及场地或坐标变更又涉及开始时间提前或拖期。
所述随机动态扰动因素为在组立构件建造过程中的对制定好的建造日程产生影响的扰动因素。船舶组立构件在实际建造过程中无法避免的会产生很多扰动的情况,进而影响整个生产计划。组立构件生产建造中的随机动态扰动因素的类别很多,涉及组立构件建造过程的作业、人员、工具、物料、场地等多种方面。例如,组立构件交付日期提前:具体指在已制定好的月计划中,将组立构件的开始时间提前或工时缩短;组立构件的生产建造位置改变:具体指在已制定好的月计划中,将组立构件指定到计划以外的位置(换到别的场地或同场地中换位置,更改旋转角度)。
步骤102:对组立构件中小日程计划的随机动态扰动因素进行判断,得到具体的随机动态扰动因素,具体包括:
根据组立构件编号,确定对应分段的计划数据。
根据所述计划数据,确定具体的随机动态扰动因素。
一般可分为简单情况和复杂情况,简单情况包括组立构件的建造工时发生变化、组立构件建造位置对调等;复杂情况包括既涉及生产建造场地或坐标变更又涉及生产交付日期提前或拖期。
步骤103:建立组立构件中小日程计划的随机动态扰动算法模型,具体包括:
建立组立构件中小日程计划的随机动态扰动算法模型,所述随机动态扰动算法模型的目标函数为:
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):
cjhi≤cmax,其中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组立构件的交货期,
约束条件(1)以及(2)对每一个组立构件的所有建造工序做出了顺序约束;约束条件(3)说明所有组立构件的完工时间都小于总流程时间;约束条件(4)以及(5)限制了某一建造设备不能同时加工两个及以上的组立构件;约束条件(6)说明组立构件工序的加工不能同时被多台建造设备加工;约束条件(7)表示各个参数变量必须是正数。
步骤104:获取组立构件状态信息。
步骤105:根据所述随机动态扰动算法模型、所述具体的随机动态扰动因素和所述组立构件状态信息,进行随机动态扰动因素下组立构件中小日程计划计算,得到重调度方案:
(1)某些组立构件的工时发生变化。求解策略为前面的计划不变,该分段结束时间点(对于拖期的,是计划结束时间点)以后的计划全部重新制定。
(2)某些组立构件的空间位置对调。求解策略为将先结束的分段的结束时间点重排。
(3)某些组立构件的开始时间提前。具体策略为:查看提前到的时间点是否是当前计划中的时间结点,若是,则从该时间结点开始重排;否则,指定该组立构件的位置,该位置上从当前时间到组立构件的开始时间填充上长度相似,时间符合的分段,其余从当前时间开始重排。
(4)某些组立构件的开始时间推迟。例如,从20号推迟到25号,具体策略为在20号***另一个可以在25号或之前结束的,然后从25号开始重排。
(5)某些组立构件发生场地或坐标变更,则直接在变更时间结点处对所涉及场地重排。
(6)只涉及同一天内组立构件的位置变更。则所涉及场地从变更当天开始重排。
(7)组立构件既涉及场地或坐标变更又涉及提前或拖期。第一种情况是延迟+换场地,则场地一从第一天开始重排,场地二从当前时间开始,用未安排分段将扰动构件的位置填满,直到第n天,然后从当前时间开始重排;第二种情况是提前+换场地,则场地一从第n天开始重排,场地二从第二天开始重排。
该方法综合考虑了工序加工时间变化、紧急工件***、工件运输时间延迟以及其他相关随机扰动事件,具有适用范围广、容易编程实现等特点,显著降低了计算量和分析难度。本发明适用范围广,实施过程简单,在船厂生产建造阶段使用方便,效率高。
图2为本发明随机扰动下组立构件日程计划动态调整***结构图。如图2所示,一种随机扰动下组立构件日程计划动态调整***包括:
第一获取模块201,用于获取组立构件中小日程计划中的随机动态扰动因素。
判断模块202,用于对组立构件中小日程计划的随机动态扰动因素进行判断,得到具体的随机动态扰动因素。
模型建立模块203,用于建立组立构件中小日程计划的随机动态扰动算法模型。
第二获取模块204,用于获取组立构件状态信息。
重调度方案确定模块205,用于根据所述随机动态扰动算法模型、所述具体的随机动态扰动因素和所述组立构件状态信息,进行随机动态扰动因素下组立构件中小日程计划计算,得到重调度方案。
所述第一获取模块201,具体包括:
随机动态扰动因素获取单元,用于获取组立构件中小日程计划中的七种随机动态扰动因素,所述随机动态扰动因素包括:组立构件的工时发生变化、组立构件的空间位置对调、组立构件的开始时间提前、组立构件的开始时间推迟、组立构件发生场地或坐标变更、涉及同一天内组立构件的位置变更和组立构件既涉及场地或坐标变更又涉及开始时间提前或拖期。
所述判断模块202,具体包括:
计划数据确定单元,用于根据组立构件编号,确定对应分段的计划数据;
随机动态扰动因素确定单元,用于根据所述计划数据,确定具体的随机动态扰动因素。
所述模型建立模块203,具体包括:
随机动态扰动算法模型建立单元,用于建立组立构件中小日程计划的随机动态扰动算法模型,所述随机动态扰动算法模型的目标函数为:
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组立构件的交货期,
实施例:
本实施例提供一种生成车间作业重调度方案,具体执行步骤如下:
Step1:根据生产车间的初始化生产参数,不考虑随机性因素,按照生产要求生成一个初始排产计划方案。
Step2:按照作业计划执行方案执行组立构件的生产,判断是否结束。若是,生产结束;否则,转至Step3。
Step3:判断是否有随机生产扰动的发生,若有,转至Step4;否则,继续执行现有作业计划方案。
Step4:基于随机因素分类,确定当前加工受影响的组立构件和工序,并更新车间***生产参数,包括时间约束、工艺约束和资源约束,求解数学模型,生成右移重调度的方案。
Step5:判断是否满足生产要求,若满足,转至Step2执行右移重调度方案;否则,转至Step6。
Step6:根据当前突发事件进行完全重调度,转至Step2执行完全重调度方案。
具体分析时,可以结合某一特定的生产计划作为数据进行分析。首先从数据库中提取计划期内的组立构件状态数据,根据任务对应的船号和分段号,然后调用数据库中场地和劳务队的信息,然后结合实际生产过程可能遇到的7类随机扰动因素进行分类,进行组立构件建造过程随机扰动下的排产分析。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的***而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处。综上所述,本说明书内容不应理解为对本发明的限制。
Claims (6)
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组立构件的交货期,
获取组立构件状态信息;
根据所述随机动态扰动算法模型、所述具体的随机动态扰动因素和所述组立构件状态信息,进行随机动态扰动因素下组立构件中小日程计划计算,得到重调度方案。
2.根据权利要求1所述的随机扰动下组立构件日程计划动态调整方法,其特征在于,所述获取组立构件中小日程计划中的随机动态扰动因素,具体包括:
获取组立构件中小日程计划中的七种随机动态扰动因素,所述随机动态扰动因素包括:组立构件的工时发生变化、组立构件的空间位置对调、组立构件的开始时间提前、组立构件的开始时间推迟、组立构件发生场地或坐标变更、涉及同一天内组立构件的位置变更和组立构件既涉及场地或坐标变更又涉及开始时间提前或拖期。
3.根据权利要求1所述的随机扰动下组立构件日程计划动态调整方法,其特征在于,所述对组立构件中小日程计划的随机动态扰动因素进行判断,得到具体的随机动态扰动因素,具体包括:
根据组立构件编号,确定对应分段的计划数据;
根据所述计划数据,确定具体的随机动态扰动因素。
4.一种随机扰动下组立构件日程计划动态调整***,其特征在于,包括:
第一获取模块,用于获取组立构件中小日程计划中的随机动态扰动因素;
判断模块,用于对组立构件中小日程计划的随机动态扰动因素进行判断,得到具体的随机动态扰动因素;
模型建立模块,用于建立组立构件中小日程计划的随机动态扰动算法模型;
所述模型建立模块,具体包括:
随机动态扰动算法模型建立单元,用于建立组立构件中小日程计划的随机动态扰动算法模型,所述随机动态扰动算法模型的目标函数为:
所述随机动态扰动算法模型的约束条件为:
约束条件(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.根据权利要求4所述的随机扰动下组立构件日程计划动态调整***,其特征在于,所述第一获取模块,具体包括:
随机动态扰动因素获取单元,用于获取组立构件中小日程计划中的七种随机动态扰动因素,所述随机动态扰动因素包括:组立构件的工时发生变化、组立构件的空间位置对调、组立构件的开始时间提前、组立构件的开始时间推迟、组立构件发生场地或坐标变更、涉及同一天内组立构件的位置变更和组立构件既涉及场地或坐标变更又涉及开始时间提前或拖期。
6.根据权利要求4所述的随机扰动下组立构件日程计划动态调整***,其特征在于,所述判断模块,具体包括:
计划数据确定单元,用于根据组立构件编号,确定对应分段的计划数据;
随机动态扰动因素确定单元,用于根据所述计划数据,确定具体的随机动态扰动因素。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010157398.5A CN111340383B (zh) | 2020-03-09 | 2020-03-09 | 一种随机扰动下组立构件日程计划动态调整方法及*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010157398.5A CN111340383B (zh) | 2020-03-09 | 2020-03-09 | 一种随机扰动下组立构件日程计划动态调整方法及*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111340383A CN111340383A (zh) | 2020-06-26 |
CN111340383B true CN111340383B (zh) | 2023-09-15 |
Family
ID=71184025
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010157398.5A Active CN111340383B (zh) | 2020-03-09 | 2020-03-09 | 一种随机扰动下组立构件日程计划动态调整方法及*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111340383B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116125935B (zh) * | 2023-04-14 | 2023-07-21 | 成都飞机工业(集团)有限责任公司 | 一种装配工艺流程构建方法、装置、设备及介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011053962A (ja) * | 2009-09-02 | 2011-03-17 | Mitsubishi Electric Corp | 生産計画変更方法および生産計画変更システム |
CN107807623A (zh) * | 2017-11-24 | 2018-03-16 | 大连理工大学 | 柔性机加生产线的动态排产方法、***及在高铁动车零部件组柔性机加生产线中的应用 |
WO2018220744A1 (ja) * | 2017-05-31 | 2018-12-06 | 株式会社日立製作所 | 生産計画作成装置、生産計画作成方法及び生産計画作成プログラム |
CN110147963A (zh) * | 2019-05-24 | 2019-08-20 | 中国船舶工业综合技术经济研究院 | 一种组立构件中小日程作业计划平衡制定方法及*** |
-
2020
- 2020-03-09 CN CN202010157398.5A patent/CN111340383B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011053962A (ja) * | 2009-09-02 | 2011-03-17 | Mitsubishi Electric Corp | 生産計画変更方法および生産計画変更システム |
WO2018220744A1 (ja) * | 2017-05-31 | 2018-12-06 | 株式会社日立製作所 | 生産計画作成装置、生産計画作成方法及び生産計画作成プログラム |
CN107807623A (zh) * | 2017-11-24 | 2018-03-16 | 大连理工大学 | 柔性机加生产线的动态排产方法、***及在高铁动车零部件组柔性机加生产线中的应用 |
CN110147963A (zh) * | 2019-05-24 | 2019-08-20 | 中国船舶工业综合技术经济研究院 | 一种组立构件中小日程作业计划平衡制定方法及*** |
Non-Patent Citations (3)
Title |
---|
杨春霞 ; 王诺 ; .集装箱码头泊位分配干扰管理决策方法研究.运筹与管理.2011,第20卷(第04期),第90-95页. * |
苏翔 ; 孙红霞 ; .基于MES的造船企业车间作业调度***研究.造船技术.2009,(第03期),第23-27页. * |
韩文民 ; 杨衡 ; 龚俏巧 ; .基于关键链技术的造船多项目并行计划与控制研究.中国造船.2010,第51卷(第04期),第209-219页. * |
Also Published As
Publication number | Publication date |
---|---|
CN111340383A (zh) | 2020-06-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Ayres | Computer integrated manufacturing: Revolution in progress | |
Sabadka et al. | Optimization of production processes using the Yamazumi method | |
CN106779308A (zh) | 一种面向离散制造的车间生产计划排产的***与方法 | |
CN103197605B (zh) | 基于标准模板和表达式驱动的齿轮滚削cnc自动编程方法 | |
DE4219902A1 (de) | System zum erstellen von steuerungsdaten fuer eine automatische fertigungsstrasse | |
CN100474189C (zh) | 加工钩型齿螺纹的车丝机循环加工方法 | |
CN105607579B (zh) | 一种机床加工智能节能控制方法及*** | |
CN108171372B (zh) | 一种存在准备时间的多品种生产分批调度方法 | |
CN101653921A (zh) | 凸轮轴数控磨削轮廓误差补偿方法 | |
CN103454974A (zh) | 复杂构件工艺方案驱动的智能数控编程方法 | |
CN111340383B (zh) | 一种随机扰动下组立构件日程计划动态调整方法及*** | |
Kumar et al. | Rethinking modular jigs’ design regarding the optimization of machining times | |
CN110414727A (zh) | 一种基于数据挖掘的生产进度预测方法及*** | |
CN101963810A (zh) | 一种分批流水生产压件数量分析方法 | |
Xu et al. | Optimization of multi-stage production scheduling of automated production | |
Ivanov et al. | Increasing productivity of connecting rods machining | |
CN107464059A (zh) | 一种基于历史信息的公交公司自动化排班控制方法 | |
CN110956360B (zh) | 一种面向对象的船体分段车间计划排产发布方法及*** | |
Garg et al. | Execution of single minute exchange of die on corrugation machine in cardboard box manufacturing company: a case study | |
Schonberger | Work improvement programmes: quality control circles compared with traditional western approaches | |
Moro et al. | Towards Factory 4.0? Convergence and divergence of lean models in Italian automotive plants | |
CN110508879B (zh) | 一种渐开面包络环面蜗杆的数控车削飞边和倒棱方法 | |
CN117314055A (zh) | 基于强化学习的智能制造车间生产-运输联合调度方法 | |
CN112926792B (zh) | 基于滚动时间窗的焊接车间订单变更动态调度方法及*** | |
CN103226341A (zh) | 一种面向高速加工的自由曲面螺旋刀具轨迹规划方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |