钢管订购及运输计划的二次规划模型.docVIP

钢管订购及运输计划的二次规划模型 问题的提出 天然气的管道的铺设，常常要绵延几千公里，耗资上亿元的资金。为了降低订购管道的运输费用，一般选择就近订货。但由于钢管厂生产能力的限制和价格方面的差异，有些也需要从远方订货。钢管的运输一般是通过铁路和公路网运送。铁路运费起价高，但长途运输的平均价格要较公路低。怎样统筹安排订购计划和选择最好的运输路线对于降低总体建设费用至关重要。 本文主要考虑一条线状管道的铺设问题（图1）。图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或者建有施工公路)，圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。 为方便计，1km主管道钢管称为1单位钢管。一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表： 1 2 3 4 5 6 7 800 800 1000 2000 2000 2000 3000 160 155 155 160 155 150 160 1单位钢管的铁路运价如下表： 里程(km) ≤300 301～350 351～400 401～450 451～500 运价(万元) 20 23 26 29 32 里程(km) 501～600 601～700 701～800 801～900 901～1000 运价(万元) 37 44 50 55 60 1000km以上每增加1至100km运价增加5万元。公路运输费用为1单位钢管每公里0.1万元（不足整公里部分按整公里计算）。钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。现在的问题是： 如何订购和运输钢管，使总费用最小。 分析钢厂钢管的售价和产量的上限变化对购运计划和总费用的影响。 若管道、铁路、公路构成网络，该如何订购和运输。 二、模型的假设和符号的说明 （一）模型的假设 1．所有钢管厂所在地都有火车站。 2．由于铁路起步价高，运输路线中没有铁路——公路——铁路的情况。 3．主管道沿线有１５个车站（称为管道节点），所有钢管都经这些节点运往所铺路段，并可一路卸货。当某一路段两头都有进货时，各铺设较近端。 4．由于天然气的管道钢管不是常规产品，如果一个钢厂如果承担制造这种钢管，钢厂至少要求订购500个单位。 （二）符号的说明 gi : Si 的供货量 Bk : 与公路相接的各个火车站点 三、模型的建立 目标函数的建立 要在钢管的订购和运输中，求得最佳经济效益，目标是要使总费用最小。我们把总费用分成三部分计算。它包括订购价、钢管厂到各节点的运费、铺设路段上的运费。 1．订购价的计算 对节点的供应量为，的总供应量为。所以总销价为 2．钢管厂到各节点的运费 由于单位钢管铁路运价是离散的，而公路的运价连续的，难以直接通过路程统一计算到的单位钢管最小运费。我们分别算出由各钢管厂到公路与铁路相接的各个火车站(记为B1,B2, …B17)的最短铁路路程并把它们转化为单位钢管的最小运输费，同时求出公路网络的运输费。从而算出钢管厂到各节点的单位钢管最小运费。 3．铺设路段上的运费 Aj-1Aj段钢管从的运费和AjAj+1段钢管从的运费为 = 铺设路段上的总运费为 所以，总费用为 + 约束条件 钢厂在指定期限内生产钢管的数量有上限，又生产时不得小于500（从而订购起量500），可得约束条件 （1）：或。 又有在和间钢管必须铺满长，可得约束条件 （2）：。 综上所述，我们建立了如下一个片状二次规划模型： min f =+ 或 -1 ， 四、模型的求解 （一）求单位最小运输费用 计算步骤 使用算法，计算厂到的最短铁路路程（本身兼作中转站）; 2．利用铁路运价换算表，计算厂到的单位钢管最小运输费; 并将各公路段长度转化为单位运输费，从而建立了运输费用网络。 3. 使用算法计算从厂到的最小单位运输费路径和相应的最小费用。计算结果单位最小运输费用见下表： S1 S2 S3 S4 S5 S6 S7 A1 170.7 215.7 230.7 260.7 255.7 265.7 275.7 A2 160.3 205.3 220.3 250.3 245.3 255.3 265.3 A3 140.2 190.2 200.2 235.2 225.2 235.2 245.2 A4 98.6 171.6 181.6 216.6 206.6 216.6 226.6 A5 38 111 121 156 146 156 166 A6 20.5 95.5 105.5 14