CN117331585A

CN117331585A - Scheduling method and device for ship segment manufacturing plan

Info

Publication number: CN117331585A
Application number: CN202311395668.6A
Authority: CN
Inventors: 赵子龙; 刘加强; 汤蕊
Original assignee: China Shipping Industry Internet Co ltd
Current assignee: China Shipping Industry Internet Co ltd
Priority date: 2023-10-26
Filing date: 2023-10-26
Publication date: 2024-01-02

Abstract

The invention discloses a scheduling method and a scheduling device for a ship section manufacturing plan, wherein when a work package update instruction is detected, a target work package is updated based on the work package update instruction; after the target work package is updated, work package data corresponding to all work packages in the current ship product are obtained, and topology sequencing is carried out on all the work package data to obtain a work package data set; recalculating the work package update data corresponding to each work package in the work package data set based on the target work package, and updating the work package data corresponding to all the work packages according to the work package update data; compared with the prior art, the technical scheme of the invention can improve the scheduling efficiency of the ship section manufacturing plan.

Description

Scheduling method and device for ship segment manufacturing plan

Technical Field

The invention relates to the technical field of ship building management, in particular to a scheduling method and device for a ship segment manufacturing plan.

Background

The ship section manufacturing is one of the main processes of ship construction, and directly affects the works of whole ship such as blanking, hoisting, transferring, folding, outfitting, equipment installation, quality detection and the like; the ship segment manufacturing is a core part of the ship manufacturing, the production plan making and management of the ship segment manufacturing affect the ship building efficiency, the segment work package is a guiding file of the segment manufacturing, and the production department coordinates and monitors the progress of the segment manufacturing according to the work package.

The sectional manufacturing plan used by shipyards at present depends on the production experience of planners, and the rough plan is obtained by simple evaluation according to the tonnage of the section, so that the method has little significance for guiding other activities of ship production; when a work package is newly added in a scheduling plan of ship production, the construction period of the newly added work package is generally arranged behind the existing work package, and the method is only suitable for final insertion, and if a work package needs to be newly added between two work packages, the front work package is required to be modified for the rear work package of the original work package after the work package is newly added, and in the process, multiple manual operations are required to be carried out, so that the scheduling production efficiency is influenced to a certain extent.

Disclosure of Invention

The invention aims to solve the technical problems that: provided are a method and a device for scheduling a ship segment manufacturing plan, which improve the scheduling efficiency of the ship segment manufacturing plan.

In order to solve the technical problems, the invention provides a scheduling method of a ship segment manufacturing plan, comprising the following steps:

when a work package update instruction is detected, updating a target work package based on the work package update instruction;

after the target work package is updated, work package data corresponding to all work packages in the current ship product are obtained, and topology sequencing is carried out on all the work package data to obtain a work package data set;

And recalculating the work package update data corresponding to each work package in the work package data set based on the target work package, and updating the work package data corresponding to all the work packages according to the work package update data.

In one possible implementation manner, when a work package update instruction is detected, updating a target work package based on the work package update instruction specifically includes:

when a work package update instruction is detected, determining that the work package update instruction is an existing work package update instruction, acquiring a first target work package ID and first target update data in the work package update instruction;

determining a first target work package from all work packages in the current ship product based on the first target work package ID, acquiring target work package data of the first target work package, and updating the target work package data based on the first target update data to obtain target work package update data;

when a work package update instruction is detected, determining that the work package update instruction is a new work package update instruction, acquiring a second target work package ID and second target update data in the work package update instruction;

And adding a second target work package into the current ship product, taking the second target work package ID as a work package ID corresponding to the second target work package, and taking the second target update data as second target work package data corresponding to the second target work package.

In one possible implementation manner, the updating process is performed on the target work package data based on the first target updating data to obtain target work package updating data, which specifically includes:

acquiring an update data type of first target update data, wherein the update data type comprises a modification plan starting time and a modification plan finishing time;

when the update data type of the first target update data is the modification plan start time, the first target update data includes a target plan start time;

taking the target plan starting time as a first target plan starting time of the first target work package, simultaneously acquiring a first target plan construction period of the first target work package, and determining a first target plan completion time of the first target work package based on the first target plan starting time and the first target plan construction period;

Updating the first target work package data based on the first target plan starting time and the first target plan finishing time to obtain first target work package updating data;

when the update data type of the first target update data is the modification plan completion time, the first target update data includes a target plan completion time;

taking the target plan completion time as a second target plan completion time of the first target work package, simultaneously acquiring a second target plan construction period of the first target work package, and determining a second target plan start time of the first target work package based on the second target plan completion time and the second target plan construction period;

and updating the target work package data based on the second target plan starting time and the second target plan finishing time to obtain second target work package updating data.

In one possible implementation manner, before recalculating the work package update data corresponding to each work package in the work package data set based on the target work package, the method further includes:

judging the position type of the working package of the target working package, and determining that the working package position type of the target working package is that the working package is not at the head end and the tail end of the AOE when the target working package is determined to have the front working package and the rear working package at the same time;

When the target working packet is determined to have a front working packet and a rear working packet, determining that the working packet position type of the target working packet is that the working packet is at the tail end of an AOE network;

and when the target work package is determined to have only the rear work package and not have the front work package, determining that the work package position type of the target work package is that the work package is positioned at the top end of the AOE network.

In one possible implementation manner, based on the target work package, the work package update data corresponding to each work package in the work package data set is recalculated, and specifically includes:

when the target work package is the first target work package, acquiring a first work package position type corresponding to the first target work package, and acquiring target work package update data corresponding to the first target work package;

recalculating the work package update data corresponding to each work package in the work package data set based on the first work package position type and the target work package update data;

when the target work package is the second target work package, acquiring a second work package position type corresponding to the first target work package, and recalculating work package update data corresponding to each work package in the work package data set based on the second work package position type.

In one possible implementation manner, based on the first work package position type and the target work package update data, recalculating the work package update data corresponding to each work package in the work package data set, and further includes:

when the first working packet position type is that the working packet is at the tail end of the AOE network, acquiring a third prepositive working packet of the first target working packet;

when the number of the third front-end work packages is one, taking the first target plan starting time in the target work package updating data as a third front-end plan finishing time of the third front-end work packages, simultaneously acquiring a third front-end plan construction period corresponding to the third front-end work packages, and determining the third front-end plan starting time as the third front-end work packages based on the third front-end plan finishing time and the third front-end plan construction period;

when the first work package position type is that the work package is positioned at the top end of the AOE network, acquiring a third post-work package of the first target work package;

when the number of the third post-work packages is one, taking the first target plan completion time in the target work package update data as a third post-plan start time of the third post-work package, simultaneously acquiring a third post-plan construction period corresponding to the third post-work package, and determining a third post-plan completion time as the third post-work package based on the third post-plan start time and the third post-plan construction period;

When the first working packet position type is that the working packet is not at the head end and the tail end of the AOE, a fourth front working packet and a fourth rear working packet of the first target working packet are obtained;

when the number of the fourth front-end work packages is determined to be one, the first target plan starting time in the target work package updating data is taken as fourth front-end plan finishing time of the fourth front-end work packages, meanwhile, a fourth front-end plan construction period corresponding to the fourth front-end work packages is acquired, and the fourth front-end plan starting time serving as the fourth front-end work packages is determined based on the fourth front-end plan finishing time and the fourth front-end plan construction period;

when the number of the fourth post-work packages is one, the first target plan completion time in the target work package update data is taken as a fourth post-plan start time of the fourth post-work package, a fourth post-plan construction period corresponding to the fourth post-work package is acquired at the same time, and the fourth post-plan completion time serving as the fourth post-work package is determined based on the fourth post-plan start time and the fourth post-plan construction period.

In one possible implementation manner, recalculating the work package update data corresponding to each work package in the work package data set based on the second work package position type specifically includes:

when the second work package position type is that the work package is at the tail end of the AOE network, acquiring a first front work package of the second target work package;

when the number of the first front-end work packages is determined to be a plurality of, acquiring first front-end plan ending time corresponding to each first front-end work package, comparing all the first front-end plan ending times to obtain first latest front-end plan ending time, and taking the first latest front-end plan ending time as first plan starting time of the second target work package;

simultaneously acquiring a target planning period corresponding to the second target work package, and determining a first planning completion time of the second target work package according to the first planning start time and the target planning period;

when the number of the first front-end work packages is determined to be one, the first front-end plan ending time of the first front-end work packages is taken as the second plan starting time of the second target work packages;

And determining a second plan completion time of the second target work package according to the second plan starting time and the target plan construction period.

when the second work package position type is that the work package is positioned at the top end of the AOE network, acquiring a first rear work package of the second target work package;

when the number of the first post-work packages is determined to be one, acquiring a first post-plan starting time corresponding to the first post-work packages, taking the first post-plan starting time as a third plan ending time of the second target work packages, and determining the third plan starting time of the second target work packages based on the third plan ending time and the target plan ending time based on a target plan ending time corresponding to the target work packages;

and when the number of the first post-work packages is determined to be a plurality of, acquiring second post-plan starting times corresponding to each first post-work package, comparing all the second post-plan starting times to obtain first earliest post-plan starting times, taking the first earliest post-plan starting times as fourth plan ending times of the second target work packages, and determining the fourth plan starting times of the second target work packages based on the fourth plan ending times and the target plan construction period.

when the position type of the second work package is that the work package is not at the head end and the tail end of the AOE, acquiring a second front work package and a second rear work package of the second target work package;

when the number of the second front-end work packages is determined to be one, taking the second front-end plan ending time of the second front-end work packages as the fifth plan starting time of the second target work packages;

determining a fifth plan completion time of the second target work package according to the fifth plan start time and the target plan construction period;

and when the number of the second front-end work packages is determined to be one, taking the fifth plan completion time as a second rear plan start time of the second rear-end work packages, acquiring a rear plan construction period corresponding to the second rear-end work packages, and determining the second rear plan completion time of the second rear-end work packages based on the rear plan construction period and the second rear plan start time.

In one possible implementation manner, the method includes obtaining work package data corresponding to all work packages in a current ship product, and performing topology sequencing on all the work package data to obtain a work package data set, specifically including:

establishing a first data structure based on key value pairs, acquiring first work package data corresponding to all first work packages in the current ship product, and storing all first work package data in the first data structure;

establishing a second data structure based on key value pairs, traversing all the first work package data, acquiring all second work package data meeting the integrity requirement in all the first work package data, and storing all the second work package data in the second data structure;

establishing a third data structure based on key value pairs, traversing all the second work package data, carrying out topological sorting on all the second work package data based on second work package IDs corresponding to each second work package data, obtaining a work package data set sorted according to topological sequences, and storing the work package data set in the third data structure.

The invention also provides a scheduling device of the ship segment manufacturing plan, which comprises: the system comprises a target work package updating module, a topology ordering module and a work package data set updating module;

The target work package updating module is used for updating the target work package based on the work package updating instruction when the work package updating instruction is detected;

the topological ordering module is used for acquiring work package data corresponding to all work packages in the current ship product after the target work package is updated, and carrying out topological ordering on all the work package data to obtain a work package data set;

the work package data set updating module is used for recalculating work package updating data corresponding to each work package in the work package data set based on the target work package, and updating the work package data corresponding to all the work packages according to the work package updating data.

In one possible implementation manner, the target work package updating module is configured to, when detecting a work package updating instruction, update a target work package based on the work package updating instruction, and specifically includes:

In one possible implementation manner, the target work package update module is configured to update the target work package data based on the first target update data to obtain target work package update data, and specifically includes:

In one possible implementation manner, the work package data set updating module is configured to, based on the target work package, before recalculating work package update data corresponding to each work package in the work package data set, further include:

In one possible implementation manner, the work package data set updating module is configured to recalculate work package update data corresponding to each work package in the work package data set based on the target work package, and specifically includes:

In one possible implementation manner, the work package data set updating module is configured to recalculate work package update data corresponding to each work package in the work package data set based on the first work package location type and the target work package update data, and further includes:

In one possible implementation manner, the work package data set updating module is configured to recalculate work package update data corresponding to each work package in the work package data set based on the second work package position type, and specifically includes:

In one possible implementation manner, the topology sequencing module is configured to obtain work package data corresponding to all work packages in a current ship product, and perform topology sequencing on all the work package data to obtain a work package data set, and specifically includes:

The invention also provides a terminal device comprising a processor, a memory and a computer program stored in the memory and configured to be executed by the processor, the processor implementing a method of scheduling a ship segment manufacturing plan as defined in any one of the above when executing the computer program.

The invention also provides a computer readable storage medium comprising a stored computer program, wherein the computer program when run controls equipment in which the computer readable storage medium is located to execute the method for scheduling the ship segment manufacturing plan according to any one of the above.

Compared with the prior art, the scheduling method and the scheduling device for the ship segment manufacturing plan have the following beneficial effects:

when a work package update instruction is detected, updating a target work package based on the work package update instruction; after the target work package is updated, work package data corresponding to all work packages in the current ship product are obtained, and topology sequencing is carried out on all the work package data to obtain a work package data set; recalculating the work package update data corresponding to each work package in the work package data set based on the target work package, and updating the work package data corresponding to all the work packages according to the work package update data; compared with the prior art, the technical scheme of the invention integrates all work packages in the ship product after updating the target work packages through the updating instruction, so that a work package data set is formed based on the association between the work packages, and the work package data in the work package data set is updated based on the updated target work packages, thereby ensuring the timeliness of the production plan; meanwhile, based on the fact that a complete work package data set can be established, the relation among all work packages can be clearly known, and the follow-up production efficiency is improved.

Drawings

FIG. 1 is a schematic flow chart of an embodiment of a method for scheduling a ship segment fabrication plan;

FIG. 2 is a schematic view of an embodiment of a ship block manufacturing planned scheduling apparatus according to the present invention;

FIG. 3 is a diagram of the association of incomplete association of work package data according to one embodiment of the present invention;

FIG. 4 is a diagram of a completed topologically ordered working packet data set in accordance with one embodiment of the present invention;

FIG. 5 is a schematic diagram of two arrays according to one embodiment of the present invention.

Detailed Description

The following description of the embodiments of the present invention will be made clearly and fully with reference to the accompanying drawings, in which it is evident that the embodiments described are only some, but not all embodiments of the invention. 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.

Embodiment 1, referring to fig. 1, fig. 1 is a schematic flow chart of an embodiment of a production scheduling method for a ship segment manufacturing plan according to the present invention, as shown in fig. 1, the method includes steps 101 to 103, specifically as follows:

Step 101: and when the work package updating instruction is detected, updating the target work package based on the work package updating instruction.

In an embodiment, when the ship section manufacturing plan scheduling is performed, the existing work package of the current ship product can be modified according to the manufacturing scheduling requirement, or a new work package can be added into the current ship product, so that the scheduling scheme is updated in real time in the manufacturing process.

In one embodiment, when the user performs an operation of modifying an existing work package, a work package update instruction is generated based on the scheduling system, wherein the work package update instruction is the existing work package update instruction; when the user executes the operation of the newly added work package, a work package update instruction is generated based on the scheduling system, wherein the work package update instruction is the newly added work package update instruction.

In an embodiment, when a work package update instruction is detected, and it is determined that the work package update instruction is a new work package update instruction, a second target work package ID and second target update data in the work package update instruction are obtained.

Preferably, the second target update data includes a post-work package ID. By the following steps: the field of the post-work package is added when the work package is newly added and is used for storing the ID of the post-work package, so that a good solution is provided for the situation that the new work package is inserted between two existing work packages at one time; similar to a double linked list, the method is convenient for correctly sequencing the construction period of the work packages, and reduces errors caused by improper operation of personnel.

In an embodiment, a second target work package is newly added to the current ship product, the second target work package ID is used as a work package ID corresponding to the second target work package, and the second target update data is used as second target work package data corresponding to the second target work package.

In one embodiment, when a work package update instruction is detected, and the work package update instruction is determined to be an existing work package update instruction, a first target work package ID and first target update data in the work package update instruction are obtained; and determining a first target work package from all work packages in the current ship product based on the first target work package ID, acquiring target work package data of the first target work package, and updating the target work package data based on the first target update data to obtain target work package update data.

In an embodiment, when updating the existing work package, only the planned starting time of the existing work package may be modified, or only the planned ending time of the existing work package may be modified, so that when updating the target work package data, it is also necessary to modify exactly which item of data of the target work package.

Specifically, an update data type of the first target update data is obtained, wherein the update data type comprises a modification plan start time and a modification plan completion time.

Specifically, when the update data type of the first target update data is the modification plan start time, the first target update data includes a target plan start time; taking the target plan starting time as a first target plan starting time of the first target work package, simultaneously acquiring a first target plan construction period of the first target work package, and determining a first target plan completion time of the first target work package based on the first target plan starting time and the first target plan construction period; and updating the first target work package data based on the first target plan starting time and the first target plan finishing time to obtain first target work package updating data.

As an illustration in this embodiment, if the scheduled start time of the first target work package is modified, the scheduling system issues an existing work package update instruction to the database, completes the update of the scheduled start time of the first target work package in the database, and adds the scheduled construction period to the scheduled start time to obtain the scheduled completion time; preferably, when the planned construction period is less than one day, the planned completion time for completing the first target work package is calculated on a day-by-day basis, and the update of the database is performed.

Specifically, when the update data type of the first target update data is the modification plan completion time, the first target update data includes a target plan completion time; taking the target plan completion time as a second target plan completion time of the first target work package, simultaneously acquiring a second target plan construction period of the first target work package, and determining a second target plan start time of the first target work package based on the second target plan completion time and the second target plan construction period; and updating the target work package data based on the second target plan starting time and the second target plan finishing time to obtain second target work package updating data. As an illustration in this embodiment, if the planned completion time of the first target work package is modified, the scheduling system issues an existing work package update instruction to the database, completes the update of the planned completion time of the first target work package in the database, and subtracts the planned construction period from the planned completion time to obtain the planned start time; preferably, the updating of the database is performed on a day-by-day basis when the planned construction period is less than one day, while the planned starting time for the first target work package is completed.

Step 102: after the target work package is updated, the work package data corresponding to all the work packages in the current ship product are obtained, and topology sequencing is carried out on all the work package data to obtain a work package data set.

In an embodiment, since each work package in the scheduling system may have a front work package and a rear work package corresponding to the front work package and the rear work package, in the existing scheduling system, for the work packages having an association relationship, the work packages may not be associated with each other, so that data among the work packages is more chaotic, as shown in fig. 3, fig. 3 is a schematic diagram of data combination of work packages which are not associated with each other, in which the rear work package of the work package 1 includes a work package 2 and a work package 3, the rear work package of the work package 2 includes a work package 5, and no association processing is performed among part of the work packages; based on this, in this embodiment, topology ordering is also required for all the work packet data to obtain a work packet data set

In one embodiment, a first data structure based on key value pairs is established, first work package data corresponding to all first work packages in a current ship product are obtained, and all the first work package data are stored in the first data structure.

Specifically, firstly, a data structure based on key value pairs is established in a memory in the scheduling system and is defined as a first data structure as a work package data set which is read from a database and is not completely associated, wherein a key is a work package id, and the value is work package data; and the work package data is also a data structure based on key value pairs, and represents single work package data, wherein a key is the name of a data item of the work package, and a value is a specific numerical value of the data item of the work package.

Specifically, all work package data of the current ship product are extracted from the database and stored in the first data structure.

In one embodiment, a second data structure based on key value pairs is established, all the first work package data are traversed, all the second work package data meeting the integrity requirement in all the first work package data are obtained, and all the second work package data are stored in the second data structure.

In an embodiment, when all second work package data meeting the integrity requirement in all first work package data are obtained, whether the first work package data includes a first scheduled construction period is judged by traversing each first work package data in a first data structure, if yes, whether the first work package has a front work package is continuously judged, if yes, whether the front work package exists is judged, if yes, the first work package is considered to meet the integrity requirement, otherwise, the first work package data is considered to not meet the integrity requirement.

Specifically, the scheduling system also establishes a new data structure based on the key value pair in the memory, which is defined as a second data structure and is used as a work package data set which passes the data inspection.

Specifically, through carrying out cycle traversal checking on all first work package data stored in a first data structure, judging whether each first work package data in the first data structure meets the integrity requirement, firstly checking whether the planned construction period of each work package exists, then checking whether the front work package of each work package exists, stopping the planned production method as long as one item of data is incomplete, and notifying a user to check the work package data; if both items of data of the work package are complete, the work package data is stored into a second data structure of the work package data set which has passed the data check, and used as a data basis for recalculating the planned start date and the planned completion date of the work package in a subsequent step.

In an embodiment, a third data structure based on key value pairs is established, all the second work package data are traversed, topology ordering is conducted on all the second work package data based on second work package IDs corresponding to the second work package data, a work package data set ordered according to the topology sequence is obtained, and the work package data set is stored in the third data structure.

Specifically, the scheduling system continues to build a new data structure based on key value pairs in the memory, which is defined as a third data structure, and is used as a data set for storing the work packages with the topology ordering completed.

Specifically, performing cyclic traversal on all second work packet data meeting the integrity requirement, which are stored in a second data structure, searching all front work packets of each work packet in a database according to the order of the work packet ids from small to large, storing each work packet id in a work packet data set with completed topological ordering, then searching all front work packet ids and storing the front work packet ids in the work packet data set with completed topological ordering, and finally repeating the topological ordering through cyclic traversal until the topological ordering of the work packets is completed, and storing the front work packet ids in the work packet data set with completed topological ordering according to the order of the topological ordering; as shown in fig. 4, fig. 4 is a schematic diagram of a data set of work packages that have completed topological ordering.

Step 103: and recalculating the work package update data corresponding to each work package in the work package data set based on the target work package, and updating the work package data corresponding to all the work packages according to the work package update data.

In an embodiment, in step 101, when updating based on the work package update instruction, only the target work package is updated, but the front work package and the rear work package associated with the target work package are not updated, and for the front work package associated with the target work package, the front work package may further have a corresponding front work package, and for the rear work package associated with the target work package, the rear work package may further have a corresponding rear work package, so after updating the single work package, the work package data of each work package in the work package data set of the current ship product needs to be updated.

In an embodiment, for a work package data set, a target work package may be arranged at the top end of all work packages or may be arranged at the tail end of all work packages, and may be arranged in the middle of all work packages.

In an embodiment, the method includes that a work package position type is judged for the target work package, and when it is determined that the target work package simultaneously has a front work package and a rear work package, the work package position type of the target work package is determined that the work package is not at the head end and the tail end of the AOE.

In one embodiment, when it is determined that the target work package only has a front work package and no rear work package is present, the work package location type of the target work package is determined as that the work package is at the end of the AOE network.

In one embodiment, when it is determined that the target work package only has a post work package and no pre work package is present, determining that the work package location type of the target work package is that the work package is at the top of the AOE network.

In an embodiment, when the target work package is the first target work package, a first work package position type corresponding to the first target work package is obtained, and target work package update data corresponding to the first target work package is obtained at the same time; and recalculating the work package update data corresponding to each work package in the work package data set based on the first work package position type and the target work package update data.

In an embodiment, when the target work package is the second target work package, a second work package position type corresponding to the first target work package is obtained, and based on the second work package position type, work package update data corresponding to each work package in the work package data set is recalculated.

In an embodiment, when the first work package position type is that the work package is at the end of the AOE network, a third front work package of the first target work package is obtained; when the number of the third front-end work packages is one, the first target plan starting time in the target work package updating data is used as the third front-end plan finishing time of the third front-end work packages, meanwhile, the third front-end plan construction period corresponding to the third front-end work packages is obtained, and the third front-end plan starting time serving as the third front-end work packages is determined based on the third front-end plan finishing time and the third front-end plan construction period.

In an embodiment, when the number of the third front-end work packages is multiple, obtaining third front-end plan completion times corresponding to each third front-end work package, comparing all third front-end plan completion times to obtain third latest front-end plan completion times with latest completion times, obtaining third latest front-end work packages corresponding to the third latest front-end plan completion times, taking the first target plan starting time in the target work package update data as third latest front-end plan completion time corresponding to the third latest front-end work package, obtaining third latest front-end plan construction period corresponding to the third latest front-end work package, and determining third latest front-end plan starting time of the third latest front-end work package based on the third latest front-end plan construction period and the third latest front-end plan completion time; further, acquiring a front working packet corresponding to the third latest front working packet, and updating the working packet data of the front working packet corresponding to the third latest front working packet based on a third latest front plan starting time corresponding to the third front working packet until the updating of each working packet in the working packet data set is completed.

In an embodiment, when the first work package position type is that the work package is at the top end of the AOE network, a third post-work package of the first target work package is obtained; and when the number of the third post-work packages is one, taking the first target plan completion time in the target work package update data as a third post-plan start time of the third post-work package, simultaneously acquiring a third post-plan construction period corresponding to the third post-work package, and determining the third post-plan completion time as the third post-work package based on the third post-plan start time and the third post-plan construction period.

In an embodiment, when the number of the third post-work packages is multiple, obtaining a third post-plan start time corresponding to each third post-work package, comparing all third post-plan start times to obtain a third earliest post-plan start time with earliest completion time, obtaining a third earliest post-work package corresponding to the third earliest post-plan start time, taking the first target plan completion time in the target work package update data as the third earliest post-plan start time corresponding to the third earliest post-work package, obtaining a third earliest post-plan construction period corresponding to the third earliest post-work package, and determining the third earliest post-plan completion time of the third earliest post-work package based on the third earliest post-plan construction period and the third earliest post-plan start time; further, acquiring a rear-mounted work package corresponding to the third earliest rear-mounted work package, and updating the work package data of the rear-mounted work package corresponding to the third earliest rear-mounted work package based on a third rear-mounted plan starting time corresponding to the third rear-mounted work package until the update processing of each work package in the work package data set is completed.

In an embodiment, when the first working packet position type is that the working packet is not at the first end and the last end of the AOE, a fourth front working packet and a fourth rear working packet of the first target working packet are obtained; when the number of the fourth front-end work packages is determined to be one, the first target plan starting time in the target work package updating data is taken as fourth front-end plan finishing time of the fourth front-end work packages, meanwhile, a fourth front-end plan construction period corresponding to the fourth front-end work packages is acquired, and the fourth front-end plan starting time serving as the fourth front-end work packages is determined based on the fourth front-end plan finishing time and the fourth front-end plan construction period; when the number of the fourth post-work packages is one, the first target plan completion time in the target work package update data is taken as a fourth post-plan start time of the fourth post-work package, a fourth post-plan construction period corresponding to the fourth post-work package is acquired at the same time, and the fourth post-plan completion time serving as the fourth post-work package is determined based on the fourth post-plan start time and the fourth post-plan construction period.

In an embodiment, when the number of the fourth front-end work packages is determined to be multiple, fourth front-end plan completion time corresponding to each fourth front-end work package is obtained, all fourth front-end plan completion times are compared, fourth latest front-end plan completion time with latest completion time is obtained, fourth latest front-end work packages corresponding to the fourth latest front-end plan completion time are obtained, the first target plan start time in the target work package update data is taken as fourth latest front-end plan completion time corresponding to the fourth latest front-end work package, fourth latest front-end plan construction period corresponding to the fourth latest front-end work package is obtained, and fourth latest front-end plan start time of the fourth front-end work package is determined based on the fourth latest front-end plan construction period and the fourth front-end plan completion time; further, acquiring a front-end work package corresponding to the fourth latest front-end work package, and updating the work package data of the front-end work package corresponding to the fourth latest front-end work package based on a fourth latest front-end plan starting time corresponding to the fourth front-end work package until the update processing of the front-end work package in the work package data set is completed.

In an embodiment, when the number of the fourth post-work packages is multiple, a fourth post-plan start time corresponding to each fourth post-work package is obtained, all the fourth post-plan start times are compared, a fourth earliest post-plan start time with earliest completion time is obtained, a fourth earliest post-work package corresponding to the fourth earliest post-plan start time is obtained, the first target plan completion time in the target work package update data is used as a fourth earliest post-plan start time corresponding to the fourth earliest post-work package, a fourth earliest post-plan construction period corresponding to the fourth earliest post-work package is obtained, and a fourth earliest post-plan completion time of the fourth earliest post-work package is determined based on the fourth earliest post-plan construction period and the fourth earliest post-plan start time; further, acquiring a rear-end work package corresponding to the fourth earliest rear-end work package, and updating the work package data of the rear-end work package corresponding to the fourth earliest rear-end work package based on a fourth rear-end plan starting time corresponding to the fourth rear-end work package until the update processing of the rear-end work package in the work package data set is completed.

In an embodiment, when the second work package location type is that the work package is at the end of the AOE network, the first front work package of the second target work package is obtained.

In an embodiment, when the number of the first front-end work packages is determined to be multiple, a first front-end plan ending time corresponding to each first front-end work package is obtained, all the first front-end plan ending times are compared to obtain a first latest front-end plan ending time, and the first latest front-end plan ending time is used as a first plan starting time of the second target work package; and simultaneously acquiring a target planned construction period corresponding to the second target work package, and determining a first planned completion time of the second target work package according to the first planned starting time and the target planned construction period.

In one embodiment, when the number of the first front-end work packages is determined to be one, the first front-end plan end time of the first front-end work package is taken as the second plan start time of the second target work package; and determining a second plan completion time of the second target work package according to the second plan starting time and the target plan construction period.

In an embodiment, when the second work package location type is that the work package is at the top end of the AOE network, the first post-work package of the second target work package is obtained.

In an embodiment, when the number of the first post-work packages is determined to be one, a first post-plan start time corresponding to the first post-work packages is obtained, the first post-plan start time is used as a third plan end time of the second target work packages, a target plan construction period corresponding to the target work packages is based on the third plan end time, and the third plan start time of the second target work packages is determined based on the third plan end time and the target plan construction period.

In an embodiment, when the number of the first post-work packages is determined to be multiple, second post-plan start times corresponding to each first post-work package are obtained, all second post-plan start times are compared to obtain first earliest post-plan start times, the first earliest post-plan start times are used as fourth plan end times of the second target work packages, and the fourth plan start times of the second target work packages are determined based on the fourth plan end times and the target plan construction period.

In an embodiment, when the second work package position type is that the work package is not at the first end and the last end of the AOE, the second front work package and the second rear work package of the second target work package are obtained.

In one embodiment, when the number of the second front-end work packages is determined to be one, the second front-end plan end time of the second front-end work package is taken as the fifth plan start time of the second target work package; and determining the fifth plan completion time of the second target work package according to the fifth plan start time and the target plan construction period.

In an embodiment, when the number of the second front-end work packages is determined to be one, the fifth plan completion time is taken as a second rear plan start time of the second rear-end work package, a rear plan construction period corresponding to the second rear-end work package is obtained, and the second rear plan completion time of the second rear-end work package is determined based on the rear plan construction period and the second rear plan start time.

In an embodiment, since the front and rear working packages allow multiple choices, it is necessary to determine whether the changed working package schedule will generate loop back, so as to avoid the situation that the data change falls into circulation or the data change is wrong due to loop back.

In an embodiment, when the work package update data corresponding to each work package in the work package data set is recalculated based on the target work package, a first array and a second array are further set, and based on the number of the work packages in the work package data set, the array lengths of the first array and the second array are set based on the number of the work packages, so that the arrays can be in one-to-one correspondence with each work package in the work package data set. As shown in fig. 5, fig. 5 is a schematic diagram of the structure of two arrays.

In an embodiment, when calculating the work package update data corresponding to each work package in the work package data set, determining whether each work package in the work package data set is traversed, after determining that the work package is traversed, recording in the first array that the work package is traversed, if not, recording in the first array that the work package is not traversed.

Preferably, for the first array, the first array is used for recording whether each work packet in the work packet data set has been traversed in the updating process, depth traversal of a front work packet and a rear work packet is performed on each work packet, and for the traversed work packet, a view array element corresponding to the work packet is set to true, wherein a default value of a data element of the first array view is false.

In an embodiment, when calculating the work package update data corresponding to each work package in the work package data set, judging whether each work package in the work package data set has a loop, when determining that the work package has a loop, recording that the work package has a loop in the second array, and if not, recording that the work package does not have a loop in the second array.

Preferably, when judging whether the work packet has a loop, determining whether the work packet has a loop by judging whether the work packet exists in a front work packet data set or not, and if so, determining that the work packet has a loop.

Preferably, the second group is used for recording whether each work package in the work package data set has a loop in the updating process; the existing exists, the exist array element corresponding to the work package is set as true, the existence of a loop is indicated, when the loop is detected, the previous data updating operation is subjected to data rollback processing, and a user is prompted, so that the user can timely process the rollback phenomenon.

In one embodiment, the scheduling system automatically completes adjustment of the start date and the completion date of all work packages, sends an update instruction to the database, completes updating the feedback scheduling system, automatically reloads the work package data, refreshes the display interface of the scheduling system, and pops up a prompt box to prompt that the construction plan scheduling of the segmented work packages is completed.

In summary, according to the scheduling method for the ship segment manufacturing plan provided by the embodiment, when the work package update instruction is detected, the target work package can be updated timely, so that timeliness of the manufacturing plan is ensured; the complete work package data set can be established by acquiring the work package data of all work packages in the current ship product and performing topological sorting on the data; therefore, the connection among all the work packages can be clearly known, and the subsequent production scheduling efficiency is improved; and the data of the work packages can be uniformly managed and updated by carrying out data updating on each work package in the work package data set, so that the coordination consistency of each link in the production process is ensured.

Embodiment 2, referring to fig. 2, fig. 2 is a schematic structural diagram of an embodiment of a scheduling apparatus for a ship segment manufacturing plan according to the present invention, as shown in fig. 2, the apparatus includes a target work package update module 201, a topology sequencing module 202, and a work package data set update module 203, which are specifically as follows:

the target work package updating module 201 is configured to update, when a work package updating instruction is detected, a target work package based on the work package updating instruction.

The topology sequencing module 202 is configured to obtain, after the updating of the target work package is completed, work package data corresponding to all work packages in the current ship product, and perform topology sequencing on all the work package data to obtain a work package data set.

The work package data set updating module 203 is configured to recalculate work package update data corresponding to each work package in the work package data set based on the target work package, and update the work package data corresponding to all the work packages according to the work package update data.

In an embodiment, the target work package update module 201 is configured to update, when a work package update instruction is detected, a target work package based on the work package update instruction, where the method specifically includes: when a work package update instruction is detected, determining that the work package update instruction is an existing work package update instruction, acquiring a first target work package ID and first target update data in the work package update instruction; determining a first target work package from all work packages in the current ship product based on the first target work package ID, acquiring target work package data of the first target work package, and updating the target work package data based on the first target update data to obtain target work package update data; when a work package update instruction is detected, determining that the work package update instruction is a new work package update instruction, acquiring a second target work package ID and second target update data in the work package update instruction; and adding a second target work package into the current ship product, taking the second target work package ID as a work package ID corresponding to the second target work package, and taking the second target update data as second target work package data corresponding to the second target work package.

In one embodiment, the target work package update module 201 is configured to update the target work package data based on the first target update data to obtain target work package update data, and specifically includes: acquiring an update data type of first target update data, wherein the update data type comprises a modification plan starting time and a modification plan finishing time; when the update data type of the first target update data is the modification plan start time, the first target update data includes a target plan start time; taking the target plan starting time as a first target plan starting time of the first target work package, simultaneously acquiring a first target plan construction period of the first target work package, and determining a first target plan completion time of the first target work package based on the first target plan starting time and the first target plan construction period; updating the first target work package data based on the first target plan starting time and the first target plan finishing time to obtain first target work package updating data; when the update data type of the first target update data is the modification plan completion time, the first target update data includes a target plan completion time; taking the target plan completion time as a second target plan completion time of the first target work package, simultaneously acquiring a second target plan construction period of the first target work package, and determining a second target plan start time of the first target work package based on the second target plan completion time and the second target plan construction period; and updating the target work package data based on the second target plan starting time and the second target plan finishing time to obtain second target work package updating data.

In an embodiment, the work package data set updating module 203 is configured to, based on the target work package, calculate, before the work package update data corresponding to each work package in the work package data set, further include: judging the position type of the working package of the target working package, and determining that the working package position type of the target working package is that the working package is not at the head end and the tail end of the AOE when the target working package is determined to have the front working package and the rear working package at the same time; when the target working packet is determined to have a front working packet and a rear working packet, determining that the working packet position type of the target working packet is that the working packet is at the tail end of an AOE network; and when the target work package is determined to have only the rear work package and not have the front work package, determining that the work package position type of the target work package is that the work package is positioned at the top end of the AOE network.

In an embodiment, the work package data set updating module 203 is configured to recalculate work package update data corresponding to each work package in the work package data set based on the target work package, and specifically includes: when the target work package is the first target work package, acquiring a first work package position type corresponding to the first target work package, and acquiring target work package update data corresponding to the first target work package; recalculating the work package update data corresponding to each work package in the work package data set based on the first work package position type and the target work package update data; when the target work package is the second target work package, acquiring a second work package position type corresponding to the first target work package, and recalculating work package update data corresponding to each work package in the work package data set based on the second work package position type.

In an embodiment, the work package data set updating module 203 is configured to recalculate work package update data corresponding to each work package in the work package data set based on the first work package location type and the target work package update data, and further includes: when the first working packet position type is that the working packet is at the tail end of the AOE network, acquiring a third prepositive working packet of the first target working packet; when the number of the third front-end work packages is one, taking the first target plan starting time in the target work package updating data as a third front-end plan finishing time of the third front-end work packages, simultaneously acquiring a third front-end plan construction period corresponding to the third front-end work packages, and determining the third front-end plan starting time as the third front-end work packages based on the third front-end plan finishing time and the third front-end plan construction period; when the first work package position type is that the work package is positioned at the top end of the AOE network, acquiring a third post-work package of the first target work package; when the number of the third post-work packages is one, taking the first target plan completion time in the target work package update data as a third post-plan start time of the third post-work package, simultaneously acquiring a third post-plan construction period corresponding to the third post-work package, and determining a third post-plan completion time as the third post-work package based on the third post-plan start time and the third post-plan construction period; when the first working packet position type is that the working packet is not at the head end and the tail end of the AOE, a fourth front working packet and a fourth rear working packet of the first target working packet are obtained; when the number of the fourth front-end work packages is determined to be one, the first target plan starting time in the target work package updating data is taken as fourth front-end plan finishing time of the fourth front-end work packages, meanwhile, a fourth front-end plan construction period corresponding to the fourth front-end work packages is acquired, and the fourth front-end plan starting time serving as the fourth front-end work packages is determined based on the fourth front-end plan finishing time and the fourth front-end plan construction period; when the number of the fourth post-work packages is one, the first target plan completion time in the target work package update data is taken as a fourth post-plan start time of the fourth post-work package, a fourth post-plan construction period corresponding to the fourth post-work package is acquired at the same time, and the fourth post-plan completion time serving as the fourth post-work package is determined based on the fourth post-plan start time and the fourth post-plan construction period.

In an embodiment, the work package data set updating module 203 is configured to recalculate work package update data corresponding to each work package in the work package data set based on the second work package position type, and specifically includes: when the second work package position type is that the work package is at the tail end of the AOE network, acquiring a first front work package of the second target work package; when the number of the first front-end work packages is determined to be a plurality of, acquiring first front-end plan ending time corresponding to each first front-end work package, comparing all the first front-end plan ending times to obtain first latest front-end plan ending time, and taking the first latest front-end plan ending time as first plan starting time of the second target work package; simultaneously acquiring a target planning period corresponding to the second target work package, and determining a first planning completion time of the second target work package according to the first planning start time and the target planning period; when the number of the first front-end work packages is determined to be one, the first front-end plan ending time of the first front-end work packages is taken as the second plan starting time of the second target work packages; and determining a second plan completion time of the second target work package according to the second plan starting time and the target plan construction period.

In an embodiment, the work package data set updating module 203 is configured to recalculate work package update data corresponding to each work package in the work package data set based on the second work package position type, and specifically includes: when the second work package position type is that the work package is positioned at the top end of the AOE network, acquiring a first rear work package of the second target work package; when the number of the first post-work packages is determined to be one, acquiring a first post-plan starting time corresponding to the first post-work packages, taking the first post-plan starting time as a third plan ending time of the second target work packages, and determining the third plan starting time of the second target work packages based on the third plan ending time and the target plan ending time based on a target plan ending time corresponding to the target work packages; and when the number of the first post-work packages is determined to be a plurality of, acquiring second post-plan starting times corresponding to each first post-work package, comparing all the second post-plan starting times to obtain first earliest post-plan starting times, taking the first earliest post-plan starting times as fourth plan ending times of the second target work packages, and determining the fourth plan starting times of the second target work packages based on the fourth plan ending times and the target plan construction period.

In an embodiment, the work package data set updating module 203 is configured to recalculate work package update data corresponding to each work package in the work package data set based on the second work package position type, and specifically includes: when the position type of the second work package is that the work package is not at the head end and the tail end of the AOE, acquiring a second front work package and a second rear work package of the second target work package; when the number of the second front-end work packages is determined to be one, taking the second front-end plan ending time of the second front-end work packages as the fifth plan starting time of the second target work packages; determining a fifth plan completion time of the second target work package according to the fifth plan start time and the target plan construction period; and when the number of the second front-end work packages is determined to be one, taking the fifth plan completion time as a second rear plan start time of the second rear-end work packages, acquiring a rear plan construction period corresponding to the second rear-end work packages, and determining the second rear plan completion time of the second rear-end work packages based on the rear plan construction period and the second rear plan start time.

In an embodiment, the topology sequencing module 202 is configured to obtain work package data corresponding to all work packages in the current ship product, and perform topology sequencing on all the work package data to obtain a work package data set, and specifically includes: establishing a first data structure based on key value pairs, acquiring first work package data corresponding to all first work packages in the current ship product, and storing all first work package data in the first data structure; establishing a second data structure based on key value pairs, traversing all the first work package data, acquiring all second work package data meeting the integrity requirement in all the first work package data, and storing all the second work package data in the second data structure; establishing a third data structure based on key value pairs, traversing all the second work package data, carrying out topological sorting on all the second work package data based on second work package IDs corresponding to each second work package data, obtaining a work package data set sorted according to topological sequences, and storing the work package data set in the third data structure.

It will be clear to those skilled in the art that, for convenience and brevity of description, reference may be made to the corresponding process in the foregoing method embodiment for the specific working process of the above-described apparatus, which is not described in detail herein.

The above embodiment of the ship segment manufacturing plan production scheduling apparatus is merely illustrative, and the modules described as separate components may or may not be physically separated, and components displayed as modules may or may not be physical units, may be located in one place, or may be distributed over a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

On the basis of the embodiment of the ship segment manufacturing plan scheduling method, another embodiment of the present invention provides a ship segment manufacturing plan scheduling terminal device, which includes a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, where the processor executes the computer program to implement the ship segment manufacturing plan scheduling method according to any one of the embodiments of the present invention.

Illustratively, in this embodiment the computer program may be partitioned into one or more modules, which are stored in the memory and executed by the processor to perform the present invention. The one or more modules may be a series of computer program instruction segments capable of performing a specific function for describing the execution of the computer program in a production terminal device of the marine vessel segment manufacturing plan.

The production scheduling terminal equipment of the ship segment manufacturing plan can be computing equipment such as a desktop computer, a notebook computer, a palm computer, a cloud server and the like. The production end equipment of the ship segment fabrication plan may include, but is not limited to, a processor, a memory.

The processor may be a central processing unit (Central Processing Unit, CPU), other general purpose processors, digital signal processors (Digital Signal Processor, DSP), application specific integrated circuits (Application Specific Integrated Circuit, ASIC), off-the-shelf programmable gate arrays (Field-Programmable Gate Array, FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, or the like. The general purpose processor may be a microprocessor or the processor may be any conventional processor or the like, which is a control center of the ship segment manufacturing project's production end equipment, connecting the various parts of the entire ship segment manufacturing project's production end equipment with various interfaces and lines.

The memory may be used to store the computer program and/or module, and the processor may implement various functions of the production terminal device of the ship segment manufacturing plan by running or executing the computer program and/or module stored in the memory and invoking data stored in the memory. The memory may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function, and the like; the storage data area may store data created according to the use of the cellular phone, etc. In addition, the memory may include high-speed random access memory, and may also include non-volatile memory, such as a hard disk, memory, plug-in hard disk, smart Media Card (SMC), secure Digital (SD) Card, flash Card (Flash Card), at least one disk storage device, flash memory device, or other volatile solid-state storage device.

On the basis of the embodiment of the ship segment manufacturing planning scheduling method, another embodiment of the invention provides a storage medium, which comprises a stored computer program, wherein when the computer program runs, equipment where the storage medium is controlled to execute the ship segment manufacturing planning scheduling method according to any embodiment of the invention.

In this embodiment, the storage medium is a computer-readable storage medium, and the computer program includes computer program code, where the computer program code may be in a source code form, an object code form, an executable file, or some intermediate form, and so on. The computer readable medium may include: any entity or device capable of carrying the computer program code, a recording medium, a U disk, a removable hard disk, a magnetic disk, an optical disk, a computer Memory, a Read-Only Memory (ROM), a random access Memory (RAM, random Access Memory), an electrical carrier signal, a telecommunications signal, a software distribution medium, and so forth. It should be noted that the computer readable medium contains content that can be appropriately scaled according to the requirements of jurisdictions in which such content is subject to legislation and patent practice, such as in certain jurisdictions in which such content is subject to legislation and patent practice, the computer readable medium does not include electrical carrier signals and telecommunication signals.

In summary, according to the scheduling method and device for the ship segment manufacturing plan, when a work package update instruction is detected, updating processing is performed on a target work package based on the work package update instruction; after the target work package is updated, work package data corresponding to all work packages in the current ship product are obtained, and topology sequencing is carried out on all the work package data to obtain a work package data set; recalculating the work package update data corresponding to each work package in the work package data set based on the target work package, and updating the work package data corresponding to all the work packages according to the work package update data; compared with the prior art, the technical scheme of the invention can improve the scheduling efficiency of the ship section manufacturing plan.

The foregoing is merely a preferred embodiment of the present invention, and it should be noted that modifications and substitutions can be made by those skilled in the art without departing from the technical principles of the present invention, and these modifications and substitutions should also be considered as being within the scope of the present invention.

Claims

1. A method of scheduling a marine vessel segment fabrication plan, comprising:

2. The method for scheduling a ship segment manufacturing plan according to claim 1, wherein when a work package update instruction is detected, updating a target work package based on the work package update instruction, comprising:

3. The method for scheduling a ship segment manufacturing plan according to claim 2, wherein updating the target work package data based on the first target update data to obtain target work package update data comprises:

4. A method of scheduling a ship segment manufacturing plan according to claim 3, further comprising, before recalculating the work package update data corresponding to each work package in the work package data set based on the target work package:

5. The method of scheduling a ship segment manufacturing plan of claim 4, wherein recalculating the work package update data corresponding to each work package in the work package data set based on the target work package, specifically comprises:

6. The method of scheduling a ship segment manufacturing plan of claim 5, wherein recalculating the work package update data for each work package in the work package data set based on the first work package location type and the target work package update data, further comprises:

7. The method for scheduling a ship segment manufacturing plan according to claim 1, wherein the step of obtaining the work package data corresponding to all work packages in the current ship product, and performing topological ordering on all the work package data to obtain a work package data set comprises the following steps:

8. A production scheduling apparatus for a ship segment manufacturing plan, comprising: the system comprises a target work package updating module, a topology ordering module and a work package data set updating module;

9. A terminal device comprising a processor, a memory and a computer program stored in the memory and configured to be executed by the processor, the processor implementing a method of scheduling a ship segment manufacturing plan according to any one of claims 1 to 7 when executing the computer program.

10. A computer readable storage medium, characterized in that the computer readable storage medium comprises a stored computer program, wherein the computer program, when run, controls an apparatus in which the computer readable storage medium is located to perform a method of scheduling a ship segment manufacturing plan according to any one of claims 1 to 7.