《翻译-多瓶颈环境下基于群组决策方法的产品组合优化研究.docVIP

多瓶颈环境下基于群组决策方法的产品组合优化研究 摘要 基于约束理论下确定产品组合是当下研究的热点。多瓶颈环境下的组合产品比单一瓶颈系统要复杂得多。在这个领域的所有的研究，只考虑一个评价标准，即把每个瓶颈单元产量分配给每个产品所得的利润。在这篇论文中，考虑另一个评价标准和前面的标准。这个新标准在决策中占据很重要的地位，即延迟交付成本。同时，本文的创新点就是假定每一个瓶颈都是一个决策者，并且应用了群体决策技术。这个新方法能够取得最佳解决方法。本文通过一个例子来展示，在一个整数线性的编写程序的目标上，用新方法来获得最佳解决方法。 1、引言 TOC理论是一个计划生产理论，重点是系统的约束（瓶颈）上，力求对瓶颈的有效管理来提高系统产量。该理论第一次在“目标”[1]中出现。然后其它书中[2,3]也出现了。系统中有一个瓶颈意味着这个系统不能满足所有生产的需求。所以，当组合产品确定了，那样能得到最大的产量。如果系统中有一个以上瓶颈，问题就变得复杂了，尽管在TOC理论下产生了很多确定组合产品的算法，但是所有的算法在决策中都只考虑了一个标准。这个标准产生于划分每一个产品的利润给瓶颈状态下的生产时间。在本文中延迟交付成本将作为补充上述准则，这是一个很重要的标准，并且忽略它将已经变形的解决方法。此外，这篇论文用了群体决策的方法来解决组合产品问题。它将讨论单一瓶颈环境和群体决策问题之间的相似处。这个方法轻松地解决了组合产品问题，同时受益于能取得最优解决方法。 2、文献评论 早在二十世纪九十年代初，第一个TOC理论下的用于确定组合产品的算法就产生了，得到了很多研究者的支持[4,5]。这个算法用划分每一个产品的利润贡献率给瓶颈状态下的生产时间的比例来确定生产的优先权。那个时候，有人指出该程序能够和ILP一样达到最佳解决方法。然而，它暴露了该算法在解决两类问题是的低效率问题。第一类问题合并在已存的生产线中加入新的生产替代物问题[6]。第二类问题是在多瓶颈问题中该算法不能达到最佳的解决方法。主瓶颈概念被建议作为这个问题的补救方法。主瓶颈是一种资源，它在可能得到的和需要的产量之间有很大的差别。主瓶颈占用系统的使用期间，会导致调度认为它是最重要的瓶颈，精力全聚集到它那。这个方法与重视自身最优化而不重视全面最优化相似。在1997年，第一份算法被修订了[7]。修订的程序以初始方法开始，力求通过临近领域搜索来获得最佳的解决方法。这个修订方法有几个缺点。第一个，它要检测邻近区域的很多替代产品，是该算法在处理大规模问题时消耗时间。第二个，该修订算法不是所有情况下都能获得最优化解决方法[8]。第三个，修订算法在所有的决策过程中为了避开行不通的解决方法考虑了主瓶颈，也考虑了其它瓶颈。由于有些缺点，改进的算法就产生了。改进算法的第一个优点就是使速度不依赖与问题的尺度了。改进的算法以初始方法开始，然后用一个逻辑程序寻找获得最佳解决方法的最好的途径。这个优点是改进的算法获得最佳解决方法而不用在不理想的方法上浪费时间。第二个优点，改进的算法可以跟ILP一样达到最佳的解决方法。第三个优点，改进的算法避免了主瓶颈的概念，在决策的过程中考虑所有的瓶颈。这个特点确保最终的方法是系统最理想的，而不仅仅是针对主瓶颈。先前所有的算法在确定组合产品时只考虑了一种标准。这篇论文共同考虑了一个新标准和先前的标准。新标准叫延迟交付成本，它在确定组合产品过程中十分重要。同时，这篇论文提供了群体决策确定组合产品的方法。这个方法在TOC文献中应用和组合产品决策中是唯一的，它显示新方法能简单地获得最佳解决方法。 3、新方法 在组合产品问题中，调度程序要先确定每个产品的优先权。如果系统中只有一个瓶颈，生产优先权就很容易得到。它通过划分每个产品的利润贡献（销售价格和原料花费之间的差别）给瓶颈状态下的生产时间来估计。鉴于瓶颈所得到的结果是最理想的，同时也整个体系最理想的。在多瓶颈环境下，估算优先权就复杂了。问题是哪个瓶颈的生产时间需要考虑。在某些先前的算法中，将得到的产量和需要的产量间差别最大的假定为主瓶颈[4,5,7]。这使得调度程序只考虑主瓶颈，而忽略了其它的瓶颈的重要性。组合产品得到的这个理论对于主瓶颈是最优的，而对整个系统不是必要的。这篇论文的理论是所有的瓶颈都有重要性，在决策时都要考虑到。每个瓶颈都会导致调度程序有不同的生产优先权。那么，调度程序可能有几种生产优先权先后顺序，所以它们都很重要。这个问题和群体决策问题有相似处。在前一重情况中，每一个瓶颈都相当于后者的一个决策决定者（DM）。所以，组合产品的问题可以通过合适的群体决策来解决。在这篇论文里，应用了提到的TOPSIS。这篇论文的另一个重要方面就是在决策过程中考虑了两个评价标准。而所有的之前的程序都只将生产优先权作为唯一的标准。考虑这个标准是必