摘要
本发明公开了一种单车型多堆场集装箱甩挂运输成本优化方法,包括六个步骤:S1集装箱甩挂运输数据生成:生成集装箱甩挂运输的相关数据;S2数学模型建立与求解:建立数学模型,并使用商业求解器进行求解,得到基准解;S3初始解生成:通过贪心策略生成初始运输路径;S4自适应大邻域搜索算法优化:基于步骤S3所产生的初始解,应用算法对路径进行优化,逐步改进初始解的质量;S5方案对比:对比基准解和算法解,调整算法参数;S5最优解决方案输出:验证方案的有效性并将最优解的路径和总成本输出。本发明通过求解数学模型来优化自适应大邻域搜索算法,得到最优算法参数,并输出最优调度方案,从而有效降低运输成本。