Large piece processing workshop crane scheduling optimization method

Abstract

A large piece processing workshop crane scheduling optimization method belongs to the crane scheduling technical field. In particular, the invention relates to the large piece processing workshop crane scheduling optimization method. The large piece processing workshop crane scheduling optimization method provided in the invention can effectively improve the workshop operation production efficiency and assist in processing workshop crane scheduling. The method comprises the following steps of (1) determining a production work plan and abstracting each task for crane scheduling into a task event; (2) determining operation distribution in a crane workshop and arranging the operation order of each crane, simulating a crane operation process according to the operation zone position relation of each operation task as planned; (3) representing the spatial positions of cranes at different moments and judging whether cranes have space conflicts; and (4) judging whether the crane scheduling scheme is feasible or can be optimized or not according to the simulated operation process and providing the simulation result for a scheduling algorithm to acquire a new feedback quantity.

Description

technical field [0001] The invention belongs to the technical field of crane scheduling, and in particular relates to an optimization method for crane scheduling in a large-scale processing workshop. Background technique [0002] Crane scheduling in large-scale processing workshops is a typical complex multi-dimensional discrete dynamic system, which is difficult to accurately describe and solve directly. For such an NP-hard multi-machine multi-task scheduling problem, it is difficult to use a structured method to solve it. The crane is the main material handling method in the large-scale processing workshop, and it is an indispensable equipment to complete the production logistics and support the production plan. Crane scheduling, as an important part of workshop production scheduling, is the hub of material matching, connection, and regulation between workshop production processes. Reasonable and effective crane scheduling will help improve the production efficiency of wor...

AI Technical Summary

Problems solved by technology

[0008] (1) The operation of the crane is subject to space constraints: since the equipment of the crane cannot be changed after it is completed, the operation of the crane is limited by the existing track, and the operation must be performed within a given track; if multiple cranes are dispatched on the same track task, the safety distance requirements must be met between cranes

[0009] (2) Task uniqueness constraint: Once the crane starts to perform a certain handling task, it usually cannot temporarily suspend the task to perform other handling tasks, and only one task can be assigned to a crane at the same time

Images