计算机在商品混凝土运输问题优化中的应用.pdfVIP

计算机在商品混凝土运输问题优化中的应用 孙英健 (武汉工业大学北京研究生部．100024) 张旭风 (北京物贲学院工程系，IC1149) 摘要 本文根据线性规划中运输问题的解法，用计算机来解决商品混攮土的运输问 题． 关键词 计算机．混凝土，运输 l引言 随着建筑业的飞速发展，混凝土作为最普通的建筑材料之一，其用量急剧增加。而随着 人们环境意识以及混凝土外加剂厂的增加，逐步发展了商品混凝土，尤其在大中城市，施工 空间小，居民居住密集，混凝土的现场搅拌无疑带来许多问题，这样就出现了越来越多的商 品混凝土搅拌站。据保守估计，目前，北京就有一百多家混凝土搅拌站。 由于混凝土搅拌站的供应能力有限，为降低成本，理论上建筑工地应该是由最近的搅拌 站来供应，但一个搅拌站的供应能力有限，所以一个建筑工地往往由多个搅拌站同时供货， 这样，如何协调各个搅拌站之间的供货量使总的运输成本最低是一项能带来社会效益的有 意义的事情。 一般地，一个地区或一个混凝土公司下设有多个搅拌站，每个搅拌站的供应能力是不同 的，且分布分散，有时几个搅拌站同时向一个或多个工地供应商品混凝土。在多个搅拌站同 时向加工地供货时，耳前采用的供贷方式是在规定时间内各个搅拌站各尽所能，最后算出每 个搅拌站的供应量。从运输成本的角度出发，这种供应方式是否为最优方式呢?如果不是， 那么，如何根据各个搅拌站的供应能力和各个搅拌站与建筑工地之间的单位运输成本来确 定各搅拌站的供货量使总的运输成本最低呢?这就是本文要解决的闾题。 2运输方案优化模型 2．1运输问题算法 在存在多个混凝土搅拌站和多个建筑工地的情况下，运输方案优化所要解决的问题是 由哪些搅拌站向哪些工地进行供应，供应的量分别是多少，才能使总运输成本最小，这也就 是运筹学上的运输问题。 运输问题分为产销平衡和产销不平衡两种情况。产销平衡运输问题的数学模型为： ∑∑c一。 j了1_一——弧瓢ji瓢嚣匪’?- 第三届中国青年运筹与管理学者大会论文集 ∑z。一b，． ∑z。一一 i=1，2，…，聃 T．，≥0，i=l，2，…，”；J一1，2，…，n 其中，?7／为供应点数，”为需求点数，c。，为供应点i到需求点，的单位运输成本，z。为供应 点i给需求点J的供应量口]。 产销不平衡的运输问题可通过增加虚拟供应点或虚拟需求点化为产销平衡的运输问 题。 运输问题的解法在供应点和需求点较少的情况下，手工计算还能适用，当供应点和需求 点较多的情况下，手工计算很难在速度和灵活性上满足精求，因此，计算机求解是最佳选择。 本文中将适用于手工处理的表上作业法变为由计算机求解，使运输问题行到了较好的 解决。 运输问题的表上作业法在用手工计算时，计算过程在一张张表上进行，这些表叫单位运 价表和产销平衡表。 表1单位运价表 ＼＼错地 ＼ 日】 岛 B。 产地＼＼ 且I C】l C12 ClH ^2 岛1 C≈ Ch A。 C。1 02 C啪 表2产销平衡裹 ＼＼错地 Bl B2