A method, system and storage medium for evaluating multi-objective ship stores release

CN122988944APending Publication Date: 2026-10-27713TH RES INST OF CHINA STATE SHIPBUILDING CORP LTD
View PDF 1 Cites 0 Cited by

Patent Information

Application Number
CN202611203375.7
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2026-08-10
Publication Date
2026-10-27

AI Technical Summary

Technical Problem

[0004]有鉴于此,本发明旨在提供一种评价多目标的船用物资出库方法,采用预定义的模糊规则集进行多目标评价,计算迭代费用和禁忌搜索适配值,并采用查表的形式,以及两次禁忌搜索,解决了增加人工干预的时间,也缺少考虑船用物资多目标分配,未合理的制定最小化船用物资成本消耗分配方案,会降低使用效率,禁忌搜索优化精度严重依赖于初始解等的问题

Benefits of technology

[0043]本技术方案优点在于解决了自动化库仓储系统多目标(损耗、使用、余量等)、非确定性多项式时间(NP)的组合优化问题,并在现有的物资资源下,在规定的时间内能够快速完成有效的多目标的物资分配,得到较优的物资出库方案,从而提高多目标船用物资利用效率。

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN122988944A_ABST
    Figure CN122988944A_ABST
Patent Text Reader

Abstract

The present application relates to the technical field of warehousing, and particularly relates to a marine material warehouse-out method based on fuzzy variable structure evaluation of multi-targets. The marine material warehouse-out method based on fuzzy variable structure evaluation of multi-targets comprises the following steps: S100, solving each task; S200, if a task cannot meet the task requirement, the task fails to calculate, a storage container / pallet is selected again, and recalculation is performed; S300, iteration is performed in sequence; S400, if the calculation result cannot meet the task requirement, the original state is restored; S500, two tabu searches are performed; and S600, a storage container / pallet sequence and a time sequence are generated and submitted. The marine material warehouse-out method based on fuzzy variable structure evaluation of multi-targets has the advantage that the multi-target, NP combination optimization problem of an automatic warehouse storage system is solved, effective multi-target material distribution can be quickly completed, a better material warehouse-out scheme is obtained, and the utilization efficiency of multi-target marine materials is improved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This invention relates to the field of warehousing technology, and in particular to a method, system, and storage medium for evaluating multiple objectives in the release of marine supplies. Background Technology

[0002] Warehousing is used in many industries, such as large shopping malls and manufacturing. Warehousing technology is especially essential in the logistics industry, where it is required by all three modes of transportation: sea, land, and air. However, some modes of transportation do not require warehousing technology. For example, road, rail, and air transport, used for short-distance, short-time transport, do not require goods to be stored on the transport vehicle for extended periods. Therefore, warehousing technology is not needed on these vehicles. However, shipping goods, due to their long-term sea voyages, require warehousing on board ships due to factors such as spoilage, transportation, handling, cargo tracking, personnel safety, and adverse weather conditions.

[0003] Currently, ship-related warehousing technologies have developed rapidly. For example, Chinese invention patent CN116245461A discloses a ship material supply chain procurement management system, method, equipment, and medium, including: a pallet management system, a material supply chain management system, and an enterprise coding management center system. The pallet management system is used to obtain pallet data from an externally connected intermediate library of design drawings and manage ship production materials throughout the entire process based on the pallet data. The material supply chain management system is used for real-time location tracking and full supply chain management of materials from both material suppliers. The enterprise coding management center system is used to identify and encode pallet data, standard parts, and non-standard parts based on an identifier resolution coding system, and to register the identifier coding data in the identifier resolution secondary node. Existing warehousing technologies have achieved automation to a certain extent; however, the level of generalization, automation, and intelligence of transfer equipment is still relatively low. Many still rely on manual transfer techniques and manual material retrieval, which not only increases the time spent on manual intervention but also lacks consideration for the multi-objective allocation of ship materials and fails to formulate a reasonable allocation scheme that minimizes the cost of ship materials, thus reducing efficiency. Traditional tabu search optimization accuracy heavily relies on the initial solution. If the initial solution is good, the tabu search algorithm converges quickly and has high optimization accuracy; otherwise, it is slow and has low accuracy. Summary of the Invention

[0004] In view of this, the present invention aims to provide a method for evaluating the issuance of marine supplies with multiple objectives. It adopts a predefined fuzzy rule set for multi-objective evaluation, calculates the iteration cost and tabu search fitness value, and uses a lookup table and two tabu searches to solve the problems of increased manual intervention time, lack of consideration for multi-objective allocation of marine supplies, failure to reasonably formulate a minimum cost allocation scheme for marine supplies, reduced utilization efficiency, and tabu search optimization accuracy being heavily dependent on the initial solution.

[0005] To address the above problems, this invention provides a method for evaluating multiple objectives in the issuance of marine supplies, comprising:

[0006] S100. After receiving the task sequence, the control software solves each task in the task sequence in turn, and the solution is in the form of a specified storage container / pallet sequence.

[0007] S200. If, when calculating a certain task, no storage container / pallet in the candidate set can meet the task requirements, then the task calculation fails, the stack is popped, the storage container / pallet to be selected in the previous task is discarded, the storage container / pallet is selected again according to the candidate set order of the previous task, and the calculation is recalculated, and the position and quantity are updated.

[0008] S300. Iterate sequentially until at least one of the termination conditions is met, and the calculation is complete.

[0009] Termination conditions include: the calculation result meets the task requirements, the number of traversals exceeds the preset number, and the stack pops out.

[0010] S400. If the calculation result does not meet the task requirements, clear the calculation result and restore the original state.

[0011] S500: Perform two tabu searches, ending the search when the tabu search termination condition is met each time.

[0012] Set the first initial solution for the first taboo search, and the movement is an exchange in the first initial solution in which both storage containers / pallets can satisfy the quantity requirements in the task sequence. Set the first fit value function, the first taboo length, and the first amnesty criterion.

[0013] The second taboo search uses the first search result as the second initial solution for the search. The movement is the exchange between two storage containers / pallets in the second initial solution that can satisfy the task sequence requirements. The second fit value function, the second taboo length, and the second amnesty criterion are set.

[0014] S600: Generate storage / pallet sequence and time series, and submit.

[0015] Furthermore, in step S100, the method for solving each task sequentially includes:

[0016] S110. Take out the first task. The control software uses a fuzzy algorithm to generate a candidate list based on the type and quantity of the first task, and pushes the original storage / pallet location and quantity into the stack.

[0017] S120. Select the first storage container / pallet in the candidate list and determine whether it can meet the quantity and time requirements in the task. If it can, calculate and update the changes in the location and quantity of other storage containers / pallets caused by the release of the storage container / pallet, and push the location and quantity information into the stack. If it cannot meet, select the storage container / pallet sequence in the candidate list in turn.

[0018] S130. Take out the other tasks in turn, and repeat steps S110 and S120.

[0019] Furthermore, in step S500, the tabu search method includes;

[0020] S510. Perform the first taboo search. Search methods include:

[0021] S511. Extract the material type and quantity from the task sequence, and temporarily discard the time parameter;

[0022] S512. Decompose the task sequence according to the type of materials and sort them according to the quantity required.

[0023] S513. Classify the storage containers / pallets according to the type of materials, sort them according to the quantity stored, generate a linked list of storage containers / pallets, and use the linked list as the initial solution for the first tabu search.

[0024] S514. Perform a preset number of iterations or until the target value is reached, and complete the first tabu search.

[0025] S520. Perform a second tabu search until the preset number of iterations is reached.

[0026] Furthermore, the fuzzy algorithm uses a predefined set of fuzzy rules for multi-objective evaluation, calculates the iteration cost and tabu search fitness value, and uses a lookup table to reduce the computational load.

[0027] Furthermore, the evaluation objectives of the fuzzy rule set include three objectives: ratio, usage, and loss.

[0028] The ratio target is to calculate the ratio of the remaining quantity of materials in the storage container / pallet to the maximum quantity;

[0029] The usage objective is to calculate the ratio of the number of times the materials in the storage container / pallet have been used to the maximum number of times they can be used, following the principle of cyclical use;

[0030] The loss target is to calculate the running time of the shuttle car and the storage / pallet lifting device; the shorter the running time, the better the evaluation.

[0031] Furthermore, a fuzzy rule set is formulated based on three objectives: ratio, usage, and loss. A data table is generated based on the fuzzy rule set, and the program uses a table lookup method to perform queries during runtime.

[0032] Furthermore, a variable structure picking strategy is adopted, employing at least one of the iterative method and the tabu search algorithm.

[0033] Furthermore, a stack structure is adopted to realize the storage, retrieval, and reselection of storage container / pallet location and quantity information, adapting to the location change scenario caused by multi-layer storage container / pallet circulation.

[0034] Furthermore, the task sequence comprises several sub-tasks that include material type, material quantity, and time requirements. The number of tasks is no greater than the total number of storage containers / pallets, and the material quantity in each task does not exceed the maximum value of the material quantity in a single existing storage container / pallet in the warehouse.

[0035] Furthermore, the automated warehouse storage system only operates in a single direction during a single task, circulating only along the outbound side.

[0036] Furthermore, this method can calculate any storage container / pallet arrangement and any task sequence under certain constraints, and output the storage container / pallet outbound sequence and actual outbound time that meet the task requirements.

[0037] A multi-objective marine supplies outbound system based on fuzzy variable structure evaluation.

[0038] The ship supplies outbound system includes: a memory and at least one processor, wherein the memory stores instructions, and the memory and the at least one processor are interconnected via a line;

[0039] The at least one processor invokes the instructions in the memory to cause the marine supplies retrieval system to execute the multi-objective marine supplies retrieval method as described in any of the preceding claims.

[0040] A computer-readable storage medium on which a computer program is stored.

[0041] When the computer program is executed by the processor, it implements the method for evaluating multiple objectives of ship supplies release as described in any of the preceding claims.

[0042] Compared with existing technologies, the method for issuing marine supplies based on fuzzy variable structure evaluation of multiple objectives described in this invention has the following advantages:

[0043] The advantage of this technical solution is that it solves the multi-objective (loss, usage, surplus, etc.) and nondeterministic polynomial time (NP) combinatorial optimization problem of automated warehouse storage systems. Under the existing material resources, it can quickly complete the effective multi-objective material allocation within a specified time and obtain a better material outbound scheme, thereby improving the utilization efficiency of multi-objective marine materials. Attached Figure Description

[0044] Figure 1 This is a flowchart illustrating the method for issuing marine supplies according to an embodiment of this application. Detailed Implementation

[0045] To make the above-mentioned objects, features and advantages of the present invention more apparent and understandable, specific embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

[0046] In this invention, the terms "first," "second," "upper," and "lower," etc., are used for descriptive purposes only and should not be construed as indicating or implying their relative importance or implicitly specifying the number of technical features indicated. Therefore, a feature defined with "first," "second," "upper," or "lower" may explicitly or implicitly include at least one of those features. Furthermore, the technical solutions of the various embodiments can be combined with each other, but this must be based on the ability of those skilled in the art to implement them. Where the technical solutions of the embodiments can be combined, they are all within the scope of protection claimed by this invention.

[0047] The present invention will now be described in detail with reference to the accompanying drawings and embodiments.

[0048] like Figure 1 As shown, a method for issuing ship supplies based on fuzzy variable structure evaluation of multiple objectives includes:

[0049] S100. After receiving the task sequence, the control software solves each task in the task sequence in turn, and the solution is in the form of a specified storage container / pallet sequence.

[0050] S110. Take out the first task. The control software uses a fuzzy algorithm (multi-objective: loss, usage, surplus) to generate a candidate list based on the type and quantity of the first task, and pushes the original storage / pallet location and quantity into the stack.

[0051] S120. Select the first storage container / pallet in the candidate list and determine whether it can meet the quantity and time requirements in the task. If it can, calculate and update the changes in the location and quantity of other storage containers / pallets caused by the release of the storage container / pallet, and push the location and quantity information into the stack. If it cannot meet, select the storage container / pallet sequence in the candidate list in turn.

[0052] S130. Take out the other tasks in turn, and repeat steps S110 and S120.

[0053] S200. If, when calculating a certain task, no storage container / pallet in the candidate set can meet the task requirements, then the task calculation fails, the stack is popped, the storage container / pallet to be selected in the previous task is discarded, the storage container / pallet is selected again according to the candidate set order of the previous task, and the calculation is recalculated, and the position and quantity are updated.

[0054] S300. Iterate sequentially until at least one of the termination conditions is met, and the calculation is complete.

[0055] Termination conditions include: the calculation result meets the task requirements, the number of traversals exceeds the preset number, and the stack pops out.

[0056] As a preferred embodiment, the preset number of traversals is preferably 1 million times. If this number is exceeded, the selection of songs will become difficult due to the excessive scale, or even impossible.

[0057] S400. If the calculation result does not meet the task requirements, clear the calculation result and restore the original state.

[0058] S500: Perform two tabu searches, ending the search when the tabu search termination condition is met each time.

[0059] In both tabu searches, a predefined fuzzy rule set is used for multi-objective evaluation, calculating the iteration cost and tabu search fitness value using a lookup table. Specifically, the tabu search method includes;

[0060] S510. Perform the first taboo search. Search methods include:

[0061] S511. Extract the material type and quantity from the task sequence, and temporarily discard the time parameter;

[0062] S512. Decompose the task sequence according to the type of materials and sort them according to the quantity required.

[0063] S513. Classify the storage containers / pallets according to the type of materials, sort them according to the quantity stored, generate a linked list of storage containers / pallets, and use the linked list as the initial solution for the first tabu search.

[0064] The movement is an exchange in the first initial solution where both storage containers / pallets can satisfy the quantity requirements in the task sequence. The first fit value function, the first taboo length, and the first amnesty criterion are set.

[0065] First, the configuration function is preferably (10 - fuzzy evaluation cost), the taboo length is preferably 10, and the amnesty criterion is that the fit value exceeds the current maximum fit value;

[0066] S514. Perform a preset number of iterations or until the target value is reached, and complete the first tabu search.

[0067] The optimal number of iterations is 10,000.

[0068] S520. Perform a second tabu search until the preset number of iterations is reached.

[0069] The second taboo search uses the first search result as the second initial solution for the search. The movement is the exchange between two storage containers / pallets in the second initial solution that can satisfy the task sequence requirements. The second fit value function, the second taboo length, and the second amnesty criterion are set.

[0070] The preferred fit value function is (time evaluation - fuzzy evaluation cost), the preferred taboo length is 5, and the amnesty criterion is that the fit value exceeds the current maximum fit value.

[0071] The optimal number of iterations for the second tabu search is 10,000.

[0072] S600: Generate storage / pallet sequence and time series, and submit.

[0073] Furthermore, the fuzzy algorithm uses a predefined set of fuzzy rules for multi-objective evaluation, calculates the iteration cost and tabu search fitness value, and uses a lookup table to reduce the computational load.

[0074] Furthermore, the evaluation objectives of the fuzzy rule set include three objectives: ratio, usage, and loss.

[0075] The ratio target is to calculate the ratio of the remaining quantity of materials in the storage container / pallet to the maximum quantity;

[0076] The usage objective is to calculate the ratio of the number of times the materials in the storage container / pallet have been used to the maximum number of times they can be used, following the principle of cyclical use;

[0077] The loss target is to calculate the running time of the shuttle car and the storage / pallet lifting device; the shorter the running time, the better the evaluation.

[0078] Furthermore, a fuzzy rule set is formulated based on three objectives: ratio, usage, and loss. A data table is generated based on the fuzzy rule set, and the program uses a table lookup method to perform queries during runtime.

[0079] 3) Based on the control strategy, a fuzzy rule set is formulated, and a data table is generated. During program execution, a table lookup method is used for querying, employing three objectives: ratio, usage, and loss.

[0080] 1) "Ratio" target

[0081] The objective is to calculate the ratio of the remaining quantity of materials in the storage containers / pallets to the maximum quantity. The guiding principle is: if there are 0 materials remaining after the storage containers / pallets are removed from the warehouse, it is considered optimal (matched); if there are a lot of materials remaining after the storage containers / pallets are removed from the warehouse, it is considered suboptimal (more); if there are very few materials remaining after the storage containers / pallets are removed from the warehouse, it is considered poor.

[0082] 2) “Use” target

[0083] The objective is to calculate the ratio of the number of times materials in a storage container / pallet have been used to the maximum number of times they can be used. The guiding principle is to reuse materials and not always use the same container.

[0084] 3) "Loss" target

[0085] The objective is to calculate the equipment wear and tear, namely the operating time of equipment such as shuttle cars and storage / pallet lifting devices, with the guiding principle that the shorter the equipment operating time, the better.

[0086] 4) Fuzzy rule set

[0087] a) If (the ratio is matched) and (the usage is brand new) and (the wear and tear is minimal), then (the cost is extremely low);

[0088] b) If (the ratio is higher) and (the product is brand new) and (the wear and tear is lower), then (the cost is very low);

[0089] c) If the ratio is appropriate, the product is brand new, and the wear and tear is minimal, then the cost is low.

[0090] d) If (the ratio is matched) and (usage is consumed) and (loss is small) then (cost is minimal);

[0091] e) If (the ratio is higher) and (usage is lower) and (loss is lower), then (the cost is lower);

[0092] f) If the ratio is appropriate and usage is consuming and losses are minimal, then the cost is appropriate.

[0093] g) If (the ratio is matched) and (the usage is brand new) and (the wear and tear is appropriate), then (the cost is low);

[0094] h) If (the ratio is higher) and (the product is brand new) and (the wear and tear is appropriate), then (the cost is lower);

[0095] i) If (the ratio is appropriate) and (the product is brand new) and (the wear and tear is appropriate), then (the cost is appropriate);

[0096] j) If (the ratio is matched) and (usage is consumed) and (loss is appropriate) then (the cost is low);

[0097] k) If (the ratio is high) and (usage is low) and (loss is appropriate), then (the cost is appropriate);

[0098] l) If (the ratio is appropriate) and (use is consumption) and (loss is appropriate), then (the cost is high);

[0099] m) If (the ratio is low) and (use is aging) and (wear and tear is high), then (the cost is extremely high);

[0100] n) If (the loss is large) then (the cost is large);

[0101] o) If (the cost is large) then (the cost is large);

[0102] p) If the ratio is large, then the cost is large;

[0103] q) If (the ratio is not low) and (use is aging) and (wear and tear is high) then (the cost is very high);

[0104] r) If (the ratio is low) and (use is not aging) and (wear and tear is high), then (the cost is high);

[0105] s) If (the ratio is low) and (use is aging) and (wear is not high) then (the cost is high).

[0106] Furthermore, a variable structure picking strategy is adopted, employing at least one of the iterative method and the tabu search algorithm. Typically, either the iterative method or the tabu search algorithm can be used for the picking strategy. When the picking task can be accomplished, the iterative method yields better results. However, when the task sequence is large, causing the computation to fail within a preset time (e.g., 5 minutes), or when iterative solutions fail, the tabu search algorithm is used.

[0107] Furthermore, a stack structure is adopted to realize the storage, retrieval, and reselection of storage container / pallet location and quantity information, adapting to the location change scenario caused by multi-layer storage container / pallet circulation.

[0108] Furthermore, the task sequence comprises several sub-tasks that include material type, material quantity, and time requirements. The number of tasks is no greater than the total number of storage containers / pallets, and the material quantity in each task does not exceed the maximum value of the material quantity in a single existing storage container / pallet in the warehouse.

[0109] Furthermore, the automated warehouse storage system only operates in a single direction during a single task, circulating only along the outbound side.

[0110] Furthermore, this method can calculate any storage container / pallet arrangement and any task sequence under certain constraints, and output the storage container / pallet outbound sequence and actual outbound time that meet the task requirements.

[0111] The method for issuing marine supplies in this application has the following characteristics:

[0112] 1. Variable structure selection strategy: When there are few task sequences, the iterative method is used and the solution is good; when there are many task sequences or the iterative solution fails, the tabu search algorithm is used to find the solution with the highest fitness value.

[0113] 2. Fuzzy rule set evaluation: Multi-objective evaluation is performed using a predefined fuzzy rule set, the iteration cost and tabu search fitness value are calculated, and a lookup table is used to effectively reduce the amount of computation;

[0114] 3. Excellent adaptability and flexibility: It can perform calculations on any storage container / pallet arrangement and any task sequence, without any limitations, provided that the requirements are met.

[0115] The method for issuing marine supplies according to this application has the following advantages: it solves the multi-objective (loss, usage, surplus, etc.) and nondeterministic polynomial time (NP) combinatorial optimization problem of automated warehouse storage systems, and under the existing material resources, it can quickly complete the effective multi-objective material allocation within a specified time to obtain a better material issuance scheme, thereby improving the multi-objective utilization efficiency of marine supplies.

[0116] A multi-objective marine supplies outbound system based on fuzzy variable structure evaluation.

[0117] The marine supplies outbound system includes a memory and at least one processor. The memory stores instructions, and the memory and the at least one processor are interconnected via a circuit. The at least one processor invokes the instructions in the memory to cause the marine supplies outbound system to execute the multi-objective marine supplies outbound method as described in any of the preceding claims.

[0118] The memory and processor are connected via a bus, which can include any number of interconnecting buses and bridges, connecting various circuits of one or more processors and memories. The bus can also connect various other circuits, such as peripheral devices, voltage regulators, and power management circuits, which are well known in the art and will not be described further herein. The bus interface provides an interface between the bus and the transceiver. The transceiver can be a single element or multiple elements, such as multiple receivers and transmitters, providing a unit for communicating with various other devices over a transmission medium. Data processed by the processor is transmitted over the wireless medium via an antenna, which further receives data and transmits it to the processor.

[0119] The processor manages the bus and general processing, and also provides various functions, including timing, peripheral interfaces, voltage regulation, power management, and other control functions. Memory is used to store data used by the processor during operation.

[0120] A computer-readable storage medium on which a computer program is stored.

[0121] When the computer program is executed by the processor, it implements the method for evaluating multiple objectives of ship supplies release as described in any of the preceding claims.

[0122] Those skilled in the art will understand that all or part of the steps in the methods of the above embodiments can be implemented by a program instructing related hardware. This program is stored in a storage medium and includes several instructions to cause a device (which may be a microcontroller, chip, etc.) or processor to execute all or part of the steps of the methods described in the various embodiments of the present invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0123] While the present invention has been disclosed above, it is not limited thereto. Any person skilled in the art can make various modifications and alterations without departing from the spirit and scope of the invention; therefore, the scope of protection of the present invention should be determined by the scope defined in the claims.

Claims

1. A method for evaluating the issuance of shipboard supplies based on multiple objectives, characterized in that, include: S100. After receiving the task sequence, the control software solves each task in the task sequence in turn, and the solution is in the form of a specified storage container / pallet sequence. S200. If, when calculating a certain task, no storage container / pallet in the candidate set can meet the task requirements, then the task calculation fails, the stack is popped, the storage container / pallet to be selected in the previous task is discarded, the storage container / pallet is selected again according to the candidate set order of the previous task, and the calculation is recalculated, and the position and quantity are updated. S300. Iterate sequentially until at least one of the termination conditions is met, and the calculation is complete. Termination conditions include: the calculation result meets the task requirements, the number of traversals exceeds the preset number, and the stack pops out. S400. If the calculation result does not meet the task requirements, clear the calculation result and restore the original state. S500: Perform two tabu searches, ending the search when the tabu search termination condition is met each time. Set the first initial solution for the first taboo search, and the movement is an exchange in the first initial solution in which both storage containers / pallets can satisfy the quantity requirements in the task sequence. Set the first fit value function, the first taboo length, and the first amnesty criterion. The second taboo search uses the first search result as the second initial solution for the search. The movement is the exchange between two storage containers / pallets in the second initial solution that can satisfy the task sequence requirements. The second fit value function, the second taboo length, and the second amnesty criterion are set. S600: Generate storage / pallet sequence and time series, and submit.

2. The method for issuing marine supplies according to claim 1, characterized in that, In step S100, the method for solving each task sequentially includes: S110. Take out the first task. The control software uses a fuzzy algorithm to generate a candidate list based on the type and quantity of the first task, and pushes the original storage / pallet location and quantity into the stack. S120. Select the first storage container / pallet in the candidate list and determine whether it can meet the quantity and time requirements in the task. If it can, calculate and update the changes in the location and quantity of other storage containers / pallets caused by the release of the storage container / pallet, and push the location and quantity information into the stack. If it cannot meet, select the storage container / pallet sequence in the candidate list in turn. S130. Take out the other tasks in turn, and repeat steps S110 and S120.

3. The method for issuing marine supplies according to claim 1, characterized in that, In step S500, the tabu search method includes: S510. Perform the first taboo search. Search methods include: S511. Extract the material type and quantity from the task sequence, and temporarily discard the time parameter; S512. Decompose the task sequence according to the type of materials and sort them according to the quantity required. S513. Classify the storage containers / pallets according to the type of materials, sort them according to the quantity stored, generate a linked list of storage containers / pallets, and use the linked list as the initial solution for the first tabu search. S514. Perform a preset number of iterations or until the target value is reached, and complete the first tabu search. S520. Perform a second tabu search until the preset number of iterations is reached.

4. The method for issuing marine supplies according to claim 2 or 3, characterized in that, The fuzzy algorithm uses a predefined set of fuzzy rules for multi-objective evaluation, calculates the iteration cost and tabu search fitness value, and uses a lookup table to reduce the computational load.

5. The method for issuing marine supplies according to claim 4, characterized in that, The evaluation objectives of the fuzzy rule set include three objectives: ratio, usage, and loss. The ratio target is to calculate the ratio of the remaining quantity of materials in the storage container / pallet to the maximum quantity; The usage objective is to calculate the ratio of the number of times the materials in the storage container / pallet have been used to the maximum number of times they can be used, following the principle of cyclical use; The loss target is to calculate the running time of the shuttle car and the storage / pallet lifting device; the shorter the running time, the better the evaluation.

6. The method for issuing marine supplies according to claim 5, characterized in that, A fuzzy rule set is formulated based on three objectives: ratio, usage, and loss. A data table is generated based on the fuzzy rule set, and the program uses a table lookup method to perform queries during runtime.

7. The method for issuing marine supplies according to claim 1, characterized in that, A variable structure picking strategy is adopted, employing at least one of the iterative method and tabu search algorithm.

8. The method for issuing marine supplies according to claim 1, characterized in that, A stack structure is used to store, trace, and reselect storage / pallet location and quantity information, adapting to scenarios where location changes occur due to multi-layer storage / pallet cycles.

9. The method for issuing marine supplies according to claim 1, characterized in that, The task sequence consists of several sub-tasks that include material type, material quantity, and time requirements. The number of tasks is no greater than the total number of storage containers / pallets, and the material quantity in each task does not exceed the maximum value of the material quantity in a single existing storage container / pallet in the warehouse.

10. The method for issuing marine supplies according to claim 1, characterized in that, Automated warehouse storage systems operate in a single direction only, circulating along the outbound side, when performing a single task.

11. A shipboard supplies warehousing system based on fuzzy variable structure evaluation of multiple objectives, characterized in that, The ship supplies outbound system includes: a memory and at least one processor, wherein the memory stores instructions, and the memory and the at least one processor are interconnected via a line; The at least one processor invokes the instructions in the memory to cause the marine supplies retrieval system to execute the multi-objective marine supplies retrieval method as described in any one of claims 1-10.

12. A computer-readable storage medium storing a computer program thereon, characterized in that, When the computer program is executed by the processor, it implements the method for evaluating multiple objectives of ship supplies release as described in any one of claims 1-10.

Citation Information

Patent Citations

  • Ship material supply chain purchase management system, method, equipment and medium

    CN116245461A