论文我.docVIP

摘要 在本文中，我们分析一个公司需要从一组供应商，以满足需求采购一批产品的采购问题，供应商提供总量折扣和该公司的目标是选择一组供应商等，以最低的采购成本来满足产品的需求。被称为总数量折扣问题（TQDP），是强NP-hard。当供应商所提供的产品的数量是有限的，我们研究不同的有效的不平式，并提供一个分支和切割的方法来解决问题。混合算法，称为HELP（启发式增强来自LP），用于提供一个初始可行的解决办法。 HELP利用所提供的连续松弛问题，构建通过优化混合整数子问题的解决方案的搜索。所提出的具体方法的精简版可以优化解决。 简介 供应商（供应商）的选择和订货量的测定的要放置在已选择的供应商，供应商的选择过程是一个多标准的问题，既包括定性和定量因素。由于采购占了很大比例的销售总额，并在收购的材料和产品中相对减少了成本。对公司来说是最重要的代替选择模型。 在本文中，我们更专注于专门结合了以下重要功能的供应商的选择问题： 预选供应商的运作产品是公司感兴趣采购的。那些无法达到质量，可靠性及其他相关标准的要求的标准的供应商被排除在外，并进一步决定供应商的选择是基于对产品的价格; 要求从几个公司部门来的不同产品汇集在一起以增加购买的影响力，即公司面临的问题是选择一组供应商来满足多产品的需求； 供应商提供总量折扣，其目的是促进大量的购买。每个供应商指定了一些范围区间，以及每个产品的价格取决于总量订购是否在区间内。这一政策被称为总量折扣（TQD）; 该公司的目标是同时优化供应商的选择以及它们之间的订单数量分配，同时最大限度地减少总采购成本。 更具体地，令S：={1，。 。 。中，n}是一组供应商，索引通过i。 K：={1，。 。 。中，M}是一组产品，用k索引。 pik,=每个产品k K可以在一个集skS的供应商购买.的一个非负基本价格。 Dk=对于每一个产品k K的正整数需求，每个供应商可能不同iSk。 qik为每个供应商iSk 的产品k K和数量可用性 ，这样∑iSkqik ≥ dk.。 每个供应商iS定义了一组Ri= {1，。 。 。，ri}，用r索引，ri里连续的和非重叠的折扣区间[，]，其中和是从供应商i处购买的产品最小和最大数目在区间r。我们假设∑k Kqik≤; iS的折扣率关联于每个区间rRi，使得≥，r=1,...,ri-1，在一定的区间内总购买量决定了供应商给你的折扣。为了简单起见，我们把折扣率转换成递减的单位价格≥0，i.e ≤，r=1,...,ri-1.寻找供应商的一个子集从而使总需求满足最小购买成本。我们称这个问题为容量受限总量折扣问题（CTQDP）。分段线性非凸和非凹购买成本函数使这一计算问题具有可挑战性。 3、数学模型 在本节中，我们描述了一个天然的整数线性编程的能力受限TQDP和分析一些clas- 有效的不平等SES。 3.1。?整数线性规划制定 我们引入决策变量的设置如下; Zrik:=在区间?购买供应商i的产品k的单位数 kK，iSk，rRk 。 ：= 在容量限制总量的折扣问题，可以如下制定 （CTQDP） min (1) 受 (2) (3) (4) (5) (6) (7) (8) 目标函数?（1）（3）（4）（5）和（6）4.1。4.2。4.2.1。 表一给出了方案的值v，选择出的20（#）供应商和在折扣区间，列Err%是通过最佳方案减少的成本与普通方案的成本比较的百分比，平均提高了27个百分点，意味着相对的成本减少了116438.84.而且，在实例中启发式方法没有通过大量的购买来达到最后的折扣区间， Class 1：产品被随机分配到供应商和各供应商提供的至少五分之一的产品