【作者】 李坤； 唐立新；

【Author】 LI Kun;TANG Li-xin;School of Management, Tianjin Polytechnic University;The Logistics Institute, Northeastern University;

【机构】 天津工业大学管理学院； 东北大学物流优化与控制研究所；

【摘要】 以集装箱码头物流运作管理为研究背景,研究集装箱的装船计划问题(Container Stowage Planning Problem,CSPP)。在考虑船体结构以及具体的装载要求的基础上来确定集装箱装载计划中每个集装箱在船舶上的具体空间位置。对此问题构建整数规划模型,目标函数考虑总的装载时间以及船舶上bay位之间的装载量。为近似求解此问题,设计禁忌搜索算法。在算法实施中,把该问题分为两阶段问题并依次求解以获得整个问题的初始解,提出大范围搜索和深度搜索的混合搜索策略用于改进算法,并设计基于计算目标函数改进量的加速策略。通过实验表明,提出的禁忌搜索算法与CPLEX所获得的最优解或下界进行比较,平均偏差值为1.95%。