东方服装集团童装配送系统设计.doc

整数规划专题-----东方服装集团的童衣配送系统设计 【题目】 东方服装集团考虑生产一种童衣系列。童衣产品将先运至配送中心，再由配送中心将产品运至分销店。该集团有5家工厂可生产这类童衣，有3家配送中心可以分配童衣产品，有4家分销店可以经营童衣产品。这些工厂和配送中心的下一年度的年固定成本如下表1。 表1 工厂与配送中心的固定成本 单位 工厂1 工厂2 工厂3 工厂4 工厂5 配送中心1 配送中心2 配送中心3 年固定成本（元） 3 5000 45 000 40 000 42 000 40 000 40 000 20 000 60 000 下一年度工厂的生产能力、工厂到被选的配送中心的单位运价如表2所示。 表2 各工厂至配送中心的运输成本与生产能力 终点 起点 运输成本（元/箱） 生产能力（箱） 配送中心1 配送中心2 配送中心3 工厂1 工厂2 工厂3 工厂4 工厂5 800 700 800 500 700 1 000 500 600 600 600 1 200 700 500 700 500 300 200 300 200 400 从配送中心运至分销店的运输成本和各分销店的需求量如表3所示。 表3 终点 起点 运输成本（元/箱） 分销店1 分销店2 分销店3 分销店4 配送中心1 配送中心2 配送中心3 40 70 80 80 40 30 90 60 50 50 80 60 需求量（箱） 200 300 150 250 假定各配送中心的库存政策为零库存，即配送中心从工厂得到的产品均分配给分销店，不留作库存。集团要设计一种童衣分配系统，在满足需求的前提下，确定使用哪些工厂与配送中心进行童衣的生产与配送，以使得总成本最小。 【解题思路】 据题意，所要确定的问题是：如何选择生产厂和分配中心，如何确定从各生产厂运至各分配中心的产品数量以及从各分配中心运至分销店的产品数量，才能在满足所要求的条件下使得总成本最小。该问题可以用0-1整数规划解决。 对生产厂和分配中心的选择，实际上就是对它们“使用”或“不使用”的决策，这种逻辑关系可以用0-1变量表示。设本问题的决策变量为Xij（i=1,…,5；j=1,2,3），Fi（i=1,…,5）, Yij（i=1,2,3; j=1,2,3,4）,Di（i=1,2,3）。其中Xij表示从生产厂i运至分配中心j的产品数量；Fi为0-1变量，表示使用或不使用第i个生产厂得决策，当变量为1时，表示“使用”，当变量为0时，表示“不使用”；Yij表示从分配中心i运至分销店j的产品数量；Di为0-1变量，表示使用或不使用第i个分配中心的决策，当变量为1时，表示“使用”，当变量为0时，表示“不使用”。 本问题的目标函数是总成本最小，这里的总成本包含四个部分：第一部分是从各工厂至分配中心的运输费用，第二部分是从各分配中心至各分销店的运输费用，这两部分费用均与所运输的产品数量有关。将各工厂至各分配中心的运输成本分别乘以相应的运输量，其总和就是从各工厂至各分配中心的运输费。 所有工厂至分配中心的运输费用之和就是第一部分成本，即： =800X11 +1000X12+ 1200X13+ 700X21+ 500X22+ 700X23+ 800X31+ 600X32+ 500X33+ 500X41+ 600X42+ 700X43+ 700X51+ 600X52+ 500X53 同样地，将各分配中心至各分销店的运输成本分别乘以相应的运输量，其总和就是从各分配中心至各分销店的运输费用，这就是第二部分成本，即： =40Y11+ 80Y12+ 90Y13+ 50Y14+ 70Y21+ 40Y22+ 60Y23+ 80Y24+ 80Y31+ 30Y32+ 50Y33+ 60Y34 第三部分是所使用的工厂的固定成本，第四部分是所使用的分配中心的固定成本。这两部分费用与所运输的产品数量无关，而仅取决于是否选择了该工厂或该分配中心。所以，工厂固定成本产生的费用=35000F1+ 45000F2+ 40000F3+ 42000F4+ 40000F5，这就是第三部分成本。同理可得，分配中心固定成本产生的费用=40000D1+ 20000D2+ 60000D3，这就是第四部分成本。 综上所述，总成本的表达式为： 800X11 +1000X12+ 1200X13+ 700X21+ 500X22+ 700X23+ 800X31+ 600X32+ 500X33+ 500X41+ 600X42+ 700X43+ 700X51+ 600X52+ 500X53+ 40Y11+ 80Y12+ 90Y13+ 50Y14+ 70Y21+ 40Y22+ 60Y23+ 80Y24+ 80Y31+ 30Y32+ 50