CN117391259B - Grouping production scheduling method and system for concrete prefabricated parts - Google Patents
Grouping production scheduling method and system for concrete prefabricated parts Download PDFInfo
- Publication number
- CN117391259B CN117391259B CN202311683965.0A CN202311683965A CN117391259B CN 117391259 B CN117391259 B CN 117391259B CN 202311683965 A CN202311683965 A CN 202311683965A CN 117391259 B CN117391259 B CN 117391259B
- Authority
- CN
- China
- Prior art keywords
- production
- grouping
- group
- list
- scheduling
- 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
- 238000004519 manufacturing process Methods 0.000 title claims abstract description 146
- 238000000034 method Methods 0.000 title claims abstract description 63
- 241000283153 Cetacea Species 0.000 claims abstract description 25
- 238000005457 optimization Methods 0.000 claims abstract description 18
- 238000013468 resource allocation Methods 0.000 claims abstract description 9
- 238000012545 processing Methods 0.000 claims description 11
- 230000008569 process Effects 0.000 claims description 6
- 238000006243 chemical reaction Methods 0.000 claims description 5
- 230000009466 transformation Effects 0.000 claims description 4
- 238000004140 cleaning Methods 0.000 claims description 3
- 238000011156 evaluation Methods 0.000 claims description 3
- 230000008439 repair process Effects 0.000 claims description 3
- 230000000284 resting effect Effects 0.000 claims 1
- 238000010276 construction Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 2
- OKTJSMMVPCPJKN-UHFFFAOYSA-N Carbon Chemical compound [C] OKTJSMMVPCPJKN-UHFFFAOYSA-N 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 229910052799 carbon Inorganic materials 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000011065 in-situ storage Methods 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000010839 reverse transcription Methods 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
- 238000003892 spreading Methods 0.000 description 1
- 239000002699 waste material Substances 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- 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/06313—Resource planning in a project environment
-
- 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/06316—Sequencing of tasks or work
-
- 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
-
- 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/08—Construction
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- General Health & Medical Sciences (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- Educational Administration (AREA)
- Life Sciences & Earth Sciences (AREA)
- Primary Health Care (AREA)
- Biodiversity & Conservation Biology (AREA)
- Manufacturing & Machinery (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
Abstract
The invention relates to the technical field of workshop scheduling, and discloses a concrete prefabricated part grouping production scheduling method and system, wherein the method comprises the following steps: acquiring a concrete prefabricated part production order, and numbering the concrete prefabricated parts to be produced; acquiring production resource configuration data of a concrete prefabricated part; the numbers of the concrete prefabricated parts to be produced are randomly ordered, each group of numbers after the random ordering is used as an initial production scheduling result list, and the initial production scheduling result list is used as an initial population of a whale optimization algorithm; according to the production resource allocation data and the production sequence, grouping the initial production results of the initial production result list by using a grouping algorithm to obtain grouping results; constructing an objective function and constraint conditions of a prefabricated part grouping scheduling model; and solving the objective function and the constraint condition, searching and iterating the initial population, and outputting the optimal prefabricated part production arrangement scheme. The invention can improve the production efficiency and reduce the amortization cost.
Description
Technical Field
The invention relates to the technical field of workshop scheduling, in particular to a concrete prefabricated part grouping production scheduling method and system.
Background
The statements in this section merely relate to the background of the present disclosure and may not necessarily constitute prior art.
The construction industry plays an important role in the development of national economy, but the current traditional cast-in-situ construction mode not only causes energy waste but also is accompanied by a large amount of carbon emission. The assembled building is popularized worldwide as an important means of transformation and upgrading of the building, and the assembled building is formed by reasonably splitting the whole building into concrete members with smaller volumes, producing the members in a factory workshop, transporting the members to a construction site and assembling the members in a reliable connection mode.
As an important component of the fabricated building, the production cost of the concrete prefabricated parts directly affects the overall cost of the building. At present, the production modes of prefabricated components are two types, namely a running water type and a fixed type, wherein the former mainly produces plate components with relatively standard sizes such as laminated plates and the like, and the latter mainly produces components with strong isomerism such as prefabricated stairways and the like. The current stage flow line production mode is a main stream production mode of the concrete prefabricated part. The existing prefabricated part running water type production scheduling research considers that one prefabricated part is carried on one standard die table for scheduling production, and a plurality of prefabricated parts of the same or different types can be carried on one standard die table for production in the actual production process, so that the scheduling result is separated from the final production, the scheduling result cannot accurately assist a prefabricated part factory to perform efficient scheduling production, and the production efficiency is reduced, so that the spreading cost of the prefabricated parts is increased.
Disclosure of Invention
In order to solve the defects in the prior art, the invention provides a concrete prefabricated part grouping production scheduling method and system.
In one aspect, a method for scheduling the group production of concrete prefabricated parts is provided, which comprises the following steps: acquiring a concrete prefabricated part production order, carrying out standardized processing on order data, and numbering the concrete prefabricated parts to be produced; acquiring production resource configuration data of a concrete prefabricated part manufacturer; the numbers of the concrete prefabricated parts to be produced are randomly ordered, each group of numbers after the random ordering is used as an initial production scheduling result list, and the initial production scheduling result list is used as an initial population of a whale optimization algorithm; according to the production resource allocation data and the production sequence, grouping the initial production results of the initial production result list by using a grouping algorithm to obtain grouping results; constructing an objective function and constraint conditions of a prefabricated part grouping scheduling model based on the production resource configuration data and the grouping result; and optimizing and solving the scheduling model by using a whale optimization algorithm, searching and iterating the initial population, and outputting an optimal prefabricated part scheduling scheme.
In another aspect, a concrete prefabricated component group production scheduling system is provided, including: an acquisition module configured to: acquiring a concrete prefabricated part production order, carrying out standardized processing on order data, and numbering the concrete prefabricated parts to be produced; acquiring production resource configuration data of a concrete prefabricated part manufacturer; a ranking module configured to: the numbers of the concrete prefabricated parts to be produced are randomly ordered, each group of numbers after the random ordering is used as an initial production scheduling result list, and the initial production scheduling result list is used as an initial population of a whale optimization algorithm; a grouping module configured to: according to the production resource allocation data and the production sequence, grouping the initial production results of the initial production result list by using a grouping algorithm to obtain grouping results; a build module configured to: constructing an objective function and constraint conditions of a prefabricated part grouping scheduling model based on the production resource configuration data and the grouping result; an output module configured to: and optimizing and solving the prefabricated part grouping scheduling model by using a whale optimizing algorithm, searching and iterating an initial population, and outputting an optimal prefabricated part scheduling scheme.
The technical scheme has the following advantages or beneficial effects: the prefabricated part production scheduling model established in the invention can effectively guide prefabricated part manufacturers to schedule production, improve production efficiency and reduce amortization cost. The prefabricated part grouping algorithm provided by the invention can effectively assist the prefabricated parts to be grouped.
Drawings
The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the description serve to explain the invention.
Fig. 1 is a flow chart of a method according to a first embodiment.
Detailed Description
It should be noted that the following detailed description is exemplary and is intended to provide further explanation of the invention. Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs.
In a first embodiment, as shown in fig. 1, the present embodiment provides a method for grouping production scheduling of concrete prefabricated components, including: s101: acquiring a concrete prefabricated part production order, carrying out standardized processing on order data, and numbering the concrete prefabricated parts to be produced; acquiring production resource configuration data of a concrete prefabricated part manufacturer; s102: the numbers of the concrete prefabricated parts to be produced are randomly ordered, each group of numbers after the random ordering is used as an initial production scheduling result list, and the initial production scheduling result list is used as an initial population of a whale optimization algorithm; s103: according to the production resource allocation data and the production sequence, grouping the initial production results of the initial production result list by using a grouping algorithm to obtain grouping results; s104: constructing an objective function and constraint conditions of a prefabricated part grouping scheduling model based on the production resource configuration data and the grouping result; s105: and optimizing and solving the scheduling model by using a whale optimization algorithm, searching and iterating the initial population, and outputting an optimal prefabricated part scheduling scheme.
Further, the step S101: obtaining a concrete prefabricated part production order, carrying out standardization processing on order data, and numbering the concrete prefabricated parts to be produced, wherein the concrete prefabricated part production order comprises the following specific steps: and extracting the concrete prefabricated parts to be produced from the order, and numbering each concrete prefabricated part to be produced according to the sequence.
Illustratively, a production order for the prefabricated componentExtracting production data including information such as order number, processing time, delivery period, and component type, and numbering prefabricated components according to type such as A type prefabricated component numberThe number of the prefabricated part of type B is +.>And so on to form the preform production dataset. The data set constituted by the extracted production information of the preform is shown in table 1.
TABLE 1 data set composed of production information of prefabricated parts
Illustratively, the worker's normal working time per day=8 h, allowed overtime +.>=1 h, rest time->=16h; number of die bench->=5; the number of the 4 types of dies is respectively: />=5, ++>=4, +_s>=2, ++>=2。
Further, the step S102: the numbers of the concrete prefabricated components to be produced are randomly ordered, each group of numbers after the random ordering is used as an initial production scheduling result list, and the initial production scheduling result list is used as an initial population of a whale optimization algorithm, and the method specifically comprises the following steps: by random generationAn alternative scheduling regimen was set as the optimized initial whale population.
Randomly disturbing the numbers of the prefabricated partsThe results of each disruption were kept for 30 times to form the initial population.
[27,1,21,13,28,2,22,14,15,3,4,29,5,23,16,17,6,7,30,8,24,18,19,9,10,25,11,26,12,20] is a coding format for a whale individual.
Further, the step S103: according to the production resource allocation data and the production sequence, grouping the initial production results of the initial production result list by using a grouping algorithm to obtain grouping results, wherein the method specifically comprises the following steps: s103-1 to S103-8.
S103-1: converting the dimensions of prefabricated components into digital indicatorsConverting the dimensions of the die table members into digital indicators。
S103-2: reading an initial production result list, adding a number 'N+1' to serve as an N+1 prefabricated part at last in the initial production result list, and settingThe method comprises the steps of carrying out a first treatment on the surface of the Wherein N represents the number of prefabricated parts in the order, < >>Numerical indicators indicating the dimensional transformation of the number n+1 building block.
S103-3: establishing a grouping list Pc_groupp and a grouping list Group, wherein the grouping list Pc_group is used for storing the total grouping situation, and the grouping list Group is used for storing the grouping situation of each Group; order the；/>The effect of (1) is to traverse the production listing elements.
S103-4: setting a first temporary integer variableAnd a second temporary integer variable->And initializing both the first temporary integer variable and the second temporary integer variable to zero.
S103-5: traversing the initial scheduling result list and judgingIf so, directly outputting a grouping list Pc_group, taking the grouping list Pc_group as a grouping result, and ending; if not, the process proceeds to S103-6.
S103-6: order theEqual to +.f. in the initial scheduling results list>Element according to->The list section in which the individual elements are located identifies +.>Component type corresponding to the individual element->The method comprises the steps of carrying out a first treatment on the surface of the Let->Equal to +.f. in the initial scheduling results list>The element, identify its corresponding component type according to the interval>；/>A numerical index representing the size of the prefabricated element represented by the number m.
S103-7: of the type of memberAnd the first temporary integer variable->Assignment of the summation result to the first temporary integer variable +.>And will->Adding the Group list Group; the +.>And->Assignment of the summation result to +.>；/>A numerical indicator representing the size of the prefabricated element represented by the number n.
S103-8: comparison ofAnd->If->Then->Returning to S103-5; if->Adding the Group list Group to the Group list Pc_group, clearing the Group list Group, and returning to S103-4; wherein (1)>A digital index representing the conversion of the die table size.
Further, the S103-1: converting the dimensions of prefabricated components into digital indicatorsConverting the size of the die table member into a digital index +.>The method specifically comprises the following steps: s103-11: all full-load (no longer any type of preform can be put down on the table) combinations are listed according to preform size and table capacity; s103-12: listing the corresponding set of inequalities according to the listed full combination; s103-13: obtaining +.>And->。
Illustratively, the full load combination of S103-11 preform components on the mold table comprises: the combination type number is 1, and 3 corresponding prefabricated components in the group are A types; the combination type number is 2, and the corresponding prefabricated components in the group are of 2B types; the combination type number 3 corresponds to 1 class A and 1 class C of prefabricated components in the group; the combination type number 4 corresponds to 1 class A and 1 class D of prefabricated components in the group; the combination type number is 5, and the corresponding prefabricated components in the group are 1B class and 1C class; and the combination type number 6 corresponds to 2A types and 1B type of prefabricated components in the group.
Illustratively, S103-12, the corresponding set of inequalities is listed according to a full load combination:
。
the solution to obtain the minimum integer solution is:=2、/>=3、/>=4、/>=5、/>=7; wherein (1)>A numerical indicator, B, C, D, representing the conversion of the dimensions of the type a preform to a; />A digital index representing the conversion of the die table size. The number "n+1" is added last in the schedule list.
27,1,21,13,28,2,22,14,15,3,4,29,5,23,16,17,6,7,30,8,24,18,19,9,10,25,11,26,12,20,31 and is sized to be larger than a standard die table.
According to the flow of the prefabricated part grouping algorithm flow, the grouping result is as follows: [[27, 1], [21, 13], [28, 2], [22, 14], [15, 3, 4], [29, 5], [23,16], [17,6, 7], [30, 8], [24, 18], [19, 9, 10], [25, 11], [26, 12], [20]].
Inputting the grouped result and the production data set into a prefabricated part grouping model to calculate the target value as follows: 78.3h and is taken as the fitness value of the whale individual.
The position of the whale individuals was updated using the "surround prey" and "bubble attack" of the whale optimization algorithm, and local searches were performed using the pre-insertion and reverse transcription strategies. Setting the maximum iteration round number of the algorithm=100。
After the iteration is finished, the optimal production sequence of the output prefabricated parts is as follows: 30- & gt 3- & gt 24- & gt 13- & gt 27- & gt 2- & gt 22- & gt 18- & gt 15- & gt 1- & gt 4- & gt 29- & gt 12- & gt 23- & gt 16- & gt 17- & gt 6- & gt 9- & gt 21- & gt 19- & gt 14- & gt 10- & gt 26- & gt 28- & gt 11- & gt 25- & gt 7- & gt 20- & gt 8- & gt 5.
The grouping situation is as follows: [ [30,3], [24,13], [27,2], [22,18], [15,1,4], [29,12], [23,16], [17,6,9], [30,3], [21,19], [14,10], [26], [28,11], [25,7], [20,8,5] ], which corresponds to an objective function value of 73.6h.
Further, the step S103-6: order theEqual to +.f. in the initial scheduling results list>Element according to->The list section in which the individual elements are located identifies +.>Component type corresponding to the individual element->The method specifically comprises the following steps: when the value of the ith element falls withinWhen the number is within the interval, the type of the member is identified as A-type, when the number is within +.>When in the inner part, the componentClass B, and so on.
Further, the step S104: based on the production resource configuration data and the grouping result, constructing an objective function and constraint conditions of a prefabricated part grouping scheduling model, wherein the objective function is as follows: determining a concrete prefabricated part production flow, wherein the production in a workshop sequentially carries out seven working procedures of die table cleaning, die assembly, pouring, steam curing, demoulding and surface repair; taking the minimized production period as an optimization objective function and taking the minimized production period as an evaluation index of whale individuals:the method comprises the steps of carrying out a first treatment on the surface of the Wherein (1)>The finishing time of the kth procedure of the jth prefabricated part of the ith group; />Indicates the number of packets, +.>Representing the number of prefabricated elements in the last group.
Further, the step S104: based on the production resource configuration data and the grouping result, constructing an objective function and a constraint condition of a prefabricated component grouping scheduling model, wherein the constraint condition comprises the following steps: scheduling production line constraints of the model according to flow shop conditions and production process characteristics of the prefabricated components:
；
；
wherein,、/>and->Respectively represent +.>Group->Component No.)>Start, duration, and end times of the process; />Indicate->The number of prefabricated parts; />Indicate->Group last prefabricated part->Finishing time of the working procedure; />Indicate->Group last prefabricated part->Finishing time of the working procedure; />The finishing time of a procedure on the same component is represented; />Indicating the time to finish for the current process for the last component in the same group.
Further, the step S104: based on the production resource configuration data and the grouping result, constructing an objective function and a constraint condition of the prefabricated part grouping scheduling model, wherein the constraint condition further comprises: die number constraint conditions:the method comprises the steps of carrying out a first treatment on the surface of the Wherein (1)>Is the number of movable mold stages in the shop.
Die table capacity constraint conditions:the method comprises the steps of carrying out a first treatment on the surface of the Wherein (1)>And->The numerical index of the component size and the numerical index of the die table size are respectively.
The constraint condition of the number of the dies:the method comprises the steps of carrying out a first treatment on the surface of the Wherein (1)>And->The start time of the second process of the z-th produced component in a certain type of prefabricated component and the time required for processing are respectively represented,representing the number of moulds for a certain type of prefabricated part, wherein +.>For example->The number of the type a preform molds is indicated.
。
Wherein T is the calculated completion time without consideration of labor resource constraints;for normal working time of workers>For the rest time of workers>To allow overtime; />The method comprises the steps of carrying out a first treatment on the surface of the "mod" is the remainder operation, +.>Is a labor resource constraint.
In a second embodiment, the present embodiment provides a concrete prefabricated component group production scheduling system based on a whale optimization algorithm, including: an acquisition module configured to: acquiring a concrete prefabricated part production order, carrying out standardized processing on order data, and numbering the concrete prefabricated parts to be produced; acquiring production resource configuration data of a concrete prefabricated part manufacturer; a ranking module configured to: the numbers of the concrete prefabricated parts to be produced are randomly ordered, each group of numbers after the random ordering is used as an initial production scheduling result list, and the initial production scheduling result list is used as an initial population of a whale optimization algorithm; a grouping module configured to: grouping the initial production scheduling results according to the production resource configuration data and the production scheduling sequence to obtain grouping results; a build module configured to: constructing an objective function and constraint conditions of a prefabricated part grouping scheduling model based on the production resource configuration data and the grouping result; an output module configured to: and optimizing and solving the scheduling model by using a whale optimization algorithm, searching and iterating the initial population, and outputting an optimal prefabricated part scheduling scheme.
The above description is only of the preferred embodiments of the present invention and is not intended to limit the present invention, but various modifications and variations can be made to the present invention by those skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (6)
1. The group production scheduling method for the concrete prefabricated parts is characterized by comprising the following steps of:
acquiring a concrete prefabricated part production order, carrying out standardized processing on order data, and numbering the concrete prefabricated parts to be produced; acquiring production resource configuration data of a concrete prefabricated part manufacturer;
the numbers of the concrete prefabricated parts to be produced are randomly ordered, each group of numbers after the random ordering is used as an initial production scheduling result list, and the initial production scheduling result list is used as an initial population of a whale optimization algorithm;
according to the production resource allocation data and the production sequence, grouping the initial production results of the initial production result list by using a grouping algorithm to obtain grouping results;
constructing an objective function and constraint conditions of a prefabricated part grouping scheduling model based on the production resource configuration data and the grouping result;
optimizing and solving the scheduling model by using a whale optimization algorithm, searching and iterating an initial population, and outputting an optimal prefabricated part scheduling scheme;
the method comprises the steps of grouping the initial scheduling results of an initial scheduling result list by using a grouping algorithm according to the production resource configuration data and the scheduling sequence to obtain grouping results, and specifically comprises the following steps:
step one: converting the dimensions of prefabricated components into digital indicatorsConverting the size of the die table member into a digital index +.>；
Step two: reading an initial production result list, adding a number 'N+1' to serve as an N+1 prefabricated part at last in the initial production result list, and settingThe method comprises the steps of carrying out a first treatment on the surface of the Wherein N represents the number of prefabricated parts in the order, < >>A numerical indicator representing the dimensional transformation of the n+1st member;
step three: establishing a grouping list Pc_group and a grouping list Group, wherein the grouping list Pc_group is used for storing the total grouping situation, and the grouping list Group is used for storing the grouping situation of each Group; order the；/>The function of (1) is to traverse the production scheduling list element;
step four: setting a first temporary integer variableAnd a second temporary integer variable->Initializing both the first temporary integer variable and the second temporary integer variable to zero;
step five: traversing the initial scheduling result list and judgingIf so, directly outputting a grouping list Pc_group, taking the grouping list Pc_group as a grouping result, and ending; if not, entering a step six;
step six: order theEqual to +.f. in the initial scheduling results list>Element according to->List section identification of each elementComponent type corresponding to the individual element->The method comprises the steps of carrying out a first treatment on the surface of the Let->Equal to +.f. in the initial scheduling results list>The element, identify its corresponding component type according to the interval>；/>A digital index representing the size of the prefabricated part represented by the number m;
step seven: of the type of memberAnd the first temporary integer variable->Assignment of the summation result to the first temporary integer variable +.>And will->Adding the Group list Group; the +.>And->Assignment of the summation result to +.>；/>A digital index representing the size of the prefabricated part represented by the number n;
step eight: comparison ofAnd->If->Then->Returning to the fifth step; if->Adding the Group list Group to the Group list Pc_group, clearing the Group list Group, and returning to the step four; wherein (1)>A digital index representing the conversion of the die table size;
constructing an objective function and a constraint condition of a prefabricated part grouping scheduling model based on the production resource configuration data and the grouping result,wherein the objective function is: determining a concrete prefabricated part production flow, wherein the production in a workshop sequentially carries out seven working procedures of die table cleaning, die assembly, pouring, steam curing, demoulding and surface repair; taking the minimized production period as an optimization objective function and taking the minimized production period as an evaluation index of whale individuals:the method comprises the steps of carrying out a first treatment on the surface of the Wherein (1)>The finishing time of the kth procedure of the jth prefabricated part of the ith group; />Indicates the number of packets, +.>Representing the number of prefabricated elements in the last group;
wherein the constraint comprises:
scheduling production line constraints of the model according to flow shop conditions and production process characteristics of the prefabricated components:
；
；
wherein,、/>and->Respectively represent +.>Group->Component No.)>Start, duration, and end times of the process; />Indicate->The number of prefabricated parts; />Indicate->Last prefabricated part of groupFinishing time of the working procedure; />Indicate->Group last prefabricated part->Finishing time of the working procedure;the finishing time of a procedure on the same component is represented; />Indicating the finishing time of the current procedure of the last component in the same group;
wherein the constraint further comprises:
die number constraint conditions:
；
wherein,the number of movable die tables in a workshop;
die table capacity constraint conditions:
；
wherein,and->Respectively a digital index of the component size and a digital index of the die table size;
the constraint condition of the number of the dies:
；
wherein,and->Respectively representing the starting time and the processing time of the second procedure of the z-th produced component in a certain type of prefabricated component; />Representing the number of dies for a certain type of prefabricated component;
labor resource constraint conditions:
；
wherein T is the calculated completion time without consideration of labor resource constraints;is the normal working time of workers,For the rest time of workers>To allow overtime; />The method comprises the steps of carrying out a first treatment on the surface of the "mod" is the remainder operation.
2. The concrete prefabricated part grouping production scheduling method according to claim 1, wherein the prefabricated part size is converted into a digital indexConverting the size of the die table member into a digital index +.>The method specifically comprises the following steps: listing all full-load combinations according to the size of the prefabricated part and the capacity of the die table; listing the corresponding set of inequalities according to the listed full combination; obtaining +.>And->。
3. The method for grouping production scheduling of concrete prefabricated parts according to claim 1, wherein the steps of obtaining production orders of the concrete prefabricated parts, standardizing the order data, and numbering the concrete prefabricated parts to be produced comprise the following steps: and extracting the concrete prefabricated parts to be produced from the order, and numbering each concrete prefabricated part to be produced according to the sequence.
4. The method for grouped production scheduling of concrete prefabricated parts according to claim 1, wherein production resource allocation data of a concrete prefabricated part manufacturer is obtained, wherein the production resource allocation data comprises: the number of prefabricated component templates, the number of movable die tables, the time of working and working of workers, the number of dies, the normal working time of workers each day, the time of allowing overtime and the time of resting.
5. The method for grouping production scheduling of concrete prefabricated parts according to claim 1, wherein numbers of the concrete prefabricated parts to be produced are randomly ordered, each group of numbers after the random ordering is used as an initial production result list, and the initial production result list is used as an initial population of a whale optimization algorithm, and the method specifically comprises the following steps: by random generationAn alternative scheduling regimen was set as the optimized initial whale population.
6. A concrete precast element group production scheduling system, comprising:
an acquisition module configured to: acquiring a concrete prefabricated part production order, carrying out standardized processing on order data, and numbering the concrete prefabricated parts to be produced; acquiring production resource configuration data of a concrete prefabricated part manufacturer;
a ranking module configured to: the numbers of the concrete prefabricated parts to be produced are randomly ordered, each group of numbers after the random ordering is used as an initial production scheduling result list, and the initial production scheduling result list is used as an initial population of a whale optimization algorithm;
a grouping module configured to: according to the production resource allocation data and the production sequence, grouping the initial production results of the initial production result list by using a grouping algorithm to obtain grouping results;
a build module configured to: constructing an objective function and constraint conditions of a prefabricated part grouping scheduling model based on the production resource configuration data and the grouping result;
an output module configured to: optimizing and solving the prefabricated part grouping scheduling model by using a whale optimizing algorithm, searching and iterating an initial population, and outputting an optimal prefabricated part scheduling scheme;
the method comprises the steps of grouping the initial scheduling results of an initial scheduling result list by using a grouping algorithm according to the production resource configuration data and the scheduling sequence to obtain grouping results, and specifically comprises the following steps:
step one: converting the dimensions of prefabricated components into digital indicatorsConverting the size of the die table member into a digital index +.>；
Step two: reading an initial production result list, adding a number 'N+1' to serve as an N+1 prefabricated part at last in the initial production result list, and settingThe method comprises the steps of carrying out a first treatment on the surface of the Wherein N represents the number of prefabricated parts in the order, < >>A numerical indicator representing the dimensional transformation of the n+1st member;
step three: establishing a grouping list Pc_group and a grouping list Group, wherein the grouping list Pc_group is used for storing the total grouping situation, and the grouping list Group is used for storingStoring the grouping condition of each subgroup; order the；/>The function of (1) is to traverse the production scheduling list element;
step four: setting a first temporary integer variableAnd a second temporary integer variable->Initializing both the first temporary integer variable and the second temporary integer variable to zero;
step five: traversing the initial scheduling result list and judgingIf so, directly outputting a grouping list Pc_group, taking the grouping list Pc_group as a grouping result, and ending; if not, entering a step six;
step six: order theEqual to +.f. in the initial scheduling results list>Element according to->List section identification of each elementComponent type corresponding to the individual element->The method comprises the steps of carrying out a first treatment on the surface of the Let->Equal to +.f. in the initial scheduling results list>The element, identify its corresponding component type according to the interval>；/>A digital index representing the size of the prefabricated part represented by the number m;
step seven: of the type of memberAnd the first temporary integer variable->Assignment of the summation result to the first temporary integer variable +.>And will->Adding the Group list Group; the +.>And->Assignment of the summation result to +.>；/>A digital index representing the size of the prefabricated part represented by the number n;
step eight: comparison ofAnd->If->Then->Returning to the fifth step; if->Adding the Group list Group to the Group list Pc_group, clearing the Group list Group, and returning to the step four; wherein (1)>A digital index representing the conversion of the die table size;
the method comprises the steps of constructing an objective function and constraint conditions of a prefabricated part grouping scheduling model based on production resource configuration data and grouping results, wherein the objective function is as follows: determining a concrete prefabricated part production flow, wherein the production in a workshop sequentially carries out seven working procedures of die table cleaning, die assembly, pouring, steam curing, demoulding and surface repair; taking the minimized production period as an optimization objective function and taking the minimized production period as an evaluation index of whale individuals:the method comprises the steps of carrying out a first treatment on the surface of the Wherein (1)>The finishing time of the kth procedure of the jth prefabricated part of the ith group; />Indicates the number of packets, +.>Representing the number of prefabricated elements in the last group;
wherein the constraint comprises:
scheduling production line constraints of the model according to flow shop conditions and production process characteristics of the prefabricated components:
；
；
wherein,、/>and->Respectively represent +.>Group->Component No.)>Start, duration, and end times of the process; />Indicate->The number of prefabricated parts; />Indicate->Last prefabricated part of groupFinishing time of the working procedure; />Indicate->Group last prefabricated part->Finishing time of the working procedure;the finishing time of a procedure on the same component is represented; />Indicating the finishing time of the current procedure of the last component in the same group;
wherein the constraint further comprises:
die number constraint conditions:
；
wherein,the number of movable die tables in a workshop;
die table capacity constraint conditions:
；
wherein,and->Respectively a digital index of the component size and a digital index of the die table size;
the constraint condition of the number of the dies:
；
wherein,and->Respectively representing the starting time and the processing time of the second procedure of the z-th produced component in a certain type of prefabricated component; />Representing the number of dies for a certain type of prefabricated component;
labor resource constraint conditions:
；
wherein T is the calculated completion time without consideration of labor resource constraints;is the normal working time of workers,For the rest time of workers>To allow overtime; />The method comprises the steps of carrying out a first treatment on the surface of the "mod" is the remainder operation.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311683965.0A CN117391259B (en) | 2023-12-11 | 2023-12-11 | Grouping production scheduling method and system for concrete prefabricated parts |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311683965.0A CN117391259B (en) | 2023-12-11 | 2023-12-11 | Grouping production scheduling method and system for concrete prefabricated parts |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN117391259A CN117391259A (en) | 2024-01-12 |
| CN117391259B true CN117391259B (en) | 2024-03-26 |
Family
ID=89470557
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202311683965.0A Active CN117391259B (en) | 2023-12-11 | 2023-12-11 | Grouping production scheduling method and system for concrete prefabricated parts |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117391259B (en) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007148635A (en) * | 2005-11-25 | 2007-06-14 | Toshiba Corp | Production scheduling program and production scheduling device |
| KR20160098651A (en) * | 2015-02-10 | 2016-08-19 | 인하대학교 산학협력단 | Apparatus for scheduled production planning of precast concrete member and method thereof |
| CN109409763A (en) * | 2018-11-08 | 2019-03-01 | 北京航空航天大学 | A kind of dynamic test assignment dispatching method and dispatching platform based on Greedy grouping strategy |
| CN115145235A (en) * | 2022-08-30 | 2022-10-04 | 武汉理工大学 | Multi-target intelligent scheduling method for casting whole process |
| CN115600774A (en) * | 2022-12-14 | 2023-01-13 | 安徽大学绿色产业创新研究院（Cn） | Multi-target production scheduling optimization method for assembly type building component production line |
| CN115935616A (en) * | 2022-11-21 | 2023-04-07 | 聊城大学 | Multi-objective optimization method for scheduling of sequence-dependent flow shop groups of consistent batches |
-
2023
- 2023-12-11 CN CN202311683965.0A patent/CN117391259B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007148635A (en) * | 2005-11-25 | 2007-06-14 | Toshiba Corp | Production scheduling program and production scheduling device |
| KR20160098651A (en) * | 2015-02-10 | 2016-08-19 | 인하대학교 산학협력단 | Apparatus for scheduled production planning of precast concrete member and method thereof |
| CN109409763A (en) * | 2018-11-08 | 2019-03-01 | 北京航空航天大学 | A kind of dynamic test assignment dispatching method and dispatching platform based on Greedy grouping strategy |
| CN115145235A (en) * | 2022-08-30 | 2022-10-04 | 武汉理工大学 | Multi-target intelligent scheduling method for casting whole process |
| CN115935616A (en) * | 2022-11-21 | 2023-04-07 | 聊城大学 | Multi-objective optimization method for scheduling of sequence-dependent flow shop groups of consistent batches |
| CN115600774A (en) * | 2022-12-14 | 2023-01-13 | 安徽大学绿色产业创新研究院（Cn） | Multi-target production scheduling optimization method for assembly type building component production line |
Non-Patent Citations (2)
| Title |
|---|
| 基于新型生物地理学优化算法的作业车间调度研究;魏利胜;王宁;;电子测量与仪器学报;20200315(03);全文 * |
| 混合鲸鱼算法在柔性作业车间系统中的应用;张斯琪;倪静;;系统科学学报(第01期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN117391259A (en) | 2024-01-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107967399B (en) | Assembly type building deepening design method based on BIM software | |
| CN112001618B (en) | Method for integrating and optimizing construction period assignment, order acceptance and production scheduling | |
| CN112031487A (en) | DMBP (distributed binary BP) assembly type machine room construction method based on BIM (building information modeling) technology | |
| CN117391259B (en) | Grouping production scheduling method and system for concrete prefabricated parts | |
| CN110083896B (en) | Standard reaching conformity degree evaluation method for wind turbine generator operating power curve | |
| WO2021027449A1 (en) | Method and model system for plate assembling and slab designing of medium-thickness hot rolled plate in consideration of flexible non-fixed-size order specifications | |
| CN110109431B (en) | Intelligent acquiring system for OEE information of die casting machine | |
| CN112801414B (en) | Assembly type building component scheduling optimization method and system | |
| CN115600774A (en) | Multi-target production scheduling optimization method for assembly type building component production line | |
| CN1750007A (en) | Method for tolerance design qualitative simulation of sedan body | |
| CN110704907A (en) | BIM-based fabricated floor design method and system | |
| CN106874526B (en) | Method and device for generating production coordinates of turbine blades | |
| CN104537425A (en) | Optimized scheduling method for production and assembly process of automobile air conditioner air outlet | |
| CN110110411B (en) | Self-adaptive modeling method for wet cooling tower | |
| JP2009294952A (en) | Production planning system and method | |
| CN110704906A (en) | BIM-based assembled exterior wall design method and system | |
| CN109543921A (en) | The production scheduled production method of oil pipes Flow Shop based on improved adaptive GA-IAGA | |
| CN115129958B (en) | BIM technology-based visual production scheduling method for precast beam | |
| Agustí-Juan et al. | Early-design integration of environmental criteria for digital fabrication | |
| CN110704909A (en) | BIM-based design method and system for fabricated PCF board | |
| CN110222385A (en) | A kind of cock fast modeling method peculiar to vessel based on parametrization | |
| CN102319850B (en) | Method for manufacturing large-scale flange forged piece by utilizing combined tyre die | |
| CN113191697A (en) | Intelligent management system of tire mold and working method thereof | |
| CN112069565B (en) | Design method of plastic-stone rockery | |
| CN114859832A (en) | T-beam production control method and system |
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 |