The invention provides a ship stowage optimization method based on an ant colony algorithm, which comprises a voyage cost function, and comprises the following steps: obtaining a ship set and a to-be-stowage cargo set to construct a pheromone matrix; establishing a solution item for each ant; establishing a single voyage number in the solution item, randomly selecting a carrier ship of the voyage number, and calculating the available area of a deck of the carrier ship according to a buoyancy tank scheme; selecting and establishing an alternative cargo set from the to-be-stowage cargoes based on a node transfer strategy, and stowage the alternative cargo set to a deck; deleting the alternative cargo set from the to-be-stowage cargo, replacing a carrier ship, performing stowage again until the to-be-stowage cargo is empty, and calculating a voyage number cost function of the solution item; an optimal solution item set is obtained through comparison operation, the pheromone matrix is updated, and iteration is repeated until the number of iterations reaches a preset value. According to the method, the optimal matching scheme of ships, ports and goods can be obtained, and the transportation cost is effectively reduced.
本发明提出了一种基于蚁群算法的船舶配载优化方法,包括航次成本函数,所述方法包括:获取船舶集合及待配载货物集合以构建信息素矩阵;为每只蚂蚁都建立一个解决项;在所述解决项中建立单个航次,随机选择所述航次的承运船舶,根据浮箱方案计算所述承运船舶的甲板可用面积;基于节点转移策略从所述待配载货物中选取并建立备选货物集合,将所述备选货物集合配载至甲板上;将所述备选货物集合从所述待配载货物中删除,更换承运船舶并再次进行配载直到所述待配载货物为空,计算所述解决项的航次成本函数;通过比较操作获取最优解决项集合并更新信息素矩阵,重复迭代直到迭代次数达到预设值。本方法能够获得船港货的最优匹配方案,有效降低运输成本。
Ship stowage optimization method and device based on ant colony algorithm, equipment and medium
基于蚁群算法的船舶配载优化方法、装置、设备及介质
2024-09-17
Patent
Electronic Resource
Chinese
IPC: | G06N COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS , Rechnersysteme, basierend auf spezifischen Rechenmodellen / G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES / B63B Schiffe oder sonstige Wasserfahrzeuge , SHIPS OR OTHER WATERBORNE VESSELS / G06F ELECTRIC DIGITAL DATA PROCESSING , Elektrische digitale Datenverarbeitung |
Ship stowage planning method, stowage planning system, and ship
European Patent Office | 2022
|STOWAGE PLANNING METHOD OF SHIP, STOWAGE PLANNING SYSTEM AND SHIP
European Patent Office | 2021
|Hybrid optimization method, device and equipment for semi-submerged ship module stowage and medium
European Patent Office | 2024
|METHOD FOR PLANNING STOWAGE OF SHIP, STOWAGE PLANNING SYSTEM, AND SHIP
European Patent Office | 2021
|Engineering Index Backfile | 1942
|