哈尔滨工程大学学报2024，Vol.45Issue(1)：1-8,8.DOI:10.11990/jheu.202202021
考虑出库不确定性的船舶舾装件立库入库优化
Warehousing optimization of ship outfitting after considering retrieval uncertainty
摘要
Abstract
Aiming at the warehousing optimization of the storage allocation of ship outfitting,a multi-objective opti-mization model is established with the principles of shelf stability,goods of the same category placed nearby,and the fastest delivery speed as the optimization objective,the optimization of three-dimensional warehousing consider-ing the retrieval uncertainty of the ship and the improvement in the pallet ready rate.Through distributional robust optimization,this research solves the issue of the difficulty in accurately describing the distribution of retrieval fre-quency through historical data due to the characteristics of various types and a low degree of standardization.A model-based mathematical structure is used to decompose the model,and a branch pricing algorithm using a genetic algorithm for a warm start is studied and designed.The two major difficulties,namely,the difficulty in obtaining the exact solutions through the heuristic algorithm and the exceedingly long duration needed by the traditional opti-mization algorithms to solve the model,are successfully overcome.The model provides rapid and accurate solutions to large-scale problems.The numerical experimental results show that the model has an obvious optimization effect on the allocation of the storage location of the ship outfittings.关键词
舾装件/立体仓库/货位分配/不确定性/多目标优化/分布式鲁棒优化/遗传算法热启动/分支定价算法Key words
ship outfitting/three-dimensional warehouse/storage allocation/uncertainty/multi-objective optimiza-tion/distributional robust optimization/genetic algorithm warm start/branch pricing algorithm分类
通用工业技术引用本文复制引用
赵天毅,李娜,李明昊,蒋祖华..考虑出库不确定性的船舶舾装件立库入库优化[J].哈尔滨工程大学学报,2024,45(1):1-8,8.基金项目
工信部高技术船舶项目([2019]360号). （[2019]360号）
