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

摘要

为加快滚装运输过程中汽车装卸滚装船舶的周转率，促进滚装码头堆场车位资源的高效利用，研究了滚装码头堆场车位分配问题。按照成组集中分配原则，以提高成组汽车停放集中度为目标，建立了衡量成组汽车停放集中度的混合整数规划模型。进而设计吸引度搜索算法对模型进行了求解。与分支定界法相比，吸引度搜索算法在高效求解规模化算例的同时可实现解的质量较优。以上海海通汽车滚装码头堆场的车位实际布局及作业情况为背景，验证了所提模型与算法的合理性及有效性，拓展了汽车滚装码头堆场车位分配管理的理论研究。%In order to speed up the turnover ratio when automobiles roll up and roll down ro-ro ships in the process of ro-ro transportation and promote the utilization of parking space in ro-ro yard efficiently,the problem of parking space distribution in ro-ro yard is explored.According to the principle of centralized allocation of gathered groups,focusing on improving concentration degree of batch automobiles,a mixed-integer programming model is constructed to measure concentration degree of batch automobiles.Then attraction degree search algorithm is designed to solve the model. Compared with branch and bound method,the attraction degree search algorithm can deal with large-scale numerical examples efficiently and get satisfied solutions at the same time.Using the layout of parking space and operation conditions in Shanghai Haitong automotive ro-ro yard as research background,the proposed model and algorithm are proved to be reasonable and valid,which expand the theoretical research of parking space distribution management in automotive ro-ro yard.