基于0-1整数规划的舰船内集装物资存放方法  

The method of integrated materials placement on ships with 0/1 programming

作　　者：于辉 王治国[2] 李晶晶[2] 叶又东[2] 韩海荣[2] 

机构地区：[1]海军驻大连船舶重工集团有限公司军事代表室,辽宁大连116005 [2]中国舰船研究设计中心,湖北武汉430064

出　　处：《中国舰船研究》2015年第3期121-126,共6页Chinese Journal of Ship Research

摘　　要：为了快速方便地制定存放舰船内部集装物资的方案,针对物资存放问题的特点,提出基于0-1整数规划的舰船内集装物资存放方法,包括问题的形式化描述、一般目标函数、约束条件、基于AHP的集装物资价值量评估方法、基于0-1整数规划的数学模型以及加速该模型计算的建议。最后,通过实例的规划求解和运用CAD进行布置,证明了0-1整数规划方法的有效性。To improve the efficiency when making integrated materials placement plans for ships, the prob-lem characteristics are discussed in this paper, and a particular method based on 0/1 programming is pre-sented, including the depiction of the formalized problem, the general target function, restrict conditions, anevaluation method in AHP, a placement math model in 0/1 programming, and some advice to increase thecalculating speed. Finally, the method is validated through programming in CAD.

关 键 词：舰船内部物流 集装物资 0-1整数规划 

分 类 号：U664.8[交通运输工程—船舶及航道工程]