【Access小品】韬光养晦--线型材料开料优化示例

时　间:2012-08-19 09:42:53
作　者:煮江品茶   ID：10802  城市：武汉
摘　要:【Access小品】韬光养晦---线型材料开料优化示例
正　文:

　　香港保钓人士成功将五星红旗和青天白日旗插上了钓鱼岛，这是一种民间爱国力量的展示。今年以来进入了南海东海的多事之秋，海岛和海疆的问题突然变的热络起来，也使得我们有些茫茫然地手足无措。一直以来，韬光养晦总成为我们鸵鸟般的理由,好像能说服自己，却全然说服不了要你东西的人们.现在看来，所谓的韬光养晦全然有些外人看不懂自己搞不清的味道。

　　香港版友dbaseIIIer同志最近遇到了一个看不懂搞不清的问题，这个问题是版友zch同志韬光养晦出来的。zch同志问如何枚举若干数字的和，这个问题初看起来有些无聊。不过dbaseIIIer同志很热心，不仅给出了解法，而且不惜文字，大段大段的论述和询问。通过dbaseIIIer同志的努力，zch同志的韬光养晦终于大白于天下了。

　　原来是这么个问题：zch同志所属企业是一个光缆铺设施工的公司，每个工程都需要很多段长短不一的光缆按照确定的拓扑结构连接起来。于是就出现了这样一个实际的问题：如何通过合理开料使得光缆开料损耗最小。问题的复杂在于不仅开料后的成品长短不一，而且库存的光缆也是长短不一的。这就很难找到一个有规律而简洁的算法来进行优化计算，这样就是为什么zch同志问组合枚举问题的原因所在。

　　问题是搞清楚了，dbaseIIIer同志立刻想到元素数量超过一定限度后，组合的数量将是一个天文数字。于是dbaseIIIer同志得出了一个看来合理的结论，那就是这个问题没有解！真是这样吗？答案当然是否定的。否定的原因很简单，存在一个管理上的需要，就一定存在一个或多个管理上的合理应对方法。请同志们务必记住这个结论，记住了这个结论就能举一反三，就能放之四海而皆准。

　　可能这样说dbaseIIIer同志和zch同志觉得太云山雾罩了，于是乎便决定就此例来阐述管理问题的分析和寻找解决方法的过程。

　　首先我们假设找到了zch同志所在企业的两位同志，一位是库管员，另一位是施工人员，我们来分别看看他们对发出光缆和领取光缆的要求。库管员一定会告诉你希望将已经截短的光缆发出去，因为截短的光缆越多管理越麻烦。而施工人员一定会告诉你希望领取长一些的光缆，因为长光缆截取方便，而且可以产生不算消耗的长余料回交仓库。从这里我们得出了三个结论：１、企业在持续经营情况下，长短不一的光缆成品和长短不一的光缆材料，在不断的流转，只能按照时间分期的方法来进行优化计算；2、有些损耗是即时发生的有些损耗是递延的，当截取后的余料还可以使用时，不应将其视为当期损耗，而应将其回收后再使用，其损耗将递延到下一次（或下几次后）的开料；3、库存成本与库存的的管理效率与施工中的光缆损耗和施工效率成反比，需要找到一个相对的合理平衡点，来使得综合管理成本和管理效率最高。

　　要实现优化计算、平衡综合管理成本和管理效率还需要考虑计算模型的设计问题。我们先从数学上的不可能去找到可能：单从组合计算上当然是会得到计算模型设计的不可能。但是仔细观察一下问题，很快就可以发现这是一个概率论的问题。因为大量的不等长光缆原料与不等长成品所形成的开料组合方案是巨大的，这种巨大恰恰带来了其中损耗率在一定范围内的开料方案也是巨大的，这个巨大的解集（注意是一个解集而不是唯一解）我猜想应该符合随机的正态分布，允许的损耗率越大解集越大。由此你就不难想到，我们不必枚举出所有的组合，而只需抽样得到一个极大概率能包含解集一部分的样本空间，而在这个样本空间中找到需要的一组满足条件的解就可以了。有了这个结论，数学上的障碍就迎刃而解了。在这个基础上，我们就可以设计计算模型中涉及到的组合样本空间的大小和获取方法、损耗率和损耗额的控制方法、损耗及余料回收的控制方法等等，以此来形成我们的计算模型。这个模型不以最优解决方案为目标，而以合理解决方案为目标，将运算效率与运算结果平衡解决，这也是管理学上的重要思想。

　　本例中，我们设置“组合元素总数”来控制选取的样本空间大小，用“额定损耗率”和“额定损耗额”来控制在样本空间中寻找解集的范围，用“备选方案数”来控制选取的精度，用“余料回收长度”来控制库存中余料数量和余料长度的分布。代码的实现和窗体的设计是一个很简单的问题，而且实现的方法多种多样，在此不再赘述。最后只想告诉dbaseIIIer、zch和其他版友同志们：看待问题即要有深度还要有广度，深度有助于了解问题的细节，广度有助于找到解决的方法。只有这样才能于韬光养晦处看到柳暗花明。

论坛问题贴链接：http://www.accessoft.com/bbs/showtopic.asp?id=15786

点击下载此附件