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

摘要: 为了快速方便地制定存放舰船内部集装物资的方案,针对物资存放问题的特点,提出基于0-1整数规划的舰船内集装物资存放方法,包括问题的形式化描述、一般目标函数、约束条件、基于AHP的集装物资价值量评估方法、基于0-1整数规划的数学模型以及加速该模型计算的建议。最后,通过实例的规划求解和运用CAD进行布置,证明了0-1整数规划方法的有效性。

Abstract: 为了快速方便地制定存放舰船内部集装物资的方案,针对物资存放问题的特点,提出基于0-1整数规划的舰船内集装物资存放方法,包括问题的形式化描述、一般目标函数、约束条件、基于AHP的集装物资价值量评估方法、基于0-1整数规划的数学模型以及加速该模型计算的建议。最后,通过实例的规划求解和运用CAD进行布置,证明了0-1整数规划方法的有效性。