The invention discloses a ship block construction process-level production scheduling method and
system based on a particle swarm-genetic
hybrid algorithm. The method comprises the following steps: constructing a standardized process-level
process design data model; based on an operation plan
decomposition rule, decomposing the segmented production task into a part-level operation production task matched with the process; establishing an optimization target model with the shortest delivery time, the least overdue tasks, the most balanced load and the like, and constraint rules such as lane and line separation and customization
station rules, process
route and process constraint rules, material and capacity constraint, priority and the like; optimizing the segmented production plan through a particle swarm-genetic
hybrid algorithm until an optimization result meeting the requirement is obtained; and according to the feedback of the actual execution condition of the plan, the orders are classified based on a clustering
algorithm, and the operation cycle parameters of different processes are dynamically compensated. The method has the advantages of being high in plan
fineness, small in operation progress
estimation deviation and the like, is high in calculation speed and low in
algorithm complexity, fully considers support of
process design data of a design end on algorithm implementation, and is very suitable for
engineering application.