CN111340383B - Method and system for dynamically adjusting schedule plan of assembly component under random disturbance - Google Patents

Method and system for dynamically adjusting schedule plan of assembly component under random disturbance Download PDF

Info

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
Application number
CN202010157398.5A
Other languages
Chinese (zh)
Other versions
CN111340383A (en
Inventor
汪浩
裴大茗
杨诚
刘玉奇
谭艾迪
郝威巍
闫戈
李汉智
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Institute Of Marine Technology & Economy
Original Assignee
China Institute Of Marine Technology & Economy
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by China Institute Of Marine Technology & Economy filed Critical China Institute Of Marine Technology & Economy
Priority to CN202010157398.5A priority Critical patent/CN111340383B/en
Publication of CN111340383A publication Critical patent/CN111340383A/en
Application granted granted Critical
Publication of CN111340383B publication Critical patent/CN111340383B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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

The invention relates to a method and a system for dynamically adjusting schedule of an assembly component under random disturbance. The method comprises the following steps: acquiring random dynamic disturbance factors in a small schedule plan in the assembly component; judging random dynamic disturbance factors of the small schedule plans in the assembly member to obtain specific random dynamic disturbance factors; establishing a random dynamic disturbance algorithm model of a small schedule plan in the assembly component; acquiring state information of an assembly component; and carrying out small schedule plan calculation on the assembly components under the random dynamic disturbance factors according to the random dynamic disturbance algorithm model, the specific random dynamic disturbance factors and the state information of the assembly components to obtain a rescheduling scheme. The invention can adjust the production plan in time according to the change.

Description

Method and system for dynamically adjusting schedule plan of assembly component under random disturbance
Technical Field
The invention relates to the field of assembly components, in particular to a method and a system for dynamically adjusting schedule of an assembly component under random disturbance.
Background
The research of the ship production mode is always a research hotspot of the shipbuilding world at home and abroad. The traditional shipbuilding industry is labor intensive industry, but with the development of manufacturing technology, the shipbuilding industry gradually goes to the technology intensive industry, and adopts a grouping technology and a modularization technology to perform similarity analysis in construction, and the guiding and lane shipbuilding with the assembly components as representing intermediate products becomes a mainstream mode, so that the specialized division of the production department is stronger, and the production efficiency is greatly improved.
The middle assembly is a production stage of the hull section assembly, which is the process of assembling ship components and parts together into a larger assembly at a fixed site. In the production of domestic shipyards, assembly components are mostly produced in a flow line, the efficiency is high, the weight and the volume are large, the movement and the transportation are difficult in the construction process, and a fixed station construction mode is generally adopted. In the actual production process, the assembly components are subjected to regional positioning, a lane production line is established, the construction is completed on the jig frame at a fixed position in the production site, the assembly components are not moved as much as possible until the construction is completed once being fixed, and materials, tools, equipment and personnel involved in the construction of the assembly components are all arranged around the construction task of the intermediate products of the assembly components, namely the construction mode of the assembly component fixing stations. In the actual assembly component production process, various random disturbances, such as natural factors, equipment, raw material purchase and the like, and in the production process, emergency tasks are possibly inserted suddenly, and the production plan needs to be adjusted in time according to the changes.
Disclosure of Invention
The invention aims to provide a method and a system for dynamically adjusting schedule plans of assembly components under random disturbance, which can timely adjust production plans according to changes.
In order to achieve the above object, the present invention provides the following solutions:
a method for dynamically adjusting schedule of assembly components under random disturbance comprises the following steps:
acquiring random dynamic disturbance factors in a small schedule plan in the assembly component;
judging random dynamic disturbance factors of the small schedule plans in the assembly member to obtain specific random dynamic disturbance factors;
establishing a random dynamic disturbance algorithm model of a small schedule plan in the assembly component;
acquiring state information of an assembly component;
and carrying out small schedule plan calculation on the assembly components under the random dynamic disturbance factors according to the random dynamic disturbance algorithm model, the specific random dynamic disturbance factors and the state information of the assembly components to obtain a rescheduling scheme.
Optionally, the acquiring random dynamic disturbance factors in the small schedule plan in the assembly component specifically includes:
seven random dynamic disturbance factors in the small schedule plans in the assembly component are obtained, wherein the random dynamic disturbance factors comprise: the working hours of the assembly members change, the spatial positions of the assembly members are exchanged, the starting time of the assembly members is advanced, the starting time of the assembly members is delayed, the assembly members are subjected to site or coordinate change, the position of the assembly members is changed in the same day, and the assembly members are related to site or coordinate change and also relate to the starting time advance or the dragging period.
Optionally, the judging the random dynamic disturbance factor of the small schedule plan in the assembly member to obtain a specific random dynamic disturbance factor specifically includes:
determining plan data of the corresponding segment according to the serial numbers of the assembly members;
and determining specific random dynamic disturbance factors according to the plan data.
Optionally, the establishing a random dynamic disturbance algorithm model of the medium-small schedule plan in the assembly member specifically includes:
establishing a random dynamic disturbance algorithm model of a small schedule in an assembly component, wherein an objective function of the random dynamic disturbance algorithm model is as follows:
f＝min(f 1 +f 2 ),
constraint conditions of the random dynamic disturbance algorithm model are as follows:
constraint (1):
s jh +x ijh ×p ijh ≤c jh wherein i=1, 2 … m; j=1, 2 … n; h=1, 2 … h j ；
Constraint (2):
c jh ≤s j(h+1) where j=1, 2 … n; h=1, 2 … h j -1；
Constraint (3):
wherein j=1, 2 … n;
constraint (4):
s jh +p ijh ≤s kl +L(1-y ijhkl ) Wherein i=1, 2 … m; j=1, 2 … n; h=1, 2 … h j ；j＝1,2…n；k＝1,2…n；
Constraint (5):
c jh ≤s j(h+1) +L(1-y iklj(h+1) ) Wherein i=1, 2 … m; j=1, 2 … n; h=1, 2 … h j ；j＝1,2…n；k＝1,2…n；
Constraint (6):
where h=1, 2 … h j ；j＝1,2…n；
Constraint (7):
s jh ≥0,c jh 0, wherein h=1, 2 … h j ；j＝1,2…n；
Wherein n is the total number of workpieces of the assembly components, m is the total number of construction equipment, h is the total number of procedures of the j-th assembly component, o jh H step of assembling the j-th assembly member, M ijh H step for j-th assembled component is processed on machine i, p ijh Processing time s required for h process of j-th assembly member on equipment i ijh C is the start time of the h process for the j-th assembly member ijh For the completion time of the h-step process of the j-th assembled member, L is a sufficiently large constant, c max Maximum completion time for the system; d (D) j For the delivery period of the j-th set of components,
a system for dynamically adjusting a schedule of assembled components under random turbulence, comprising:
the first acquisition module is used for acquiring random dynamic disturbance factors in the small schedule plans in the assembly component;
the judging module is used for judging random dynamic disturbance factors of the medium-small schedule plans in the assembly component to obtain specific random dynamic disturbance factors;
the model building module is used for building a random dynamic disturbance algorithm model of the medium-small schedule plan in the building component;
the second acquisition module is used for acquiring the state information of the assembly components;
and the rescheduling scheme determining module is used for calculating a small schedule plan in the assembly component under the random dynamic disturbance factors according to the random dynamic disturbance algorithm model, the specific random dynamic disturbance factors and the state information of the assembly component to obtain a rescheduling scheme.
Optionally, the first obtaining module specifically includes:
the random dynamic disturbance factor acquisition unit is used for acquiring seven random dynamic disturbance factors in the small schedule plans in the assembly component, and the random dynamic disturbance factors comprise: the working hours of the assembly members change, the spatial positions of the assembly members are exchanged, the starting time of the assembly members is advanced, the starting time of the assembly members is delayed, the assembly members are subjected to site or coordinate change, the position of the assembly members is changed in the same day, and the assembly members are related to site or coordinate change and also relate to the starting time advance or the dragging period.
Optionally, the judging module specifically includes:
a planning data determining unit for determining planning data of the corresponding segment according to the number of the assembly member;
and the random dynamic disturbance factor determining unit is used for determining specific random dynamic disturbance factors according to the plan data.
Optionally, the model building module specifically includes:
the random dynamic disturbance algorithm model building unit is used for building a random dynamic disturbance algorithm model of a small schedule plan in the building member, and the objective function of the random dynamic disturbance algorithm model is as follows:
f＝min(f 1 +f 2 ),
constraint conditions of the random dynamic disturbance algorithm model are as follows:
constraint (1):
s jh +x ijh ×p ijh ≤c jh wherein i=1, 2 … m; j=1, 2 … n; h=1, 2 … h j ；
Constraint (2):
c jh ≤s j(h+1) where j=1, 2 … n; h=1, 2 … h j -1；
Constraint (3):
wherein j=1, 2 … n;
constraint (4):
s jh +p ijh ≤s kl +L(1-y ijhkl ) Wherein i=1, 2 … m; j=1, 2 … n; h=1, 2 … h j ；j＝1,2…n；k＝1,2…n；
Constraint (5):
c jh ≤s j(h+1) +L(1-y iklj(h+1) ) Wherein i=1, 2 … m; j=1, 2 … n; h=1, 2 … h j ；j＝1,2…n；k＝1,2…n；
Constraint (6):
where h=1, 2 … h j ；j＝1,2…n；
Constraint (7):
s jh ≥0,c jh 0, wherein h=1, 2 … h j ；j＝1,2…n；
Wherein n is the total number of workpieces of the assembly components, m is the total number of construction equipment, h is the total number of procedures of the j-th assembly component, o jh H step of assembling the j-th assembly member, M ijh H step for j-th assembled component is processed on machine i, p ijh Processing time s required for h process of j-th assembly member on equipment i ijh C is the start time of the h process for the j-th assembly member ijh For the completion time of the h-step process of the j-th assembled member, L is a sufficiently large constant, c max Maximum completion time for the system; d (D) j For the delivery period of the j-th set of components,
according to the specific embodiment provided by the invention, the invention discloses the following technical effects:
the invention provides a method and a system for dynamically adjusting schedule plans of an assembly component under random disturbance, which are implemented by acquiring random dynamic disturbance factors in the schedule plans in the assembly component; judging random dynamic disturbance factors of the small schedule plans in the assembly member to obtain specific random dynamic disturbance factors; establishing a random dynamic disturbance algorithm model of a small schedule plan in the assembly component; and carrying out small schedule plan calculation on the component under the random dynamic disturbance factors according to the random dynamic disturbance algorithm model and the specific random dynamic disturbance factors to obtain a rescheduling scheme. The method comprehensively considers related random dynamic disturbance events, can timely adjust the production plan according to the change, has the characteristics of wide application range, easy programming realization and the like, and remarkably reduces the calculated amount and the analysis difficulty. The invention has wide application range, simple implementation process, convenient use in the production and construction stage of shipyard and high efficiency.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions of the prior art, the drawings that are needed in the embodiments will be briefly described below, it being obvious that the drawings in the following description are only some embodiments of the present invention, and that other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.
FIG. 1 is a flow chart of a method for dynamically adjusting schedule of an assembly component under random disturbance according to the invention;
FIG. 2 is a block diagram of a dynamic schedule adjustment system for building elements under random disturbance in accordance with the present invention.
Detailed Description
The following description of the embodiments of the present invention will be made clearly and completely with reference to the accompanying drawings, in which it is apparent that the embodiments described are only some embodiments of the present invention, but not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
The invention aims to provide a method and a system for dynamically adjusting schedule plans of assembly components under random disturbance, which can timely adjust production plans according to changes.
In order that the above-recited objects, features and advantages of the present invention will become more readily apparent, a more particular description of the invention will be rendered by reference to the appended drawings and appended detailed description.
FIG. 1 is a flow chart of a method for dynamically adjusting schedule of assembly members under random disturbance according to the present invention. The method for dynamically adjusting the schedule of the assembly components under random disturbance as shown in fig. 1 comprises the following steps:
step 101: the method for acquiring the random dynamic disturbance factors in the schedule plans in the assembly component specifically comprises the following steps:
seven random dynamic disturbance factors in the small schedule plans in the assembly component are obtained, wherein the random dynamic disturbance factors comprise: the working hours of the assembly members change, the spatial positions of the assembly members are exchanged, the starting time of the assembly members is advanced, the starting time of the assembly members is delayed, the assembly members are subjected to site or coordinate change, the position of the assembly members is changed in the same day, and the assembly members are related to site or coordinate change and also relate to the starting time advance or the dragging period.
The random dynamic disturbance factors are disturbance factors which influence the established construction schedule in the construction process of the assembly components. The ship building components inevitably generate a plurality of disturbance conditions in the actual construction process, thereby affecting the whole production plan. The random dynamic disturbance factors in the production and construction of the assembly components are of a plurality of types, and relate to various aspects of operation, personnel, tools, materials, sites and the like in the construction process of the assembly components. For example, the build member delivery date advances: specifically, in the established month plan, the starting time of the assembly components is advanced or the working time is shortened; production and construction position of the assembled components is changed: specifically, in the established month plan, the assembly member is assigned to an off-plan position (changed to another site or to a site-to-site position, and the rotation angle is changed).
Step 102: judging random dynamic disturbance factors of the small schedule plans in the assembly member to obtain specific random dynamic disturbance factors, wherein the specific random dynamic disturbance factors comprise the following specific steps of:
and determining planning data of the corresponding segments according to the serial numbers of the assembly components.
And determining specific random dynamic disturbance factors according to the plan data.
The method can be generally divided into simple cases and complex cases, wherein the simple cases comprise that the construction time of the assembly components is changed, the construction positions of the assembly components are exchanged, and the like; complications include both production build sites or coordinate changes and production lead times or lead times.
Step 103: establishing a random dynamic disturbance algorithm model of a small schedule plan in an assembly component, which specifically comprises the following steps:
establishing a random dynamic disturbance algorithm model of a small schedule in an assembly component, wherein an objective function of the random dynamic disturbance algorithm model is as follows:
f＝min(f 1 +f 2 ),
constraint conditions of the random dynamic disturbance algorithm model are as follows:
constraint (1):
s jh +x ijh ×p ijh ≤c jh wherein i=1, 2 … m; j=1, 2 … n; h=1, 2 … h j ；
Constraint (2):
c jh ≤s j(h+1) where j=1, 2 … n; h=1, 2 … h j -1；
Constraint (3):
c jhi ≤c max where j=1, 2 … n;
constraint (4):
s jh +p ijh ≤s kl +L(1-y ijhkl ) Wherein i=1, 2 … m; j=1, 2 … n; h=1, 2 … h j ；j＝1,2…n；k＝1,2…n；
Constraint (5):
c jh ≤s j(h+1) +L(1-y iklj(h+1) ) Wherein i=1, 2 … m; j=1, 2 … n; h=1, 2 … h j ；j＝1,2…n；k＝1,2…n；
Constraint (6):
where h=1, 2 … h j ；j＝1,2…n；
Constraint (7):
s jh ≥0,c jh 0, wherein h=1, 2 … h j ；j＝1,2…n；
Wherein n is the total number of workpieces of the assembly components, m is the total number of construction equipment, h is the total number of procedures of the j-th assembly component, o jh H step of assembling the j-th assembly member, M ijh For the j-th assembly memberIs processed on machine i, p ijh Processing time s required for h process of j-th assembly member on equipment i ijh C is the start time of the h process for the j-th assembly member ijh For the completion time of the h-step process of the j-th assembled member, L is a sufficiently large constant, c max Maximum completion time for the system; d (D) j For the delivery period of the j-th set of components,
constraint conditions (1) and (2) make sequential constraints on all construction procedures of each of the assembly members; constraint (3) states that the finishing time of all the assembly components is less than the total flow time; constraints (4) and (5) limit the inability of a particular construction equipment to process two or more assembled components simultaneously; constraint (6) indicates that the machining of the assembly component process cannot be performed by a plurality of construction equipment at the same time; constraint (7) indicates that the individual parameter variables must be positive numbers.
Step 104: and acquiring the state information of the assembly components.
Step 105: according to the random dynamic disturbance algorithm model, the specific random dynamic disturbance factors and the state information of the assembly components, small schedule plan calculation is carried out on the assembly components under the random dynamic disturbance factors, and a rescheduling scheme is obtained:
(1) The man-hours of some of the assembled components vary. The solution strategy is the same as the previous plan, and the plans after the segment end time point (the plan end time point for the trailing period) are all re-formulated.
(2) The spatial positions of some of the assembled components are reversed. The solution strategy is to reorder the ending time points of the segments that will end first.
(3) The start time of some of the assembled components is advanced. The specific strategy is as follows: checking whether the advanced time point is a time node in the current plan, if so, starting rearrangement from the time node; otherwise, the position of the assembly member is designated, the position is filled with segments with similar lengths from the current time to the starting time of the assembly member, the time accords with the segments, and the rest is rearranged from the current time.
(4) The start time of some of the assembled components is delayed. For example, from 20 to 25, a particular strategy is to insert another at 20, which may end at or before 25, and then start the rearrangement from 25.
(5) Some of the building blocks undergo site or coordinate changes, and the sites concerned are rearranged directly at the point of time of the changes.
(6) Only the change of the position of the assembly member on the same day is involved. The involved sites are rearranged starting from the day of the change.
(7) The assembly means involve both site or coordinate changes and lead or lag. The first case is delay + change of field, then field one rearranges from the first day, field two rearranges from the current time, fill up the position of the perturbing member with unscheduled segments until day n, then rearranges from the current time; in the second case, the first place is rearranged from the nth day and the second place is rearranged from the second day.
The method comprehensively considers the process processing time change, the emergency workpiece insertion, the workpiece transportation time delay and other related random disturbance events, has the characteristics of wide application range, easy programming realization and the like, and remarkably reduces the calculated amount and the analysis difficulty. The invention has wide application range, simple implementation process, convenient use in the production and construction stage of shipyard and high efficiency.
FIG. 2 is a block diagram of a dynamic schedule adjustment system for building elements under random disturbance in accordance with the present invention. As shown in fig. 2, a dynamic adjustment system for a schedule of an assembly member under random disturbance includes:
the first obtaining module 201 is configured to obtain random dynamic disturbance factors in the small schedule plan in the assembly component.
The judging module 202 is configured to judge random dynamic disturbance factors of the small schedule plan in the assembly component, so as to obtain specific random dynamic disturbance factors.
The model building module 203 is configured to build a random dynamic disturbance algorithm model of the medium-small schedule plan in the building element.
A second acquisition module 204, configured to acquire the state information of the assembly member.
And the rescheduling scheme determining module 205 is configured to perform small schedule plan calculation on the assembly component under the random dynamic disturbance factor according to the random dynamic disturbance algorithm model, the specific random dynamic disturbance factor and the state information of the assembly component, so as to obtain a rescheduling scheme.
The first obtaining module 201 specifically includes:
the random dynamic disturbance factor acquisition unit is used for acquiring seven random dynamic disturbance factors in the small schedule plans in the assembly component, and the random dynamic disturbance factors comprise: the working hours of the assembly members change, the spatial positions of the assembly members are exchanged, the starting time of the assembly members is advanced, the starting time of the assembly members is delayed, the assembly members are subjected to site or coordinate change, the position of the assembly members is changed in the same day, and the assembly members are related to site or coordinate change and also relate to the starting time advance or the dragging period.
The judging module 202 specifically includes:
a planning data determining unit for determining planning data of the corresponding segment according to the number of the assembly member;
and the random dynamic disturbance factor determining unit is used for determining specific random dynamic disturbance factors according to the plan data.
The model building module 203 specifically includes:
the random dynamic disturbance algorithm model building unit is used for building a random dynamic disturbance algorithm model of a small schedule plan in the building member, and the objective function of the random dynamic disturbance algorithm model is as follows:
f＝min(f 1 +f 2 ),
constraint conditions of the random dynamic disturbance algorithm model are as follows:
constraint (1):
s jh +x ijh ×p ijh ≤c jh wherein i=1, 2 … m; j=1 and,2…n；h＝1,2…h j ；
constraint (2):
c jh ≤s j(h+1) where j=1, 2 … n; h=1, 2 … h j -1；
Constraint (3):
wherein j=1, 2 … n;
constraint (4):
s jh +p ijh ≤s kl +L(1-y ijhkl ) Wherein i=1, 2 … m; j=1, 2 … n; h=1, 2 … h j ；j＝1,2…n；k＝1,2…n；
Constraint (5):
c jh ≤s j(h+1) +L(1-y iklj(h+1) ) Wherein i=1, 2 … m; j=1, 2 … n; h=1, 2 … h j ；j＝1,2…n；k＝1,2…n；
Constraint (6):
where h=1, 2 … h j ；j＝1,2…n；
Constraint (7):
s jh ≥0,c jh 0, wherein h=1, 2 … h j ；j＝1,2…n；
Wherein n is the total number of workpieces of the assembly components, m is the total number of construction equipment, h is the total number of procedures of the j-th assembly component, o jh H step of assembling the j-th assembly member, M ijh H step for j-th assembled component is processed on machine i, p ijh Processing time s required for h process of j-th assembly member on equipment i ijh C is the start time of the h process for the j-th assembly member ijh For the completion time of the h-step process of the j-th assembled member, L is a sufficiently large constant, c max Maximum completion time for the system; d (D) j For the delivery period of the j-th set of components,
examples:
the embodiment provides a workshop job rescheduling scheme, which comprises the following specific implementation steps:
step1: according to the initialized production parameters of the production workshop, an initial scheduling plan scheme is generated according to the production requirements without considering randomness factors.
Step2: and executing the production of the assembly components according to the operation plan execution scheme, and judging whether the production is finished. If yes, ending the production; otherwise, go to Step3.
Step3: judging whether random production disturbance occurs, if so, turning to Step4; otherwise, continuing to execute the existing operation planning scheme.
Step4: based on the random factor classification, determining the current assembly components and working procedures affected by processing, updating workshop system production parameters including time constraint, process constraint and resource constraint, solving a mathematical model, and generating a scheme of right shift rescheduling.
Step5: judging whether the production requirement is met, if so, turning to Step2 to execute a right shift rescheduling scheme; otherwise, go to Step6.
Step6: and (3) carrying out complete rescheduling according to the current emergency, and turning to Step2 to execute a complete rescheduling scheme.
In the case of a specific analysis, the analysis may be performed in combination with a specific production schedule as data. Firstly, extracting state data of the assembly components in a planning period from a database, calling information of a site and a labor team in the database according to a ship number and a segmentation number corresponding to a task, classifying by combining 7 types of random disturbance factors possibly encountered in an actual production process, and carrying out production analysis under random disturbance of the assembly component construction process.
In the present specification, each embodiment is described in a progressive manner, and each embodiment is mainly described in a different point from other embodiments, and identical and similar parts between the embodiments are all enough to refer to each other. For the system disclosed in the embodiment, since it corresponds to the method disclosed in the embodiment, the description is relatively simple, and the relevant points refer to the description of the method section.
The principles and embodiments of the present invention have been described herein with reference to specific examples, the description of which is intended only to assist in understanding the methods of the present invention and the core ideas thereof; also, it is within the scope of the present invention to be modified by those of ordinary skill in the art in light of the present teachings. In view of the foregoing, this description should not be construed as limiting the invention.

Claims (6)

1. A method for dynamically adjusting schedule of an assembly component under random disturbance is characterized by comprising the following steps:
acquiring random dynamic disturbance factors in a small schedule plan in the assembly component;
judging random dynamic disturbance factors of the small schedule plans in the assembly member to obtain specific random dynamic disturbance factors;
establishing a random dynamic disturbance algorithm model of a small schedule plan in the assembly component;
the random dynamic disturbance algorithm model for establishing the medium-small schedule plan in the assembly component specifically comprises the following steps:
establishing a random dynamic disturbance algorithm model of a small schedule in an assembly component, wherein an objective function of the random dynamic disturbance algorithm model is as follows:
constraint conditions of the random dynamic disturbance algorithm model are as follows:
constraint (1):
s jh +x ijh ×p ijh ≤c jh wherein i=1, 2 … m; j=1, 2 … n; h=1, 2 … h j ；
Constraint (2):
c jh ≤s j(h+1) where j=1, 2 … n; h=1, 2 … h j -1；
Constraint (3):
wherein j=1, 2 … n;
constraint (4):
s jh +p ijh ≤s kl +L(1-y ijhkl ) Wherein i=1, 2 … m; j=1, 2 … n; h=1, 2 … h j ；j＝1,2…n；k＝1,2…n；
Constraint (5):
c jh ≤s j(h+1) +L(1-y iklj(h+1) ) Wherein i=1, 2 … m; j=1, 2 … n; h=1, 2 … h j ；j＝1,2…n；k＝1,2…n
Constraint (6):
where h=1, 2 … h j ；j＝1,2…n；
Constraint (7):
s jh ≥0,c jh 0, wherein h=1, 2 … h j ；j＝1,2…n；
Wherein n is the total number of workpieces of the assembly components, m is the total number of construction equipment, h is the total number of procedures of the j-th assembly component, o jh H step of assembling the j-th assembly member, M ijh H step for j-th assembled component is processed on machine i, p ijh Processing time s required for h process of j-th assembly member on equipment i ijh C is the start time of the h process for the j-th assembly member ijh For the completion time of the h-step process of the j-th assembled member, L is a sufficiently large constant, c max Maximum completion time for the system; d (D) j For the delivery period of the j-th set of components,
acquiring state information of an assembly component;
and carrying out small schedule plan calculation on the assembly components under the random dynamic disturbance factors according to the random dynamic disturbance algorithm model, the specific random dynamic disturbance factors and the state information of the assembly components to obtain a rescheduling scheme.
2. The method for dynamically adjusting schedule plan of assembly member under random disturbance according to claim 1, wherein the step of obtaining random dynamic disturbance factors in schedule plan in assembly member specifically comprises:
seven random dynamic disturbance factors in the small schedule plans in the assembly component are obtained, wherein the random dynamic disturbance factors comprise: the working hours of the assembly members change, the spatial positions of the assembly members are exchanged, the starting time of the assembly members is advanced, the starting time of the assembly members is delayed, the assembly members are subjected to site or coordinate change, the position of the assembly members is changed in the same day, and the assembly members are related to site or coordinate change and also relate to the starting time advance or the dragging period.
3. The method for dynamically adjusting schedule plan of assembly member under random disturbance according to claim 1, wherein the step of judging random dynamic disturbance factors of small schedule plan in assembly member to obtain specific random dynamic disturbance factors comprises the following steps:
determining plan data of the corresponding segment according to the serial numbers of the assembly members;
and determining specific random dynamic disturbance factors according to the plan data.
4. A system for dynamically adjusting a schedule of assembled components under random turbulence, comprising:
the first acquisition module is used for acquiring random dynamic disturbance factors in the small schedule plans in the assembly component;
the judging module is used for judging random dynamic disturbance factors of the medium-small schedule plans in the assembly component to obtain specific random dynamic disturbance factors;
the model building module is used for building a random dynamic disturbance algorithm model of the medium-small schedule plan in the building component;
the model building module specifically comprises:
the random dynamic disturbance algorithm model building unit is used for building a random dynamic disturbance algorithm model of a small schedule plan in the building member, and the objective function of the random dynamic disturbance algorithm model is as follows:
constraint conditions of the random dynamic disturbance algorithm model are as follows:
constraint (1):
s jh +x ijh ×p ijh ≤c jh wherein i=1, 2 … m; j=1, 2 … n; h=1, 2 … h j ；
Constraint (2):
c jh ≤s j(h+1) where j=1, 2 … n; h=1, 2 … h j -1；
Constraint (3):
wherein j=1, 2 … n;
constraint (4):
s jh +p ijh ≤s kl +L(1-y ijhkl ) Wherein i=1, 2 … m; j=1, 2 … n; h=1, 2 … h j ；j＝1,2…n；k＝1,2…n；
Constraint (5):
c jh ≤s j(h+1) +L(1-y iklj(h+1) ) Wherein i=1, 2 … m; j=1, 2 … n; h=1, 2 … h j ；j＝1,2…n；
k＝1,2…n；
Constraint (6):
where h=1, 2 …h j ；j＝1,2…n；
Constraint (7):
s jh ≥0,c jh 0, wherein h=1, 2 … h j ；j＝1,2…n；
Wherein n is the total number of workpieces of the assembly components, m is the total number of construction equipment, h is the total number of procedures of the j-th assembly component, o jh H step of assembling the j-th assembly member, M ijh H step for j-th assembled component is processed on machine i, p ijh Processing time s required for h process of j-th assembly member on equipment i ijh C is the start time of the h process for the j-th assembly member ijh For the completion time of the h-step process of the j-th assembled member, L is a sufficiently large constant, c max Maximum completion time for the system; d (D) j For the delivery period of the j-th set of components,
the second acquisition module is used for acquiring the state information of the assembly components;
and the rescheduling scheme determining module is used for calculating a small schedule plan in the assembly component under the random dynamic disturbance factors according to the random dynamic disturbance algorithm model, the specific random dynamic disturbance factors and the state information of the assembly component to obtain a rescheduling scheme.
5. The random disturbance component schedule dynamic adjustment system according to claim 4, wherein the first acquisition module specifically comprises:
the random dynamic disturbance factor acquisition unit is used for acquiring seven random dynamic disturbance factors in the small schedule plans in the assembly component, and the random dynamic disturbance factors comprise: the working hours of the assembly members change, the spatial positions of the assembly members are exchanged, the starting time of the assembly members is advanced, the starting time of the assembly members is delayed, the assembly members are subjected to site or coordinate change, the position of the assembly members is changed in the same day, and the assembly members are related to site or coordinate change and also relate to the starting time advance or the dragging period.
6. The system for dynamically adjusting schedule of components under random disturbance according to claim 4, wherein the judging module specifically comprises:
a planning data determining unit for determining planning data of the corresponding segment according to the number of the assembly member;
and the random dynamic disturbance factor determining unit is used for determining specific random dynamic disturbance factors according to the plan data.
CN202010157398.5A 2020-03-09 2020-03-09 Method and system for dynamically adjusting schedule plan of assembly component under random disturbance Active CN111340383B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010157398.5A CN111340383B (en) 2020-03-09 2020-03-09 Method and system for dynamically adjusting schedule plan of assembly component under random disturbance

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010157398.5A CN111340383B (en) 2020-03-09 2020-03-09 Method and system for dynamically adjusting schedule plan of assembly component under random disturbance

Publications (2)

Publication Number Publication Date
CN111340383A CN111340383A (en) 2020-06-26
CN111340383B true CN111340383B (en) 2023-09-15

Family

ID=71184025

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010157398.5A Active CN111340383B (en) 2020-03-09 2020-03-09 Method and system for dynamically adjusting schedule plan of assembly component under random disturbance

Country Status (1)

Country Link
CN (1) CN111340383B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116125935B (en) * 2023-04-14 2023-07-21 成都飞机工业（集团）有限责任公司 Method, device, equipment and medium for constructing assembly process flow

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011053962A (en) * 2009-09-02 2011-03-17 Mitsubishi Electric Corp Method and system for changing production plan
CN107807623A (en) * 2017-11-24 2018-03-16 大连理工大学 Flexible machine adds the Dynamic Scheduling method, system and the application in high ferro motor-car parts group flexible machine adds production line of production line
WO2018220744A1 (en) * 2017-05-31 2018-12-06 株式会社日立製作所 Production plan creation device, production plan creation method, and production plan creation program
CN110147963A (en) * 2019-05-24 2019-08-20 中国船舶工业综合技术经济研究院 Small schedule production plan balance formulates method and system in a kind of group of vertical component

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011053962A (en) * 2009-09-02 2011-03-17 Mitsubishi Electric Corp Method and system for changing production plan
WO2018220744A1 (en) * 2017-05-31 2018-12-06 株式会社日立製作所 Production plan creation device, production plan creation method, and production plan creation program
CN107807623A (en) * 2017-11-24 2018-03-16 大连理工大学 Flexible machine adds the Dynamic Scheduling method, system and the application in high ferro motor-car parts group flexible machine adds production line of production line
CN110147963A (en) * 2019-05-24 2019-08-20 中国船舶工业综合技术经济研究院 Small schedule production plan balance formulates method and system in a kind of group of vertical component

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
杨春霞 ; 王诺 ; .集装箱码头泊位分配干扰管理决策方法研究.运筹与管理.2011,第20卷(第04期),第90-95页. *
苏翔 ; 孙红霞 ; .基于MES的造船企业车间作业调度系统研究.造船技术.2009,(第03期),第23-27页. *
韩文民 ; 杨衡 ; 龚俏巧 ; .基于关键链技术的造船多项目并行计划与控制研究.中国造船.2010,第51卷(第04期),第209-219页. *

Also Published As

Publication number Publication date
CN111340383A (en) 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 (en) A kind of System and method for of the shop Planning scheduling towards discrete manufacture
DE4219902A1 (en) Control data generating system for automatic prodn. line - uses process and prodn.-planning systems to provide programs for NC machines after conversion of configuration data and prodn. features
CN100474189C (en) Threading machine cycle processing method for turning hook-tooth thread
DE112006003679T5 (en) Method for non-linear process planning and for an Internet-based NC step system, which uses this
CN108171372B (en) Multi-variety production batch scheduling method with preparation time
CN101653921A (en) Error compensation method of numerical control grinding contour of camshaft
CN103454974A (en) Intelligent numerical control programming method driven by complex component process scheme
CN111340383B (en) Method and system for dynamically adjusting schedule plan of assembly component under random disturbance
Kumar et al. Rethinking modular jigs’ design regarding the optimization of machining times
CN110414727A (en) A kind of manufacturing schedule prediction technique and system based on data mining
CN101963810A (en) Batch flowline production accumulated part number analysis method
Xu et al. Optimization of multi-stage production scheduling of automated production
Ivanov et al. Increasing productivity of connecting rods machining
CN110956360B (en) Object-oriented ship body section workshop planning production scheduling and publishing method and system
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
WO2021185909A1 (en) Computer-implemented method for creating control data sets, cad-cam system and production system
Moro et al. Towards Factory 4.0? Convergence and divergence of lean models in Italian automotive plants
CN110508879B (en) Numerical control turning flash and chamfering method for involute surface enveloping ring surface worm
CN117314055A (en) Intelligent manufacturing workshop production-transportation joint scheduling method based on reinforcement learning
CN103226341A (en) Free-camber spiral tool path planning method oriented to high-speed machining
Ranjan et al. Implementing lean manufacturing technique in fabrication process planning–A case study
Liu et al. Scheduling optimization of flexible flow shop

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