物流配送多环节建模优化求解方法.docVIP

物流配送多环节建模优化求解方法摘要：文章从物流配送的路线优化和车辆配装两个作业环节，提出了建模优化求解方法解决物流配送合理化问题，并应用于实例中，用实例证明了建模优化求解方法的合理性和可行性。 关键词：合理配送；多环节建模；优化 一、配送线路的优化 配送线路是各送货车辆向各个用户送货时所要经过的线路。配送线路优化的基本条件是所有客户的需求量总和不大于一辆车的额定载货量。配送路线的优化目标有多种，如效益最高、成本最低、路程最短、准确性最高、吨公里数最小等，目标的选择是根据配送的具体要求、配送中心的实力及客观条件来确定的。随着配送的复杂化，配送路线的优化一般要结合数学方法及计算机求解方法来制定合理的配送方案。下面主要介绍确定优化配送方案的一个较成熟的方法――节约法，也叫节约里程法，它以吨公里数最小为目标。 （一）节约法的基本思想 为方便介绍，假设：配送的是同一种或相类似的货物；各用户的位置及需求量已知；配送方有足够的运输能力；利用节约法制定出的配送方案除了使总的周转量最小外，还应满足：方案能满足所有用户的到货时间要求；不使车辆超载；每辆车每天的总运行时间及里程满足规定的要求。 利用里程节约法确定配送线路的主要出发点是，根据配送方的车辆运载能力及其到客户之间的距离和各客户之间的相对距离，来制定使配送车辆总的周转量达到或接近最小的配送方案。 设P0为配送中心，分别向用户Pi、Pj送货。P0到Pi和Pj的距离分别为d0i和d0j，两个用户Pi、Pj之间的距离为dij，送货方案只有两种，即配送中心P0向用户Pi、Pj分别送货和配送中心P0向用户Pi、Pj同时送货。比较两种配送方案： 方案a的配送线路为：P0→Pi→P0→P j→P0，配送距离为：da=2d0i+2d0j； 方案b的配送线路为：P0→Pi→Pj→P0，配送距离为：db=d0i+d0j+dij。 显然，da不等于db，用Sij表示里程节约量，即方案b比方案a节约的配送里程：Sij=d0i+d0j-dij。 根据节约法的基本思想，如果一个配送中心P0分别向n个客户Pj（j=1，2……，n）配送货物，在汽车载货能力允许的前提下，每辆汽车的配送线路上经过的客户个数越多，里程节约量越大，配送线路越合理。 （二）实例 某一配送中心P0向10个客户Pj（j=1，2……10）配送货物，其如下图1所示。图中括号内的数字表示客户的需求量（t），线路上的数字表示两结点之间的距离。配送中心有2t和4t两种车辆若干可供使用，试制定最优的配送方案。 第一步：计算最短距离。根据配送网络中的已知条件，计算配送中心与客户、客户之间的最短距离，结果见表1。 第二步：根据Sij=d0i+d0j-dij，计算节约里程，结果见表2。 第三步：将节约里程Sij进行分类，按从大到小的顺序排列，得表3。 第四步：确定配送线路。从分类表中，按节约里程大小顺序，组成线路图： 初始方案：对每客户分别单独派车送货，结果：P0→P1→P0，P0→P2→P0，P0→P3→P0……P0→P10→P0，配送线路：10条；配送距离：148；配送车辆：2吨×10。 修正方案：按节约里程Sij由大到小的顺序，连接P1和P2，P1和P10，P2和P3，得线路A；在剩余的Sij中，最大的是S3，4和S4，5，此时P4和P5都有可能并入线路中，但考虑到车辆的载重量及线路均衡问题，连接P4和P5形成一个新的线路B；接下来最大的Sij是S1，9和S5，6，由于此时P1已属于线路A，若将P9并入线路A，车辆会超载，故只将P6点并入线路B，修正方案再继续按Sij由大到小排出S9，10、S1，3、S2，10、S2，4、S3，5，由于与其相对应的用户均已包含在已完成的线路里，故不予考虑。把S6，7对应P7点并到线路B中；其次是S7，8，考虑到配送距离的平衡和载货量的限制，不将P8点并入到线路B中，而是连接P8和P9，组成新的线路C，得到最终方案。 这样得到最终配送方案： 配送线路A：P0―P3―P2―P1―P10―P0使用一辆4t车 配送线路B：P0―P4―P5―P6―P7―P0使用一辆4t车 配送线路C：P0―P8―P9―P0使用一辆2t车 配送线路：3条 配送距离：80km 配送车辆：2t×1+4t×2 使用节约里程法的注意事项：适用于需要稳定的用户；应充分考虑交通和道路情况；充分考虑收货站的停留时间；当需求量大时，求解变得复杂，需要借助计算机辅助计划。 二、车辆合理配装 （一）合理配装问题的数学模型 配送车辆配装技术要解决的主要问题就是在充分保证货物质量和数量完好的前提下