CN113378996A - Tire position arrangement method for shipyard sectional site - Google Patents
Tire position arrangement method for shipyard sectional site Download PDFInfo
- Publication number
- CN113378996A CN113378996A CN202110783452.1A CN202110783452A CN113378996A CN 113378996 A CN113378996 A CN 113378996A CN 202110783452 A CN202110783452 A CN 202110783452A CN 113378996 A CN113378996 A CN 113378996A
- Authority
- CN
- China
- Prior art keywords
- segmented
- polygon
- arrangement
- field
- area
- 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.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
- G06F18/23213—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with fixed number of clusters, e.g. K-means clustering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
- G06N3/086—Learning methods using evolutionary algorithms, e.g. genetic algorithms or genetic programming
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Life Sciences & Earth Sciences (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Artificial Intelligence (AREA)
- Probability & Statistics with Applications (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physiology (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a tire position arrangement method of a shipyard subsection field, which is characterized in that a clustering analysis method is adopted to perform data processing on a subsection projection outline graph, the area and the posture of a minimum external rectangle of an optimal scheme are calculated after the variety number is selected preferentially, the subsection tire position arrangement is performed according to a left-bottom rule, and a genetic algorithm is applied to optimize the subsection arrangement sequence, and the method specifically comprises the following steps: the method comprises the steps of data processing of the segmented graphs, cluster analysis, area and posture calculation of the segmented graphs, segmented fetal position arrangement and optimized segmented arrangement sequence. Compared with the prior art, the method has the advantages of more scientific and reasonable arrangement of capacity load of production resources, improvement of working efficiency, reduction of manufacturing cost, exertion of the maximum economic benefit of enterprises, strong practicability and wide popularization and application prospects.
Description
Technical Field
The invention relates to the technical field of shipyard production and information management, in particular to a method for arranging tire positions of a shipyard sectional site.
Background
Shipbuilding belongs to a typical 'multi-variety and small-batch' manufacturing mode, and is influenced by factors such as design modification, emergency insertion, process optimization, equipment maintenance and the like in the production and manufacturing stage, and production planning and scheduling always have difficulty around enterprise planning managers. The ship building takes the 'segmentation' of the intermediate products as the basic operation unit for organizing production, and the production scheduling and planning scheduling of the segmentation are the key of the production scheduling of the shipyard. The ship section is usually built in a tire position mode, and the complexity of a section outline graph increases the difficulty of arranging the tire positions of a section field by applying an information technology.
The existing ship production plan and dispatching management mode is generally that a production management department makes a dock (shipway) line table plan and a lunar rolling plan, the production management mode is mainly based on the layout of the production department and a workshop, manual arrangement is adopted depending on the experience of planning personnel, effective tool means are lacked to analyze and verify the rationality of production scheduling and the capacity load of production resources, the distribution research of the segmented tire positions of a shipyard is still in a starting stage, and no case is seen for practical production management.
Disclosure of Invention
The invention aims to provide a tire position arrangement method of a shipyard subsection field aiming at the defects of the prior art, which adopts a clustering analysis method to perform subsection tire position arrangement on a subsection projection outline graph according to a left-bottom rule, optimizes a subsection arrangement sequence by applying a genetic algorithm, and performs production scheduling on the tire positions of the shipyard subsection field in the most economical and convenient mode, so that the capacity load of production resources is more scientifically and reasonably arranged, the manufacturing cost is reduced, and the maximum economic benefit is exerted.
The purpose of the invention is realized as follows: a method for arranging the tyre positions of a segmented yard in a shipyard is characterized in that a clustering analysis method is adopted to perform data processing on a segmented projection outline graph, the area and the posture of the minimum external rectangle of an optimal scheme are calculated after the number of types is selected preferentially, the segmented tyre position arrangement is performed according to a left-bottom rule, a genetic algorithm is applied to optimize the segmented arrangement sequence, and the specific tyre position arrangement is performed according to the following steps:
a, step a: graphic processing of segmented projection profiles
And (3) replacing the curve part of the segmented projection outline with a plurality of straight lines, converting the segmented projection outline into an n-polygon, and recording the endpoint coordinates of the polygon.
b, step (b): clustering analysis of segmented profile graphs
And performing clustering analysis on each segmented outline polygon through a k-means clustering algorithm, and selecting a proper k value according to the similarity degree of the similar segmented splicing graphs and rectangles.
c, step (c): calculating the area and the posture of the minimum circumscribed rectangle of the optimal scheme
Searching in the same type of graphs, and splicing a plurality of same type segments by taking a similar rectangle as a target; carrying out convex treatment on the segmented and spliced graph to form a convex polygon with m sides; sequentially rotating the m edges to be in a horizontal state, and recording the area of a circumscribed rectangle of the convex polygon; the rotation angle with the smallest area is selected.
d, step: the tyre positions are arranged in sections according to the left-bottom rule
Converting the outline of the available space of the sectional field into a polygon; arranging the minimum external rectangle in the sectional field; and moving the minimum external rectangle in the segmented field according to the sequence of moving left and then moving down, wherein the external rectangle cannot exceed the boundary of the field and cannot be overlapped with the external rectangles of other segments.
e, step (e): optimizing segment ordering using genetic algorithms
And designing chromosome codes for the entry sequence of the circumscribed rectangles of each splicing segment, and optimizing the segment entry sequence by taking the left space on the right side and the upper side of the field as a target.
Compared with the prior art, the method has the advantages of more scientific and reasonable arrangement of capacity load of production resources, improvement of working efficiency, reduction of manufacturing cost, exertion of the maximum economic benefit of enterprises, strong practicability and wide popularization and application prospects.
Drawings
FIG. 1 is a flow chart of the operation of the present invention.
Detailed Description
Referring to the attached figure 1, the invention adopts a clustering analysis method to perform data processing on a segmented projection outline graph, calculates the area and the posture of a preferred minimum circumscribed rectangle, performs segmented fetal position arrangement according to a left-bottom rule, and optimizes the segmented arrangement sequence by applying a genetic algorithm, wherein the specific fetal position arrangement is performed according to the following steps:
a, step a: graphic processing of segmented projection profiles
Processing the sectional projection contour graph by using a plurality of sections of straight lines to replace curve parts of the sectional projection contour, converting the sectional projection contour into an n-polygon, and recording the endpoint coordinates of the polygon;
b, step (b): performing clustering analysis on each segmented outline polygon by using a k-means clustering algorithm, and selecting a proper k value according to the similarity degree of similar segmented splicing graphs and rectangles;
c, step (c): preferentially selecting the number of the types and calculating the area and the posture of the minimum circumscribed rectangle of the preferred scheme, and specifically comprises the following steps:
c 1: searching in the same type of graphs, and splicing a plurality of same type segments by taking a similar rectangle as a target; c 2: carrying out convex treatment on the segmented and spliced graph to form a convex polygon with m sides;
c 3: sequentially rotating the m edges to be in a horizontal state, and recording the area of a circumscribed rectangle of the convex polygon;
c 4: selecting a rotation angle with the smallest area;
d, step: the method for arranging the tire positions in sections according to the left-bottom rule specifically comprises the following steps:
d-1: converting the outline of the available space of the sectional field into a polygon;
d-2: arranging the minimum external rectangles in the segmented field, moving the minimum external rectangles in the segmented field according to the sequence of moving left and then moving down, wherein the external rectangles are not overlapped with each other or exceed the boundary of the field;
e, step (e): designing chromosome codes for the entry sequence of the circumscribed rectangles of each splicing segment, and optimizing the entry sequence of the segments by applying a genetic algorithm with the left space on the right side and the upper side of the field as a target.
The invention is further described and not intended to be limited to the specific embodiments disclosed, but rather, the invention is to be accorded the full scope and equivalents thereof.
Claims (1)
1. A method for arranging the tyre positions of a segmented yard in a shipyard is characterized in that a clustering analysis method is adopted to perform data processing on a segmented projection outline graph, the area and the posture of a preferred minimum circumscribed rectangle are calculated, segmented tyre position arrangement is performed according to a left-bottom rule, a genetic algorithm is applied to optimize the segmented arrangement sequence, and the specific tyre position arrangement is performed according to the following steps:
a, step a: graphic processing of segmented projection profiles
Processing the sectional projection contour graph by using a plurality of sections of straight lines to replace curve parts of the sectional projection contour, converting the sectional projection contour into an n-polygon, and recording the endpoint coordinates of the polygon;
b, step (b): performing clustering analysis on each segmented outline polygon by using a k-means clustering algorithm, and selecting a proper k value according to the similarity degree of similar segmented splicing graphs and rectangles;
c, step (c): preferentially selecting the number of the types and calculating the area and the posture of the minimum circumscribed rectangle of the preferred scheme, and specifically comprises the following steps:
c 1: searching in the same type of graphs, and splicing a plurality of same type segments by taking a similar rectangle as a target; c 2: carrying out convex treatment on the segmented and spliced graph to form a convex polygon with m sides;
c 3: sequentially rotating the m edges to be in a horizontal state, and recording the area of a circumscribed rectangle of the convex polygon;
c 4: selecting a rotation angle with the smallest area;
d, step: the method for arranging the tire positions in sections according to the left-bottom rule specifically comprises the following steps:
d-1: converting the outline of the available space of the sectional field into a polygon;
d-2: arranging the minimum external rectangles in the segmented field, moving the minimum external rectangles in the segmented field according to the sequence of moving left and then moving down, wherein the external rectangles are not overlapped with each other or exceed the boundary of the field;
e, step (e): designing chromosome codes for the entry sequence of the circumscribed rectangles of each splicing segment, and optimizing the entry sequence of the segments by applying a genetic algorithm with the left space on the right side and the upper side of the field as a target.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110783452.1A CN113378996A (en) | 2021-07-12 | 2021-07-12 | Tire position arrangement method for shipyard sectional site |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110783452.1A CN113378996A (en) | 2021-07-12 | 2021-07-12 | Tire position arrangement method for shipyard sectional site |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN113378996A true CN113378996A (en) | 2021-09-10 |
Family
ID=77581806
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110783452.1A Pending CN113378996A (en) | 2021-07-12 | 2021-07-12 | Tire position arrangement method for shipyard sectional site |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113378996A (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090004410A1 (en) * | 2005-05-12 | 2009-01-01 | Thomson Stephen C | Spatial graphical user interface and method for using the same |
| CN103020355A (en) * | 2012-12-12 | 2013-04-03 | 北京理工大学 | Method for realizing spatial arrangement scheduling of curved section of ship |
| CN106846404A (en) * | 2017-01-16 | 2017-06-13 | 河海大学常州校区 | A kind of quick position and posture detection method based on workpiece inside and outside contour geometric properties |
| CN111666661A (en) * | 2020-05-21 | 2020-09-15 | 武汉大学 | Method and system for planning imaging multi-strip splicing task in single track of agile satellite |
-
2021
- 2021-07-12 CN CN202110783452.1A patent/CN113378996A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090004410A1 (en) * | 2005-05-12 | 2009-01-01 | Thomson Stephen C | Spatial graphical user interface and method for using the same |
| CN103020355A (en) * | 2012-12-12 | 2013-04-03 | 北京理工大学 | Method for realizing spatial arrangement scheduling of curved section of ship |
| CN106846404A (en) * | 2017-01-16 | 2017-06-13 | 河海大学常州校区 | A kind of quick position and posture detection method based on workpiece inside and outside contour geometric properties |
| CN111666661A (en) * | 2020-05-21 | 2020-09-15 | 武汉大学 | Method and system for planning imaging multi-strip splicing task in single track of agile satellite |
Non-Patent Citations (2)
| Title |
|---|
| ZHIYING ZHANG ET AL.: "Solving the spatial scheduling problem: a two-stage approach", 《INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH》 * |
| 杨舟: "船舶建造中不规则分段空间调度算法研究", 《中国优秀博硕士学位论文全文数据库(硕士)工程科技Ⅱ辑》 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Wang et al. | A two-stage optimization method for energy-saving flexible job-shop scheduling based on energy dynamic characterization | |
| CN101339575B (en) | Three-dimensional visualized process design system and its design method | |
| CN104376369A (en) | Tire vulcanization workshop energy consumption optimization scheduling method based on hybrid genetic algorithm | |
| CN114611379A (en) | Machining process energy-saving planning method based on data driving | |
| CN102436217A (en) | Method for reconstructing web processing drive geometry of slot characteristic of aircraft structure | |
| CN105117801B (en) | Tire building based on intelligent algorithm-vulcanization production energy consumption real-time optimization method | |
| CN113378996A (en) | Tire position arrangement method for shipyard sectional site | |
| CN109034540B (en) | Machine tool sequence arrangement dynamic prediction method based on work-in-process flow | |
| CN109615087B (en) | Method for improving operation and maintenance efficiency of power grid with assistance of label | |
| CN106951621A (en) | A kind of simulation optimization method that Plan rescheduling is carried for ship | |
| CN117010666A (en) | Intelligent management method and system for production workstation of automobile repair tool | |
| CN103389682A (en) | Digital model rapid-repairing and intelligent numerical control programming system oriented to die manufacture | |
| CN105253784A (en) | Device for grabbing steel in pneumatic manner | |
| CN104331020A (en) | Feature-based skin mirror-image milling technology decision method | |
| CN114676987B (en) | Intelligent flexible job shop active scheduling method based on hyper-heuristic algorithm | |
| CN110968057A (en) | Planning method for solving multi-objective optimization of intelligent manufacturing workshop | |
| Son et al. | Creation of hierarchical structure for computerized ship block model based on interconnection relationship of structural members and shipyard environment | |
| Lei et al. | Multiple object detection of workpieces based on fusion of deep learning and image processing | |
| CN114387508A (en) | Safety helmet identification method based on Transformer | |
| CN108107848A (en) | A kind of flow shop dispatching method based on minimum idle time | |
| CN108427389B (en) | Leather optimized layout and multi-machine coordinated cutting method based on industrial internet | |
| Peng et al. | Development of a practical blank layout optimisation system for stamping die design | |
| CN110705872A (en) | Production logistics scheduling analysis method for composite parallel processing | |
| CN114139280B (en) | Method for identifying weight characteristics and controlling deformation of multiple FFD frames | |
| Rajković et al. | Towards a Conceptual Framework of Logistics 4.0 |
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 | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20210910 |