Method and device for scheduling sailing tasks of sailors and electronic equipment

Abstract

The invention discloses a sailing task scheduling method and device for sailors and electronic equipment, and belongs to the technical field of ship control. The method comprises the steps of obtaining a to-be-executed task of a ship and working capability information of each crew in the ship; decomposing the to-be-executed task into a plurality of sub-tasks according to coupling constraints among task units in the to-be-executed task, and determining a scheduling process of the sub-tasks; according to the work capability information and the scheduling process, matching at least one target crew for the sub-task, and generating a corresponding execution scheme; and obtaining working state information of the target crew, and performing task scheduling on the target crew according to the working state information and the execution scheme. According to the invention, crew resources can be efficiently allocated and utilized, and the task execution efficiency is improved.

Description

TECHNICAL FIELD

[0001] The present application belongs to the technical field of ship control, and particularly relates to a method and device for scheduling navigation tasks of crew members and an electronic device. BACKGROUND

[0002] During the execution of a task, a ship will configure corresponding human resources according to the specific content of the task to ensure the smooth progress and efficient completion of the task. This not only involves the arrangement of crew members' posts, but also needs to consider the work experience, professional skills of the crew members, and the urgency and complexity of the task. However, the navigation process is complex and variable, including navigation, cargo transportation, rescue operations, ship maintenance, and other types, and the personnel deployment of the ship also needs to change accordingly.

[0003] The navigation process itself is often complex and variable, and the uncertainty of the marine environment makes ship management particularly difficult. In order to ensure the completion of the task, the ship management system allocates tasks according to the crew members' posts, work experience, skills, and ship tasks through navigation planning, human resource allocation, or equipment monitoring.

[0004] However, the current system cannot quickly and accurately schedule the tasks of crew members, resulting in low task execution efficiency. SUMMARY

[0005] The present application aims to at least solve one of the technical problems existing in the prior art. To this end, the present application provides a method and device for scheduling navigation tasks of crew members and an electronic device, which can efficiently allocate and utilize crew resources and improve task execution efficiency.

[0006] In a first aspect, the present application provides a method for scheduling navigation tasks of crew members, which comprises:

[0007] obtaining a to-be-executed task of a ship and work capacity information of each crew member in the ship;

[0008] decomposing the to-be-executed task into a plurality of sub-tasks according to coupling constraints between task units in the to-be-executed task, and determining a scheduling flow of the sub-tasks;

[0009] matching at least one target crew member to the sub-tasks according to the work capacity information and the scheduling flow, and generating a corresponding execution scheme;

[0010] obtaining work state information of the target crew member, and scheduling the target crew member according to the work state information and the execution scheme.

[0011] According to one embodiment of the present application, decomposing the to-be-executed task into a plurality of sub-tasks according to coupling constraints between task units in the to-be-executed task, and determining a scheduling flow of the sub-tasks comprises:

[0012] according to the granularity level of the to-be-executed task, decompose the to-be-executed task into a plurality of task units from top to bottom layer by layer;

[0013] according to the hierarchical target and the hierarchical requirement of the task unit, determine coupling constraints between the task units to generate a dependency graph;

[0014] based on the dependency graph, decouple the task units to obtain a plurality of sub-tasks;

[0015] according to the urgency and the execution time of the sub-tasks, sort the plurality of sub-tasks to determine a scheduling flow of the sub-tasks.

[0016] According to an embodiment of the present application, the granularity level includes a system level, a device level and an operation level, and the task unit includes a system task unit, a device task unit and an operation task unit.

[0017] The decomposition of the to-be-executed task into a plurality of task units from top to bottom layer by layer according to the granularity level of the to-be-executed task includes:

[0018] According to the task target of the system level, decompose the to-be-executed task into the system task unit;

[0019] According to the function module in the device level, decompose the system task unit into the device task unit;

[0020] According to the operation step of the operation level, decompose the task unit of the device level into the operation task unit.

[0021] According to an embodiment of the present application, according to the hierarchical target and the hierarchical requirement of the task unit, the coupling constraints between the task units are determined to generate a dependency graph, which includes:

[0022] According to the hierarchical target and the hierarchical requirement, determine the dependency relationship and the execution constraint between the task units;

[0023] According to the execution constraint, determine the parallelism between the task units;

[0024] Define the task units with loose dependency or parallelism as nodes in a dependency network, define the connection between the task units with strong dependency as edges in the dependency network, and mark the resource allocation of the task units to construct the dependency graph.

[0025] According to an embodiment of the present application, based on the dependency graph, the task units are decoupled to obtain a plurality of sub-tasks, which includes:

[0026] determine the degree of association and the degree of dependence between the task units according to the resource allocation and execution constraints of the task units in the dependency graph;

[0027] sort the task units according to the relative degree of association and the degree of dependence to obtain a decoupling order;

[0028] decouple the task units in sequence according to the decoupling order to obtain the plurality of subtasks.

[0029] According to an embodiment of the present application, the work capability information includes professional availability, energy availability and time availability, and the target crew member is matched for each subtask according to the work capability information and the scheduling process to generate a corresponding execution scheme, which includes:

[0030] matching the work requirements of the subtask with the professional availability of the crew member to determine a crew member set;

[0031] screening available crew members in the crew member set for each subtask execution time period according to the energy availability and the time availability;

[0032] sorting the available crew members according to the degree of matching between the urgency of the subtask and the available crew members to determine the target crew member;

[0033] associating the target crew member with the subtask to determine the work allocation, task execution logic, resource allocation and emergency plan of the target crew member, and generating the execution scheme.

[0034] According to an embodiment of the present application, the available crew members in the crew member set for each subtask execution time period are screened according to the energy availability and the time availability, which includes:

[0035] quantitatively evaluating the attention level of the crew members in the crew member set according to the energy availability to obtain the predicted work efficiency of the available crew members;

[0036] statistically analyzing the used work duration and the remaining work duration of the crew members in the crew member set according to the time availability;

[0037] proximity matching the crew members according to the predicted work efficiency, the used work duration and the remaining work duration, and the location information of the crew members in the crew member set to determine the preferred crew members in each subtask execution time period;

[0038] optimizing and screening the preferred crew members to determine the available crew members with the goal of maximizing the task execution efficiency and the constraint of resource utilization rate.

[0039] According to one embodiment of the present application, the working state information of the target seafarer is acquired to schedule tasks for the target seafarer according to the working state information and the execution scheme, including:

[0040] The working state information of the target seafarer and a sub-task triggering condition of a working link of the target seafarer are acquired;

[0041] The working load of the target seafarer is evaluated according to the working state information;

[0042] The task execution order of the target seafarer is adjusted according to the working load and the sub-task triggering condition to determine the task priority of the target seafarer;

[0043] The resource allocation in the execution scheme is optimized and the task execution of the target seafarer is scheduled according to the task priority.

[0044] In a second aspect, the present application provides a seafarer's navigation task scheduling device, which comprises:

[0045] An acquisition module is configured to acquire a to-be-executed task of a ship and working capacity information of each seafarer in the ship;

[0046] A first processing module is configured to decompose the to-be-executed task into a plurality of sub-tasks according to coupling constraints between task units in the to-be-executed task and determine a scheduling flow of the sub-tasks;

[0047] A second processing module is configured to match at least one target seafarer to the sub-tasks according to the working capacity information and the scheduling flow and generate a corresponding execution scheme;

[0048] A third processing module is configured to acquire working state information of the target seafarer to schedule tasks for the target seafarer according to the working state information and the execution scheme.

[0049] In a third aspect, the present application provides an electronic device, which comprises a memory, a processor and a computer program stored in the memory and executable on the processor, and the processor implements the seafarer's navigation task scheduling method of the first aspect when executing the computer program.

[0050] In a fourth aspect, the present application provides a non-transitory computer readable storage medium, which stores a computer program, and the computer program is executable on a processor to implement the seafarer's navigation task scheduling method of the first aspect.

[0051] In a fifth aspect, the present application provides a chip, which comprises a processor and a communication interface, the communication interface is coupled with the processor, and the processor is configured to run programs or instructions to implement the method for scheduling sailing tasks of crew members according to the first aspect.

[0052] In a sixth aspect, the present application provides a computer program product, which comprises a computer program configured to implement the method for scheduling sailing tasks of crew members according to the first aspect when executed by a processor.

[0053] Additional aspects and advantages of the present application will be made apparent by the following description and the accompanying drawings.

[0054] The method for scheduling sailing tasks of crew members, the device and the electronic equipment provided by the present application have the following beneficial effects compared with the prior art:

[0055] (1) By decomposing the to-be-executed task into multiple subtasks, and matching the work capacity information of the crew members with the subtasks according to the scheduling process, an execution scheme is generated, and rapid and accurate dynamic adjustment and fine scheduling are performed according to the work state information of the target crew members, the work load is balanced, overwork of the crew members is avoided to prevent operation errors, resource utilization is improved, sufficient manpower and energy are ensured for the key positions such as the bridge and the engine room to monitor the state of the ship and respond to emergencies, crew resources can be efficiently allocated and utilized, task execution efficiency is improved, the risk of accidents is reduced, and the sailing efficiency and safety of the ship are improved.

[0056] (2) By deeply analyzing the association degree and the dependence degree between the task units, the determination of the decoupling sequence helps to more flexibly arrange and adjust the execution sequence and priority between the task units in the subsequent task scheduling and resource allocation process, and the flexibility and efficiency of task scheduling are improved. BRIEF DESCRIPTION OF DRAWINGS

[0057] The above and / or additional aspects and advantages of the present application will become apparent and more readily appreciated from the following description of the embodiments, taken in conjunction with the accompanying drawings, in which:

[0058] Figure 1 FIG. 1 is one of the flow diagrams of the method for scheduling sailing tasks of crew members provided by the embodiments of the present application;

[0059] Figure 2 FIG. 2 is a structural diagram of the device for scheduling sailing tasks of crew members provided by the embodiments of the present application;

[0060] Figure 3 FIG. 3 is a structural diagram of the electronic equipment provided by the embodiments of the present application. DETAILED DESCRIPTION

[0061] The technical solutions in the embodiments of the present application will be clearly described below with reference to the drawings in the embodiments of the present application. Obviously, the described embodiments are only some but not all of the embodiments of the present application. Based on the embodiments in the present application, all other embodiments obtained by a person of ordinary skill in the art belong to the scope of protection of the present application.

[0062] The terms "first", "second", and the like in the specification and claims of the present application are used to distinguish similar objects, and are not used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged under appropriate circumstances, so that the embodiments of the present application can be implemented in an order other than that illustrated or described herein, and the objects distinguished by "first", "second", etc. are generally of a kind and do not limit the number of objects, for example, the first object can be one or more. In addition, "and / or" in the specification and claims means at least one of the connected objects, and the character " / ", generally represents a "or" relationship between the front and rear associated objects.

[0063] The crew sailing task scheduling method, the crew sailing task scheduling device, the electronic device and the readable storage medium provided by the embodiments of the present application will be described in detail below with reference to the drawings and specific embodiments and their application scenarios.

[0064] The crew sailing task scheduling method can be applied to a terminal, and can be specifically executed by hardware or software in the terminal.

[0065] The terminal includes, but is not limited to, a portable communication device such as a mobile phone or a tablet computer having a touch-sensitive surface (for example, a touchscreen display and / or a touchpad). It should also be understood that in some embodiments, the terminal can not be a portable communication device, but a desktop computer having a touch-sensitive surface (for example, a touchscreen display and / or a touchpad).

[0066] In the following various embodiments, a terminal including a display and a touch-sensitive surface is described. However, it should be understood that the terminal can include one or more other physical user interface devices such as physical keyboards, mice, and joysticks.

[0067] The crew sailing task scheduling method provided by the embodiments of the present application, the execution subject of the crew sailing task scheduling method can be an electronic device or a function module or function entity capable of realizing the crew sailing task scheduling method in the electronic device, the electronic device mentioned in the embodiments of the present application includes but is not limited to mobile phones, tablet computers, computers, cameras and wearable devices, etc., the crew sailing task scheduling method provided by the embodiments of the present application will be described below with the electronic device as an execution subject.

[0068] As Figure 1As shown, the method for scheduling the crew's navigation mission includes:

[0069] Step 110: Obtain the tasks to be performed on the ship, and the work capacity information of each crew member on the ship;

[0070] Among them, the tasks to be performed refer to the specific tasks determined by the ship based on activities such as navigation plan, cargo transportation needs and maintenance plan, such as cargo loading and unloading, route adjustment, equipment maintenance, etc. The tasks to be performed include task name, task description, expected start time of task, expected end time of task, task priority, and may also include the required human, material and time resources, as well as the dependence on other tasks, special environmental requirements, etc.

[0071] For example, a cargo hold inspection requires two crew members to enter the cargo hold to check the cargo's securement and for any damage. The necessary resources include inspection tools such as flashlights and wrenches, as well as safety equipment such as helmets and safety belts. This task must be carried out when the ship is docked in port or at anchor to ensure that the cargo in the hold is in a stable condition.

[0072] Work capacity information is derived from a comprehensive assessment of factors such as a crew member's professional skills, experience level, and physical condition, and is used to measure a crew member's ability and efficiency in completing a specific task.

[0073] In step 110, information on tasks to be performed is extracted from documents such as the ship's navigation plan, cargo transportation contract, and maintenance plan. This information includes the task name, task description, estimated start time, estimated end time, and priority. The ship's task management system collects information on the tasks to be performed, including task units, task objectives, and coupling constraints between tasks. Through the crew management system, it obtains the work capability information of each crew member, including crew ID, current task, remaining tasks, skill level, years of service, and health status.

[0074] Step 120: Based on the coupling constraints between task units in the task to be executed, decompose the task to be executed into multiple sub-tasks and determine the scheduling process of the sub-tasks.

[0075] Here, a task unit refers to the smallest indivisible working unit of a task to be executed at each granularity level; there are interdependencies and constraints between task units, and coupling constraints are used to characterize the dependencies, constraints and timing requirements between task units, such as order of execution, resource sharing, etc.

[0076] The sub-tasks are obtained by refining the to-be-executed task, and the specific work requirements, required time and key nodes are determined, which are used to assign specific work content to each crew member. Different dependency relationships exist between each sub-task, for example, sub-task A must be started after sub-task B and sub-task C are completed, sub-task D requires cooperation between specific crew members, and sub-task E depends on the start of equipment.

[0077] The scheduling process is determined according to the characteristics of the sub-tasks, and the optimal work order and time arrangement are made to ensure that each sub-task can be completed on time.

[0078] In step 120, the coupling constraints between task units are analyzed according to the dependency relationship, constraint condition and timing requirement of the task, so as to decompose the to-be-executed task into multiple sub-tasks, ensure the independence and schedulability of the sub-tasks, determine the execution time and execution order of each sub-task, and determine the scheduling process according to the coupling relationship between the sub-tasks.

[0079] For example, assuming that the to-be-executed task is to sail to a specified port and perform cargo loading and unloading, the task decomposition obtains sailing preparation (sub-task 1), starting the engine (sub-task 2), sailing (sub-task 3), arriving at the port (sub-task 4) and unloading (sub-task 5);

[0080] Correspondingly, the scheduling process is as follows: first, execute sub-task 1 to perform sailing preparation, including checking ship equipment, preparing sailing data and crew division of labor, etc.; then execute sub-task 2 to start the engine to ensure that the ship power system is normal; then execute sub-task 3 to sail to the specified port, during which the crew needs to monitor the sailing state to ensure safety; after arriving at the port, execute sub-task 4 to perform the preparation work before unloading, such as contacting the port party, arranging loading and unloading equipment, etc.; finally, execute sub-task 5 to unload, which is operated by professional crew members to safely and efficiently unload the cargo to the specified location.

[0081] In step 130, at least one target crew member is matched to the sub-task according to the work ability information and the scheduling process, and a corresponding execution scheme is generated.

[0082] The target crew member refers to a crew member who meets the requirements of the sub-task and has the skills and experience required to complete the sub-task.

[0083] The execution scheme is to assign the sub-task to a specific target crew member and develop a detailed work plan for each crew member, including the execution crew member of each sub-task, the task start time, the task end time, the work content, the task priority, the required resources and the key nodes, etc., to ensure that the task can be completed according to the predetermined time node and quality requirement.

[0084] In step 130, according to the working nature, working requirements, required skills and key nodes of the sub-tasks, combined with the working ability information of the crew such as professional skills, experience level, health status, etc., the target crew meeting the requirements is screened out, and at least one target crew is assigned to each sub-task.

[0085] Then, according to the scheduling process, the working plan of each target crew is made, including the specific content of the task, the required resources, the working time, etc., to ensure that each crew can clearly understand their responsibilities and working requirements, at the same time, considering the cooperation and coordination among the crews, to ensure that the generated execution scheme can meet the connection and coordination between the sub-tasks, so as to realize the efficient execution of the overall task.

[0086] Step 140, obtaining the working state information of the target crew, to schedule the target crew according to the working state information and the execution scheme.

[0087] The working state information includes psychological data, physiological data and behavior data, which are used to represent the current working load, fatigue degree and specific location of the crew.

[0088] Task scheduling refers to the process of dynamically adjusting the working tasks and working time of the crew according to the working state information of each target crew in the execution scheme, such as psychological data, physiological data and behavior data, to ensure the efficient execution of the task and the safety and health of the crew. There are many tasks on the ship and they are related to each other, such as cargo loading and unloading, equipment maintenance, navigation monitoring, etc. Scientific task scheduling can reasonably arrange the task sequence and personnel division of labor, avoid task conflict and resource waste, improve the overall work efficiency, and ensure that the ship completes the transportation task on time.

[0089] The psychological state data includes the emotional state and stress level of the crew, which is used to identify whether the crew is in a state of fatigue, anxiety or excessive tension, to avoid the crew performing tasks in a bad psychological state and to reduce the risk of accidents.

[0090] The physiological state data includes the heart rate, blood pressure and body temperature of the crew, which reflect the physical health status of the crew, and the physiological state of the crew is monitored in real time,

[0091] The behavior data includes the position information and operation record of the crew, which is used to analyze the working state and efficiency of the crew, such as whether the crew arrives at the designated position within the specified time, whether the crew performs the task according to the operation rules, etc., which can timely find and correct the improper behavior of the crew, and improve the accuracy and efficiency of task execution.

[0092] In step 140, the working state information of each target crew member is analyzed, the working state of each target crew member is analyzed, for example, whether idle, whether having undertaken other tasks, whether having enough physical strength, etc., whether suitable for performing a certain subtask is analyzed, and the execution scheme is dynamically adjusted, so as to ensure that the assigned crew member can efficiently complete the task within the specified time, and at the same time, the task scheduling scheme is optimized according to the position information of the crew member, the moving time and distance of the crew member are reduced, and the overall task execution efficiency is improved.

[0093] For example, the target crew member cannot perform during some tasks, the task allocation is adjusted; or if the task progress is delayed, the problem is solved by adjusting the task of the crew member or increasing the number of crew members to ensure that the task is completed on time; or when the working load of a certain target crew member is too high or the fatigue degree is heavy, the working task, working time or working order of the target crew member is adjusted, and measures such as arranging rest and adjusting task are taken for the target crew member with abnormal state, so as to ensure that each target crew member can perform the task in the best state, avoid that the crew member affects the work efficiency or causes safety accidents due to overwork, and at the same time, potential risks and problems can be predicted and prevented according to the real-time state of the crew member, the life safety of the crew member is ensured, and the task execution reliability is improved.

[0094] In addition, the sailing state of the ship and external environmental factors such as weather and sea conditions need to be considered, and the task scheduling is adjusted and optimized in real time. For example, in severe weather or sea conditions, some outdoor work tasks may need to be suspended, or the task order and priority are adjusted to ensure the safety of the crew members and the smooth completion of the tasks.

[0095] In the existing task scheduling, some crew members may bear too heavy working load, and some crew members may have idle working capacity.

[0096] According to the sailing task scheduling method of the crew member provided in the embodiments of the present application, the to-be-executed task is divided into a plurality of subtasks, the working capacity information of the crew member is matched with the subtasks according to the scheduling process, the execution scheme is generated, and rapid and accurate dynamic adjustment and fine scheduling are performed according to the working state information of the target crew member, so as to balance the working load, avoid operation errors caused by overwork of the crew member, improve the resource utilization rate, ensure that there is enough manpower and energy on the bridge, engine room and other key positions to monitor the state of the ship and respond to emergencies, efficiently allocate and utilize crew resources, improve the task execution efficiency, reduce the risk of accidents, and improve the sailing efficiency and safety of the ship.

[0097] In some embodiments, the to-be-executed task is divided into a plurality of subtasks according to the coupling constraint between task units in the to-be-executed task, and the scheduling process of the subtasks is determined, including:

[0098] According to the granularity level of the to-be-executed task, the to-be-executed task is decomposed into a plurality of task units from top to bottom layer by layer;

[0099] According to the hierarchical target and hierarchical requirement of the task unit, coupling constraints between the task units are determined to generate a dependency graph;

[0100] Based on the dependency graph, the task units are decoupled to obtain the plurality of sub-tasks;

[0101] According to the urgency and execution time of the sub-tasks, the plurality of sub-tasks are sorted to determine a scheduling flow of the sub-tasks.

[0102] The granularity level refers to the degree of detail or hierarchy of decomposing the to-be-executed task. The higher the granularity level, the fewer the levels of task decomposition, the more work content, work activities or stages each task unit contains, and the stronger the coupling between tasks. The lower the granularity level, the more levels of task decomposition, the more detailed the work content each task unit contains, and the stronger the independence between tasks. Each task unit is an indivisible minimum work unit of the to-be-executed task at a certain granularity level, with a clear work target and requirement.

[0103] According to the complexity and size of the to-be-executed task, it can be decomposed from the highest level of the to-be-executed task step by step until the smallest work unit is obtained. During the decomposition process, each level of task is refined and specified based on the task of the previous level to ensure that the logical relationship and dependency relationship between tasks are accurately reflected.

[0104] The granularity level from high to low is strategic layer, campaign layer and tactical layer. The strategic layer is the macro planning and overall design of the entire to-be-executed task, which clearly defines the target, requirement and key node of the task. The campaign layer further refines the task of the strategic layer into a series of relatively independent but interrelated task units, determines the specific target, execution time and required resources of each task unit. The tactical layer further refines and decomposes the task units of the campaign layer to obtain specific work content, work flow and operation specification, ensuring that each crew member can clearly understand their responsibilities and work requirements. Through the decomposition of the to-be-executed task at different granularity levels, the composition structure and internal relationship of the task can be more clearly understood, providing strong support for subsequent task scheduling and resource allocation.

[0105] The hierarchical target refers to the level and specific target that each task unit reaches during the decomposition process. These targets are gradually refined and specified according to the overall requirements of the to-be-executed task, combined with the work content and characteristics of each task unit, and are used to guide the execution and scheduling of the task unit.

[0106] For example, the hierarchical target includes the time node of task completion, quality standard, required resources, etc., to ensure that each task unit can be successfully completed according to the predetermined plan and requirements.

[0107] The hierarchical requirement refers to the requirement of human resources, material resources, time resources, etc. during the execution of each task unit, which is obtained by analyzing and predicting the work content and target of the task unit in combination with the actual situation, and is used to provide a basis for task scheduling and resource allocation.

[0108] For example, the hierarchical requirement includes the skill level, number of personnel, working time of required crew members, types and quantities of required equipment and tools, and special requirements during task execution, etc.

[0109] In actual execution, the task to be executed is to sail to a designated port and unload specific cargo, and after top-down task decomposition, the task unit at the strategic layer includes sailing preparation, cargo loading and unloading planning, etc., the task unit at the campaign layer includes route planning, equipment inspection, cargo fixing, loading and unloading equipment preparation, etc., and the task unit at the tactical layer is further refined into specific operation steps such as checking ship navigation equipment, ensuring cargo fixing firm, preparing loading and unloading tools and safety equipment, etc.

[0110] The coupling constraint is used to represent the dependency relationship, constraint condition and timing requirement between task units, such as sequence, resource sharing, etc.

[0111] In actual execution, after determining the granularity level, the mutual dependency, constraint relationship and timing requirement between task units are analyzed according to the hierarchical target and hierarchical requirement of each task unit to determine the coupling constraint between task units. The dependency relationship diagram is used to graphically display the coupling constraint between task units, and each task unit is represented as a node in the dependency relationship diagram. The edge between the nodes represents the dependency relationship or constraint condition between the task units, which helps to quickly identify and adjust the sequence and resource sharing between tasks during task scheduling.

[0112] In the process of decoupling the task units, considering the coupling degree and complexity of the dependency relationship between the task units, based on the coupling constraint in the dependency relationship diagram, the mutually dependent task units are split to obtain multiple clear and independent sub-tasks, which can accurately reflect the work content and requirements of the original task to be executed, and ensure the independence and schedulability of the sub-tasks.

[0113] According to the urgency and execution time of the subtasks, as well as the characteristics and requirements of the subtasks, the multiple subtasks are sorted to ensure that each subtask can be completed in a predetermined order and time node, while considering the working time, rest time and shift of the crew to ensure reasonable arrangement and work efficiency of the crew, obtaining the scheduling process of the subtasks, improving the task execution efficiency, ensuring that each subtask can be completed on time, and also better utilizing and allocating crew resources, avoiding overwork of the crew and waste of resources, while meeting the dependency relationship and constraint conditions between tasks.

[0114] wherein the urgency can be evaluated according to the importance and time requirement of the task, and the execution time can be evaluated according to the workload and required resources of the task.

[0115] It should be noted that in the sorting process of the subtasks, first, the urgency of each subtask is evaluated, and the subtasks with high urgency are sorted first to ensure that the tasks on the critical path can be completed on time; then, according to the execution time of the subtasks, combined with the available time of the target crew and the sailing plan of the ship, the task period of the start time and end time of each subtask is generated to avoid time conflict and resource waste; considering the sequence and logical relationship between the subtasks, the connection and coordination between the tasks are ensured to avoid interruption or delay of the tasks; according to the characteristics and requirements of the subtasks, such as required resources, working environment, etc., the subtasks are further refined and adjusted to ensure the executability and efficiency of the tasks.

[0116] In addition, in the sorting process, the sailing state of the ship and external environmental factors such as weather and sea conditions should also be considered to adjust and optimize the task order and priority in real time to ensure the safe execution and smooth completion of the tasks.

[0117] For example, in severe weather or sea conditions, some outdoor work tasks may need to be suspended, or the task order may be adjusted to delay the execution of tasks with lower urgency to ensure the safety of the crew and the stability of the ship; or if a key equipment fails and needs to be repaired urgently, the repair task may need to be inserted into the current task sequence, and the order and priority of other related tasks may need to be adjusted to ensure the timely recovery of the equipment and the smooth completion of the tasks.

[0118] In actual execution, the process of decomposing the to-be-executed task T into multiple task units from the top layer, task T has n granularity levels, respectively L1, L2, …, Ln. n The i-th granularity level L i (i = 1, 2, …, n) of task T i is further divided into multiple subtask units according to its granularity:

[0119]

[0120] Among them, t i,j It is the i-th granularity level L i The j-th (j=1,2,…,m) i ) task units, m i For granularity level L i The number of task units.

[0121] Each task unit t i,j There will be dependencies between other task units, represented as in Indicates t i,j Must be t k,l Completed previously.

[0122] The dependency graph G is constructed as follows:

[0123] G = (V, E)

[0124] Where, V={t i,j} is the set of task units, E = {(t i,j ,t k,l )} represents the set of directed edges representing the dependencies between task units.

[0125] Each edge represents a task unit t. i,j Must be t k,11 Completed before, or rather t i,j Depends on t k,l .

[0126] By identifying subtasks that have no dependencies or can be executed in parallel, or by merging and separating task units to ensure that each subtask is as independent as possible, we can obtain a decoupled set of subtasks S = {s1, s2, ..., s...} p During the decoupling process, the dependencies between task units are analyzed to minimize constraints between sequentially executed task units, reduce dependencies between task units, and enhance parallelism.

[0127] After decoupling the subtasks, each subtask needs to be sorted, and their execution order needs to be determined based on the urgency and execution time of the tasks.

[0128] For each subtask s q q = 1, 2, ..., p, and its urgency level E(s) is defined. q ) and execution time T(s) q Tasks with high urgency should be prioritized, while tasks with long execution times may require scheduling strategies, such as shortest job priority.

[0129] After the sub-tasks are sorted, a sorted sub-task set S is obtained:

[0130] S' = sort(S, E(s q ), T(s q ))

[0131] During the sorting process, sub-tasks with high urgency are executed first, and sub-tasks with shorter execution time are executed first to improve the overall efficiency of the system.

[0132] The scheduled sub-task set S is the sequence of sub-tasks to be executed after sorting.

[0133] During the scheduling process, sub-tasks can be executed according to priority order based on their priority; for time-sensitive tasks, a time window scheduling algorithm can be used to ensure that the tasks are completed within the specified time; or based on the independence between sub-tasks, sub-tasks that can be executed in parallel can be scheduled simultaneously.

[0134] The scheduling process is:

[0135] σ(s q ) = schedule(S, T(s q ), E(s q ))

[0136] where σ(s q ) is the execution order of each sub-task s q in the scheduling process.

[0137] In this embodiment, by reasonably sorting the sub-tasks, an optimal work order and time arrangement can be developed to ensure that each sub-task can be completed on time, while also improving task execution efficiency, balancing workloads, avoiding excessive labor for crew members, improving resource utilization, and ensuring the efficiency and safety of ship navigation.

[0138] In some embodiments, the granularity levels include a system level, a device level, and an operation level, and the task units include system task units, device task units, and operation task units.

[0139] The task unit is obtained by top-down decomposition of the to-be-executed task according to the granularity level of the to-be-executed task, including:

[0140] According to the task target of the system level, the to-be-executed task is decomposed into the system task unit;

[0141] According to the function module in the device level, the system task unit is decomposed into the device task unit;

[0142] According to the operation steps of the operation level, the task units of the equipment level are decomposed into operation task units.

[0143] The system level is a macro description of the tasks to be performed, involving the overall operation and navigation management of the ship. The system task units include navigation planning, cargo management, ship maintenance, etc. The task units of the system level are relatively broad and abstract goals that need to be further refined and decomposed.

[0144] The equipment level involves the running state and function implementation of various equipment and systems on the ship, such as navigation systems, power systems, loading and unloading systems, etc. According to the function modules in the equipment level, the system task units are further refined into specific equipment task units, such as checking navigation equipment, maintaining power systems, etc.

[0145] The operation level is a further refinement and concretization of the equipment level tasks, involving specific operation steps and processes, such as calibrating the compass, cleaning the fuel filter, etc. The operation task units are the most specific and executable work content, and the target crew needs to perform specific operations and execution according to the operation level task units.

[0146] In this embodiment, through the layer-by-layer decomposition of the system level, equipment level and operation level, the details and requirements of the tasks to be performed can be more deeply understood, providing more accurate and feasible basis for subsequent task scheduling and resource allocation.

[0147] In some embodiments, according to the hierarchical goals and hierarchical requirements of the task units, the coupling constraints between the task units are determined to generate a dependency graph, including:

[0148] According to the hierarchical goals and the hierarchical requirements, the dependency relationships and execution constraints between the task units are determined;

[0149] According to the execution constraints, the parallelism between the task units is determined;

[0150] The task units with loose dependency or parallelism are defined as nodes in the dependency network, the connections between the task units with strong dependency are defined as edges in the dependency network, and the resource allocation of the task units is marked, to construct the dependency graph.

[0151] Dependency relationships are used to represent direct and indirect connections between task units, determining the execution order, resource sharing and mutual influence between tasks. In the dependency relationship, the degree of dependency and execution order between task units determines the complexity and flexibility of task scheduling.

[0152] By deeply analyzing the dependency relationship between task units, the internal relationship and mutual influence between task units can be more accurately understood, and potential risks and problems can be identified to take corresponding measures for adjustment and optimization during task execution, ensuring the smooth completion of tasks.

[0153] Execution constraints are restrictions and rules that must be followed by task units during execution, which are determined based on the characteristics of the task itself, resource limitations, time requirements, etc., to ensure that the task can be executed smoothly according to the predetermined plan and requirements. For example, a certain task unit may need to be completed within a certain time period, or require specific equipment or resource support, or need to meet certain quality standards, etc.

[0154] According to the execution constraints, the parallelism between task units can be determined, some task units can be executed simultaneously, and some task units need to be executed in a certain order. The determination of parallelism helps to optimize the task scheduling process and improve the efficiency of task execution.

[0155] Strong dependency is used to represent the close dependency relationship between task units, the output or result of one task unit directly serves as the input or prerequisite condition of another task unit, this dependency relationship determines the strict execution order between task units, which cannot be arbitrarily changed or adjusted.

[0156] Loose dependency refers to the weak dependency relationship between task units, the execution or result of one task unit has less impact on another task unit, or can be compensated and adjusted through other ways or means.

[0157] Parallelism is used to describe that multiple task units can be executed simultaneously without waiting for other task units to complete.

[0158] In a dependency network, task units with loose dependencies or parallelism are defined as nodes, which can represent the relative independence and schedulability between tasks, allowing more flexible arrangement and adjustment of the execution order and priority between tasks during task scheduling, improving the flexibility and efficiency of task scheduling, and optimizing resource allocation and utilization. The connections between task units with strong dependency relationships are defined as edges, representing the direct contact and mutual influence between task units, which helps to clarify the sequence, dependency path and logical relationship between task units, ensuring the connection and coordination between tasks, and avoiding task interruption or delay. At the same time, the resource allocation of the task unit is marked, including the required human resources, material resources, etc. When building the dependency graph, the required resource types, quantity, calling time, and resource availability of each task unit can be clearly displayed, and resource sharing between task units is considered, and the resource requirements of the task unit are described and recorded in detail, which helps to identify and solve resource conflicts and bottleneck problems in a timely manner during task scheduling, and to allocate and schedule resources reasonably, ensuring smooth execution of tasks.

[0159] Resource sharing is the use of the same resources or equipment by multiple task units during execution. In a dependency network, task units that need to share resources need to be specially marked and explained to reasonably arrange the use time and order of resources during task scheduling and avoid resource conflicts and waste.

[0160] By analyzing and marking the dependencies, execution constraints, parallelism and resource allocation between task units, an accurate and complete dependency graph can be constructed, providing strong support for subsequent task scheduling and resource allocation. At the same time, the dependency graph can also be used as a monitoring and adjustment tool during task execution to help managers identify and solve potential risks and problems in a timely manner, ensuring the smooth completion of tasks.

[0161] In this embodiment, by constructing the dependency graph, the coupling constraints, dependencies and parallelism between task units can be intuitively displayed, providing strong support for task scheduling and resource allocation.

[0162] In some embodiments, based on the dependency graph, the task units are decoupled to obtain the plurality of sub-tasks, including:

[0163] According to the resource allocation and execution constraints of the task units in the dependency graph, the degree of association and the degree of dependency between the task units are determined;

[0164] According to the relative nature of the degree of association and the degree of dependency, the task units are sorted to obtain a decoupling order;

[0165] According to the decoupling sequence, the task units are sequentially decoupled to obtain the plurality of sub-tasks.

[0166] The correlation degree is used to represent the mutual correlation and mutual influence degree between the task units in terms of resource allocation, execution sequence, logical relationship, etc. The high or low of the correlation degree determines the coupling tightness between the task units, and also affects the complexity and flexibility of task scheduling. For example, if two task units need to share the same resource or device, or the output of one task unit is the input of another task unit, then the correlation degree between the two task units is high.

[0167] The dependency degree is used to represent the direct dependency and constraint relationship between the task units in terms of execution sequence, input and output, etc. The high or low of the dependency degree reflects the tightness and mutual restriction degree between the task units, and also determines the order and priority of task scheduling.

[0168] In actual execution, the correlation degree is obtained based on the following method:

[0169] In the dependency graph, the resource allocation and execution constraints between the task units are analyzed to determine whether there is resource sharing, time overlapping or logical association between the task units, for example, if two task units need to use the same device, then there is resource sharing association between them; if the execution time of two task units has partial overlap, then there is time overlapping association between them; if the output of one task unit is the input of another task unit, then there is logical association dependency between them.

[0170] The dependency degree is determined according to the direct dependency relationship and constraint conditions such as the sequence, input and output relationship, and execution constraint between the task units in the dependency graph. For example, if the output of one task unit is directly used as the input of another task unit, and there is no other alternative path or way, then there is a strong dependency relationship between the two task units; if the execution of one task unit is only indirectly affected by the completion of another task unit, or can be compensated and adjusted through other ways or means, then there is a loose dependency relationship between the two task units.

[0171] The decoupling sequence is used to represent the sequence of task units being split, and determines the basis for subsequent sub-task generation and sorting. The determination of the decoupling sequence can ensure that the decoupled sub-tasks can be executed independently and meet the predetermined plan and requirements.

[0172] Further, according to the relative degree of association and dependence between task units, the tightness between task units, mutual constraint relationship and resource allocation are considered, and the task units with higher association degree and stronger dependence are given priority, the coupling relationship between these task units is relatively tight, the difficulty and complexity of decoupling are relatively high, and they need to be processed first, the execution order and priority between task units also need to be considered to ensure that the decoupling process does not damage the original task logic and execution flow, and the decoupling order is obtained.

[0173] According to the decoupling order, the task units are decoupled in turn, and according to the dependence relationship and constraint conditions between task units, the connection and coordination between subtasks are considered, the task units are split and reorganized to avoid task interruption or delay, and multiple clear, independent subtasks with clear goals and requirements, as well as corresponding resources and time limits are obtained. The decoupled subtasks are further refined and adjusted to ensure the executability and efficiency of the task.

[0174] In the decoupling process, the coupling constraints and dependence relationships between task units need to be considered to ensure that the interfaces between decoupled subtasks are clear and logical, which helps to reduce conflicts and delays during task execution, and the independence and schedulability of subtasks also need to be considered to ensure that subtasks can be completed according to the predetermined order and time node, improving task execution efficiency and success rate.

[0175] In this embodiment, by deeply analyzing the association degree and dependence degree between task units, the determination of decoupling order helps to more flexibly arrange and adjust the execution order and priority between task units in the subsequent task scheduling and resource allocation process, improving the flexibility and efficiency of task scheduling.

[0176] By decoupling the task units, multiple clear and independent subtasks can be obtained, which can accurately reflect the work content and requirements of the original to-be-executed task, and provide more accurate and feasible basis for subsequent task scheduling and resource allocation. At the same time, the decoupling process can also help to identify potential risks and problems, so as to take corresponding measures for adjustment and optimization in the task execution process in time. For example, if it is found that a subtask has resource conflict or time urgency problem, the order and priority of other related subtasks can be adjusted in time to ensure the smooth completion of the task, or when the resources required by a task unit are short or conflict, alternative resources or execution plan of the task unit need to be found to avoid resource bottleneck and waste.

[0177] In some embodiments, the work capability information includes professional availability, energy availability, and time availability. According to the work capability information and the scheduling process, at least one target crew member is matched with the subtask, and a corresponding execution scheme is generated, including:

[0178] Matching the work requirements of the subtask with the professional availability of the crew member to determine a crew member set;

[0179] According to the energy availability and the time availability, available crew members in the crew member set within the execution time period of each subtask are screened out;

[0180] According to the matching degree between the urgency of the subtask and the available crew members, the available crew members are sorted to determine the target crew member;

[0181] Associating the target crew member with the subtask to determine the work allocation, task execution logic, resource allocation, and emergency plan of the target crew member, and generating the execution scheme.

[0182] The professional availability refers to whether the professional skills, experience, and qualifications possessed by the crew member meet the work requirements of the subtask. By comprehensively evaluating the professional background, training records, and qualification certificates of the crew member, the professional availability of the crew member in a specific task field can be determined, so as to screen out a crew member set with corresponding skills and knowledge as candidate objects for subsequent matching.

[0183] The energy availability is used to represent whether the mental state and physical condition required by the crew member in executing the task meet the requirements. During the execution of the task, the crew member needs to maintain high attention, reaction ability, and judgment ability to ensure the smooth completion of the task.

[0184] The time availability refers to whether the time period required by the crew member in executing the task matches the execution time of the subtask. Different subtasks may need to be completed within different time periods, while the working time and rest time of the crew member are also limited.

[0185] In screening the available crew members, the energy condition of the crew member needs to be considered to avoid insufficient energy due to fatigue, illness, or other factors, which may affect the task execution effect. The time arrangement of the crew member also needs to be considered to ensure that the selected crew member can work within the time period required by the subtask.

[0186] For example, the energy availability of the crew can be evaluated by monitoring and analyzing information such as their daily routine, health status, and work load, so as to screen out crew members who can maintain good mental state during a specific time period. The availability of the crew members during different time periods can be determined by analyzing their work plans and schedules, so as to screen out crew members who can participate in tasks during a specific time period. In the case that both the energy availability and the time availability meet the requirements, the crew member is determined as the available crew member for the subtask.

[0187] After the available crew members are determined, they need to be sorted according to the matching degree between the urgency of the subtask and the available crew members. The available crew members need to be arranged to perform the subtask with higher urgency in priority, so as to ensure that the task can be completed on time. The matching degree between the crew members, including factors such as skill level, work experience, and personality characteristics, is considered to select the most suitable available crew member for performing the task. By sorting the available crew members, the target crew member who is most suitable for performing a specific subtask can be screened out.

[0188] Work allocation refers to allocating a specific subtask to a specific target crew member, and clearly defining their job responsibilities and task requirements.

[0189] Task execution logic refers to determining the sequence and execution process of subtasks, so as to ensure that the task can proceed smoothly according to the predetermined plan and requirements.

[0190] Resource allocation refers to reasonably allocating human, material, and financial resources according to the needs of the subtask and the capabilities of the target crew member, so as to ensure the smooth implementation of the task.

[0191] Emergency plan refers to formulating corresponding measures and plans to deal with risks and problems that may occur, so as to timely respond to and solve problems during the execution of the task, and ensure the smooth completion of the task.

[0192] In actual execution, according to the specific content and requirements of the subtasks, the work responsibilities and task objectives of the target crew members are clarified, and each target crew member is clear about his or her task and responsibility scope; the dependency relationship and constraint conditions between subtasks are analyzed, the execution order and flow of subtasks are determined, the connection and coordination between tasks are ensured, and the interruption or delay of tasks is avoided; according to the requirements of subtasks and the ability of target crew members, the required human, material and financial resources are allocated, the timely arrival and effective use of resources are ensured, and the sharing and scheduling of resources are considered to avoid waste and conflict of resources; in view of the possible risks and problems, corresponding countermeasures and plans are formulated, including resource allocation, task adjustment, personnel replacement, etc., so as to timely respond to and solve problems in the task execution process and ensure the smooth completion of the task. By comprehensively considering the working ability of the target crew members, the requirements of the subtasks and the resource status, etc., a detailed and feasible execution plan is generated, which can provide strong support and guarantee for subsequent task execution. At the same time, the execution plan can also be used as a monitoring and adjustment tool in the task execution process to help managers identify and solve potential risks and problems, and ensure the smooth completion of the task.

[0193] In some embodiments, the working state information of the target crew member is obtained to schedule tasks for the target crew member according to the working state information and the execution plan, including:

[0194] The working state information of the target crew member and the subtask triggering condition of the work link of the target crew member are obtained;

[0195] The working load of the target crew member is evaluated according to the working state information;

[0196] The task execution order of the target crew member is adjusted according to the working load and the subtask triggering condition to determine the task priority of the target crew member;

[0197] The resource allocation in the execution plan is optimized according to the task priority, and the task execution of the target crew member is scheduled.

[0198] Wherein, the work link is the specific operation step or stage involved in the execution of the subtask by the target crew member. Each work link is provided with specific subtask triggering conditions, i.e. when these conditions are met, the corresponding subtask needs to be executed. The subtask triggering conditions include time node, task progress, resource status, etc.

[0199] The working state information includes psychological data, physiological data and behavior data, which are used to represent the current working load, fatigue degree and specific location of the crew member, etc.

[0200] In actual execution, the work load is used to represent the work load and work pressure of the target crew in executing the task, and due to excessive work load, problems such as decreased work efficiency and increased error rate may occur, and in the task scheduling process, the task execution order and priority of the target crew need to be adjusted according to the work load of the target crew to ensure the smooth completion of the task.

[0201] In actual execution, according to the evaluated work load of the target crew, in combination with the subtask triggering condition, the dependency relationship and constraint condition between tasks also need to be considered, and the task execution order of the target crew is adjusted, and for urgent and important subtasks, the target crew is arranged to execute first; and for relatively secondary or delayed subtasks, the execution order thereof can be adjusted appropriately to balance the work load of the target crew and the task priority, ensure the connection and coordination between tasks, and avoid the interruption or delay of tasks. At the same time, communication with the target crew is needed to understand the work progress and problems encountered in time so as to adjust and optimize if necessary.

[0202] According to the adjusted task priority, the resource allocation in the execution scheme can be optimized. For example, for tasks with high priority, the required human, material and financial resources can be allocated first to ensure the smooth implementation of the task; and for tasks with low priority, the input of resources can be appropriately reduced to reduce costs and improve resource utilization efficiency.

[0203] In this embodiment, by comprehensively analyzing and scheduling the work state information of the target crew and the execution scheme, the task execution plan can be arranged and adjusted more flexibly, the efficiency and success rate of task execution can be improved, potential risks and problems can be found and solved in time, and the smooth completion of the task can be ensured.

[0204] The crew navigation task scheduling method provided in the embodiments of the present application can be executed by a crew navigation task scheduling device. In the embodiments of the present application, the crew navigation task scheduling method executed by the crew navigation task scheduling device is taken as an example to illustrate the crew navigation task scheduling device provided in the embodiments of the present application.

[0205] The embodiments of the present application also provide a crew navigation task scheduling device.

[0206] As shown in Figure 2 The crew navigation task scheduling device comprises:

[0207] The acquisition module 210 is configured to acquire the to-be-executed task of the ship and the work capacity information of each crew member in the ship.

[0208] The first processing module 220 is configured to decompose the to-be-executed task into a plurality of subtasks according to coupling constraints between task units in the to-be-executed task, and determine a scheduling flow of the subtasks.

[0209] The second processing module 230 is configured to match at least one target seafarer to the subtasks according to the work capability information and the scheduling flow, and generate a corresponding execution scheme.

[0210] The third processing module 240 is configured to acquire work state information of the target seafarer, and perform task scheduling on the target seafarer according to the work state information and the execution scheme.

[0211] According to the seafarer navigation task scheduling apparatus provided in the embodiments of the present application, the to-be-executed task is decomposed into a plurality of subtasks, the work capability information of the seafarer is matched with the subtasks according to the scheduling flow, the execution scheme is generated, and rapid and accurate dynamic adjustment and fine scheduling are performed according to the work state information of the target seafarer, so as to balance the work load, avoid seafarer overwork leading to operation failure, improve resource utilization, ensure that the key positions such as the bridge and the engine room have sufficient manpower and energy to monitor the ship state and respond to emergencies, efficiently allocate and utilize seafarer resources, improve task execution efficiency, reduce the risk of accidents, and improve the navigation efficiency and safety of the ship.

[0212] The seafarer navigation task scheduling apparatus in the embodiments of the present application can be an electronic device or a component in an electronic device, such as an integrated circuit or a chip. The electronic device can be a terminal or other devices other than a terminal.

[0213] The seafarer navigation task scheduling apparatus in the embodiments of the present application can be a device with an operating system. The operating system can be an Android operating system, an iOS operating system, or other possible operating systems, and the embodiments of the present application are not limited in this regard.

[0214] The seafarer navigation task scheduling apparatus provided in the embodiments of the present application can implement each process of the seafarer navigation task scheduling method embodiments as described above, and thus details are not repeated here.

[0215] In some embodiments, as shown in Figure 3 The embodiments of the present application also provide an electronic device 300, which includes a processor 301, a memory 302, and a computer program stored in the memory 302 and capable of running on the processor 301. When the program is executed by the processor 301, each process of the above-mentioned seafarer navigation task scheduling method embodiments is implemented, and the same technical effects are achieved. Details are not repeated here to avoid repetition.

[0216] It should be noted that the electronic device in the embodiments of the present application includes the mobile electronic device and the non-mobile electronic device described above.

[0217] The embodiments of the present application further provide a non-transitory computer readable storage medium, which stores a computer program. The computer program is executed by a processor to implement each process of the crew sailing task scheduling method embodiments and achieve the same technical effects. To avoid repetition, details are not described herein.

[0218] The processor is the processor in the electronic device in the above embodiments. The readable storage medium includes a computer readable storage medium, such as a computer readable memory (Read-Only Memory, ROM), a random access memory (Random Access Memory, RAM), a magnetic disk or an optical disk, etc.

[0219] The embodiments of the present application further provide a computer program product, which includes a computer program. The computer program is executed by a processor to implement the crew sailing task scheduling method.

[0220] The processor is the processor in the electronic device in the above embodiments. The readable storage medium includes a computer readable storage medium, such as a computer readable memory (Read-Only Memory, ROM), a random access memory (Random Access Memory, RAM), a magnetic disk or an optical disk, etc.

[0221] The embodiments of the present application further provide a chip, which includes a processor and a communication interface. The communication interface is coupled with the processor. The processor is configured to run a program or an instruction to implement each process of the crew sailing task scheduling method embodiments and achieve the same technical effects. To avoid repetition, details are not described herein.

[0222] It should be understood that the chip mentioned in the embodiments of the present application can also be referred to as a system-level chip, a system chip, a chip system or a system-on-chip chip, etc.

[0223] It should be noted that, in the present document, the terms "comprises", "comprising", or any other variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but can also include other elements not expressly listed or inherent to such process, method, article, or apparatus. An element proceeded by "comprises a", "comprising", or "includes a", does not, without more constraints, preclude the existence of additional identical elements in the process, method, article, or apparatus that comprises the element. Additionally, it should be noted that the scope of the methods and apparatus of the present embodiments are not limited by the order of the steps or the sequence for performing the steps, as some steps can occur in different orders and / or concurrently with each other. Furthermore, the features of certain examples described can be combined with features of other examples.

[0224] From the above description of the embodiments, it is clear that the above-mentioned method can be realized by means of software and necessary universal hardware platform, of course, it can also be realized by hardware, but in many cases, the former is a better embodiment. Based on such understanding, the technical solutions of the present application can be embodied in the form of a computer software product, which is stored in a storage medium (such as ROM / RAM, magnetic disk, optical disk), and includes a plurality of instructions for making a terminal (which can be a mobile phone, computer, server, or network equipment, etc.) execute the crew's navigation task scheduling method of the various embodiments of the present application.

[0225] In the description of the present application, "first feature" and "second feature" can include one or more of the features.

[0226] In the description of the present application, "a plurality of" means two or more.

[0227] The embodiments of the present application are described above in conjunction with the accompanying drawings, but the present application is not limited to the above-described specific embodiments, which are merely illustrative and not restrictive, and a person of ordinary skill in the art can make many forms under the inspiration of the present application without departing from the scope of the present application and the scope protected by the claims.

[0228] In the description of the application, reference has been made to descriptive terms such as "one embodiment", "some embodiments", "an embodiment", "example", "specific example" or "some examples" etc. It is emphasized that each of these terms refers to a specific feature, structure, material or characteristic described in connection with a particular embodiment or example. The descriptive terms are not necessarily referring to the same embodiment or example. Moreover, the specific features, structures, materials, or characteristics can be combined in any suitable manner in one or more embodiments or examples.

[0229] While embodiments of the application have been shown and described, it is to be understood that the application is not limited to the details of the embodiments described, since the scope of the application is defined with respect to the appended claims.

Claims

1. A method for scheduling crew members for navigation missions, characterized in that, include: Obtain the tasks to be performed by the ship, as well as the work capability information of each crew member on the ship; Based on the coupling constraints between task units in the task to be executed, the task to be executed is decomposed into multiple sub-tasks, and the scheduling process of the sub-tasks is determined. Based on the work capacity information and the scheduling process, at least one target crew member is matched for the sub-task, and a corresponding execution plan is generated. The work status information of the target crew member is obtained, and the target crew member is task-scheduled according to the work status information and the execution plan.

2. The method for scheduling crew members for navigation missions according to claim 1, characterized in that, Based on the coupling constraints between task units in the task to be executed, the task to be executed is decomposed into multiple sub-tasks, and the scheduling process of the sub-tasks is determined, including: Based on the granularity level of the task to be executed, the task to be executed is decomposed into multiple task units layer by layer from top to bottom; Based on the hierarchical goals and requirements of the task units, the coupling constraints between the task units are determined to generate a dependency graph; Based on the dependency graph, the task units are decoupled to obtain the multiple subtasks; The subtasks are sorted according to their urgency and execution time to determine the scheduling process of the subtasks.

3. The method for scheduling crew members for navigation missions according to claim 2, characterized in that, The granularity levels include system level, device level and operation level, and the task units include system task units, device task units and operation task units. The step of decomposing the task to be executed into multiple task units layer by layer from top to bottom according to the granularity level of the task to be executed includes: Based on the task objectives at the system level, the task to be executed is decomposed into the system task units; Based on the functional modules in the device hierarchy, the system task unit is decomposed into the device task unit; Based on the operational steps at the operational level, the device-level task units are decomposed into operational task units.

4. The method for scheduling crew members for navigation missions according to claim 2, characterized in that, Based on the hierarchical goals and requirements of the task units, the coupling constraints between the task units are determined to generate a dependency graph, including: Based on the hierarchical goals and requirements, determine the dependencies and execution constraints between the task units; The parallelism between task units is determined based on the execution constraints; The task units with loose or parallel dependencies are defined as nodes in the dependency network, the connections between task units with strong dependencies are defined as edges in the dependency network, and the resource allocation of task units is marked to construct the dependency graph.

5. The method for scheduling crew members for navigation missions according to claim 2, characterized in that, Based on the dependency graph, the task units are decoupled to obtain the multiple subtasks, including: Based on the resource allocation and execution constraints of the task units in the dependency graph, the degree of association and dependency between the task units is determined. Based on the relativity of the degree of association and dependence, the task units are sorted to obtain a decoupling order; The task units are decoupled sequentially according to the decoupling order to obtain the multiple subtasks.

6. The method for scheduling crew members for navigation missions according to claim 1, characterized in that, The work capacity information includes professional availability, energy availability, and time availability. Based on the work capacity information and the scheduling process, matching at least one target crew member to the sub-task and generating a corresponding execution plan includes: The crew set is determined by matching the work requirements of the sub-tasks with the professional availability of the crew members. Based on the energy availability and the time availability, select available crew members from the crew set for each sub-task execution time period; Based on the urgency of the sub-tasks and the matching degree between the available crew members, the available crew members are sorted to determine the target crew members; Associate the target crew member with the sub-task, determine the target crew member's work assignment, task execution logic, resource allocation, and emergency plan, and generate the execution plan.

7. The method for scheduling crew members for navigation missions according to claim 6, characterized in that, Based on the energy availability and the time availability, select available crew members from the crew set for each sub-task execution time period, including: Based on the energy availability, the attention level of the crew members in the crew set is quantitatively evaluated to obtain the predicted work efficiency of the available crew members; Based on the time availability, calculate the used working hours and remaining working hours of the crew members in the crew set; Based on the predicted work efficiency, the used work time and the remaining work time, and the location information of the crew members in the crew set, the crew members are matched nearby to determine the preferred crew members within the execution time period of each sub-task. With the goal of maximizing task execution efficiency and the constraint of resource utilization, the preferred crew members are optimized and screened to determine the available crew members.

8. The method for scheduling crew members for navigation missions according to claim 1, characterized in that, Obtaining the work status information of the target crew member, and scheduling the target crew member's tasks based on the work status information and the execution plan, includes: Obtain the work status information of the target crew member, as well as the sub-task triggering conditions of the target crew member's work process; Based on the work status information, assess the workload of the target crew member; Based on the workload and the subtask triggering conditions, the task execution order of the target crew member is adjusted to determine the task priority of the target crew member; Based on the task priority, the resource allocation in the execution plan is optimized, and the task execution of the target crew members is scheduled.

9. A crew navigation task scheduling device, characterized in that, include: The acquisition module is used to acquire the tasks to be performed by the ship, as well as the work capability information of each crew member on the ship; The first processing module is used to decompose the task to be executed into multiple sub-tasks according to the coupling constraints between task units in the task to be executed, and to determine the scheduling process of the sub-tasks. The second processing module is used to match at least one target crew member for the subtask based on the work capacity information and the scheduling process, and generate a corresponding execution plan. The third processing module is used to obtain the work status information of the target crew member, so as to schedule the target crew member for tasks based on the work status information and the execution plan.

10. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the computer program, it implements the crew navigation task scheduling method as described in any one of claims 1-8.

Images