The invention provides a hybrid optimization method for semi-submerged ship module stowage. The method comprises the following steps: S1, constructing an expression of a target function of the minimum cost of a semi-submerged ship project according to ship and cargo port information and decision variables; s2, performing iterative optimization on the target function through an ant colony algorithm to calculate an optimal cargo module stowage scheme of the target function; s3, generating a cargo module filling scheme of each carrier ship based on a residual matrix algorithm and the cargo module stowage scheme; and S4, establishing a port order set of the carrier ships according to the cargo module filling scheme, and searching and determining a route with the minimum cost in the port order set. According to the embodiment of the invention, each link in the semi-submersible ship project is optimized, so that the cost of the final overall scheme is the minimum value, meanwhile, various constraint conditions in the semi-submersible project can be met, and a loading transportation plan is ensured to be exact and feasible.

    本发明提出了一种半潜船模块配载的混合优化方法,包括以下步骤:S1根据船货港信息以及决策变量构建半潜船项目最小成本的目标函数的表达式;S2通过蚁群算法对所述目标函数迭代优化,以计算出目标函数最优的货物模块配载方案;S3基于剩余矩阵算法以及所述货物模块配载方案生成每艘承运船舶的货物模块填充方案;S4根据所述货物模块填充方案建立所述承运船舶的港序集合,在所述港序集合中查找并确定成本最小航线。本发明实施例通过对半潜船项目中各个环节进行优化,使得最终整体方案的成本为最小值,同时能够满足半潜项目中多种约束条件,确保装货运输计划确切可行。


    Access

    Download


    Export, share and cite



    Title :

    Hybrid optimization method, device and equipment for semi-submerged ship module stowage and medium


    Additional title:

    一种半潜船模块配载的混合优化方法、装置、设备及介质


    Contributors:
    YUAN MENG (author) / GUO YUNHUA (author) / WU LUBIN (author) / YAO ZHUANGLE (author) / HUANG DAWANG (author) / LIN WEINAN (author) / HUO HAOJIE (author) / YAO HANWEN (author)

    Publication date :

    2024-12-13


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Chinese


    Classification :

    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

    HIRASAWA HIROAKI / HIRAKAWA SHINICHI / MIYASHITA TETSUJI et al. | European Patent Office | 2022

    Free access

    STOWAGE PLANNING METHOD OF SHIP, STOWAGE PLANNING SYSTEM AND SHIP

    HIRASAWA HIROAKI / HIRAKAWA SHINICHI / MIYASHITA TETSUJI et al. | European Patent Office | 2021

    Free access

    METHOD FOR PLANNING STOWAGE OF SHIP, STOWAGE PLANNING SYSTEM, AND SHIP

    HIRASAWA HIROAKI / HIRAKAWA SHINICHI / MIYASHITA TETSUJI et al. | European Patent Office | 2021

    Free access

    Ship stowage optimization method and device based on ant colony algorithm, equipment and medium

    YAO ZHUANGLE / YUAN MENG / GUO YUNHUA et al. | European Patent Office | 2024

    Free access

    Modern ship stowage

    Leeming, J. | Engineering Index Backfile | 1942