优化建模软件LINGO在配送中心选址中的应用.pdfVIP

2009年第10期 中国高新技术企业 NO.10.2009 （总第121期） Chinese hi- tech enterprises （CumulativetyNO.121） 优化建模软件LINGO 在配送中心选址中的应用 1 2 万义国 ，游小青 （江西交通职业技术学院1.管理工程学；2.汽车工程系，江西南昌330013） 摘要：混合整数规划属于配送中心选址方法中比较好的一种，但由于受其求解过程比较复杂而有一定的局限性。文 章使用优化建模软件LINGO 来求解，并通过实例来说明该软件的使用，体现了其简单易学、方便使用的特点。 关键词：选址；混合整数规划；LINGO ；物流 中图分类号：F253 文献标识码：A 文章编号：1009-2374 （2009）10-0044-02 一、概况 Facility location Problem）、鲍摩－瓦尔夫法（baumol wolfe）、混 合整数规划法等。在解决大型、复杂的选址问题时，其中最有 配送中心的选址在整个物流系统的设计中占有非常重要 前途的要数混合整数规划法。其主要优点是：它能够把配送中 的作用，其选址的好坏直接影响到整个物流系统运作的有效 心初始建设成本、库存成本和单位里程费率以最优的方式考 性。如何确定配送中心的位置及数量，对节省物流成本、加速 虑进去，同时在数学上能得到最优解。然而，到目前为止，没有 物的流通具有十分重要的意义。 一个好的方法能用于求解混合整数规划，限制了其使用和发 本文所提到的物流成本主要包括库存成本、运输成本和 展。通常我们可以使用分枝定界法来求解，但是随着问题的增 配送中心初始建设的固定成本在内的各个成本。众所周知，配 加，模型的维数也随着增加，使用上述方法就不能很好求解 送中心的选址与库存成本、运输成本之间存在密切联系，如图 了，即通常所称的“维数障碍”。在本文中，为了克服这种缺点， 1 所示。在实现仓储合理化措施中，其中一个重要途径就是 选用优化建模软件LINGO 来求解。 “适度集中库存”。所谓适度集中库存是利用储存规模优势，以 适度集中储存代替分散的小规模储存来、实现合理化。集中储 三、混合整数规划的求解 存是面对两个制约因素，在一定范围内取得优势的办法。一是 LINDO/LINGO 是由美国芝加哥大学的Linus Schrage 教授 储存费，二是运输费。过分分散，每一处的储存保证的对象有 于 1980 年前后开发出来一套专门用于求解最优化问题的软 限，互相难以调度调剂，则需分别按其保证对象要求确定库存 件包，后来经过多年的不断完善和扩充所形成的，并成立 量。而集中储存易于调度调剂，集中储存总量可大大低于分散 LINDO 系统公司（LINDO Systems Inc.）进行商业化运作，取得 储存之总量。过分集中储存，储存点与用户之间距离拉长，储 巨大的成功。LINGO 是Linear Interactive and General Optimizer 存总量虽降低，但运输距离拉长，运费支出加大，在途时间长， 的缩写，即“交互式的线性和通用优化求解器”，可以用于求解 又迫使周转储备增加。因此，在配送中