Resource constraint type dynamic ship scheduling method and scheduling platform based on time window strategy

Abstract

The invention discloses a resource constraint type dynamic ship scheduling method and scheduling platform based on a time window strategy, and belongs to the field of dynamic ship task scheduling. Thescheduling platform comprises a data file module, a file configuration module, a scheduling algorithm module, a dynamic scheduling management module and a scheduling query module. The method includes: firstly, obtaining information of a ship task set from a test instance, and selecting and initializing an objective function according to actual needs; sorting all ship tasks by adopting a real number encoding mode to obtain an execution sequence and an execution scheme of each task; when a new task arrives or the instrument breaks down, using a time window dynamic scheduling strategy to carry out adjustment, and updating the available starting time of the instrument ; and finally, outputting the execution sequence and the execution scheme of each task and the available starting time of theinstrument in real time to obtain a scheduling result at the current moment and a corresponding scheduling Gantt chart. According to the scheduling method, the robustness is improved, and the scheduling platform has flexibility and intuition.

Description

technical field [0001] The invention belongs to the field of dynamic ship task scheduling, and in particular relates to a resource-constrained dynamic ship scheduling method and a scheduling platform based on a time window strategy. Background technique [0002] In order to adapt to the development trend of shipbuilding technology at home and abroad, information technologies such as computers, microelectronics, network communications and sensors are widely used in ships, which directly leads to the increasing complexity of ship equipment and systems, and the rapid increase in the amount of information for ship-wide resource scheduling. increase. When performing tasks, the traditional manual scheduling method will face a large influx of resource scheduling information, constrained by human memory and judgment, and will inevitably ignore part of the scheduling information, and there are precious resources such as real-time equipment conditions and personnel status. The waste ...

AI Technical Summary

Problems solved by technology

[0010] In order to solve the problem of poor performance of existing scheduling methods in large-scale instances and dynamic environments, and the lack of a complete design and simulation platform to solve dynamic ship scheduling problems in existing research, this invention proposes a resource constraint based on time window strategy Type dynamic ship dispatching method and dispatching platform

Images