第五章供应链物流.pptVIP

第三十一页，共五十五页。 （二）定位——运输路线问题的分类 第三十二页，共五十五页。 第三十三页，共五十五页。 第三十四页，共五十五页。 （三）定位---运输路线模型 1、单一设施LRP问题 是假设给定客户的数量、位置、需求量，若干个潜在设施位置已知，车辆容量有约束。选择一个设施，使其满足下列假设条件： 每个客户的需求得到满足 每个客户由一个确定的车辆服务 每条路线的总需求小于或等于该线路上所安排车辆的容量 每一条路线起止于所选择的单个设施 第三十五页，共五十五页。 2、多设施LRP问题（MDLRP） 定义为：在客户数目、位置和需求量给定，潜在配送中心位置、数目、容量给定，车辆的数目和类型给定的情况下，确定合适数目的配送中心，安排合理的配送路线。 基于如下假设： 要满足每个客户服务的需求 每个客户只能由一辆配送车辆来为其服务 每条线路上所有客户的需求量要小于等于其配送车辆的容量 每辆配送车辆的起点和终点均为同一配送中心 MDLRP可以同时确定配送中心的数目、位置，各配送中心所要服务的客户，不同配送线路上的客户和配送车辆的类型 第三十六页，共五十五页。 （四）定位---运输路线的解决方法 1、解决LRP的精确算法 2、解决LRP的启发式算法 第三十七页，共五十五页。 三、算法简介 （一）精确算法 1、分枝界定法 2、动态规划法 3、割平面法 （二）启发式算法 1、禁