论文部分内容阅读
定位路线问题（LRP）是物流系统中一个重要问题，因其NP—hard属性，当节点数较多时精确解不宜得到。提出了单设施定位路线问题（SDLRP）的数学模型，并通过Lingo程序给予了检验。基于求解该模型的复杂性，进而提出了一种启发式解法，即利用空间填充曲线（SFC）构造初始解，同时实现设施定位，以保证初始解的质量；之后运用动态规划的方法确定最优车辆配置，并通过2-opt对路线进行改进。最后，通过实例验证了该方法的快速有效性。