基于吸引度搜索的汽车滚装码头堆场车位分配优化

为加快滚装运输过程中汽车装卸滚装船舶的周转率，促进滚装码头堆场车位资源的高效利用，研究了滚装码头堆场车位分配问题．按照成组集中分配原则，以提高成组汽车停放集中度为目标，建立了衡量成组汽车停放集中度的混合整数规划模型．进而设计吸引度搜索算法对模型进行了求解．与分支定界法相比，吸引度搜索算法在高效求解规模化算例的同时可实现解的质量较优．以上海海通汽车滚装码头堆场的车位实际布局及作业情况为背景，验证了所提模型与算法的合理性及有效性，拓展了汽车滚装码头堆场车位分配管理的理论研究