基于差分进化算法的两种模糊联合补货模型分析-analysis of two fuzzy joint replenishment models based on differential evolution algorithm.docxVIP

1绪论1.1研究背景与意义随着物流业的快速发展，越来越多的企业意识到物流成本的节省对企业至关重要。企业在采购多种原材料、半成品或成品时，采用联合补货的方式来节省成本。多产品联合补货问题(JointReplenishmentProblem,JRP)是指企业从同一个供应商处或不同供应商但同一供应地进行补货时，各物品通过联合采购，从而达到分摊主要准备费用、节省采购总费用之目的。确定性的联合补货模型假设条件苛刻，如存储采购物品的空间确定、采购物品的总费用不变、物品的持有成本和固定订货成本不变等假设条件要求严格不符合企业的实际情况。事实上当企业在制定采购计划时，一些资源约束通常并不确定，如人员的素质、未来资金的实际到位情况、机器可用性等，所以确定性联合补货模型在企业的应用率不高。鉴于以上情况，应用模糊规划思想考虑不确定资源约束下的计划问题就显得尤为重要。不确定资源约束往往无法用精确的概率模型描述，而模糊规划可有效解决这类问题，因此，可利用模糊规划思想，用模糊变量表示不确定的资源约束来拓展JRP研究，模糊约束条件对最优基本联合补货周期有影响，模糊资源约束下JRP通过模糊运算可转换为确定性JRP问题联合补货模型的建立比较容易，但求解联合补货模型很难，因为它是一个NP-hard难题。首先出现求解模型的算法是Brown算法，接着出现了以Goyal为代表的rand迭代算法。随后，由于研究的逐步加深，出现了非迭代算法和启发式算法。而以往的这些算法又存在一定的缺陷：(1)枚举法：当枚举空间比较大时，就是采用高性能的计算机也无法快速的找到最优解，算法效率低下。(2)启发式算法：针对特定问题需要找出适合自身的启发式规则，需要专门的专家知识，无通用性。(3)传统的智能优化算法：易早熟收敛陷入局部最优解、大规模随机产生的数据验证发现性能不稳定且收敛过程过慢。而差分进化(DifferentialEvolution,DE)算法是一种新颖的进化优化方法，通过群体内个体间的合作与竞争产生的群体智能指导优化搜索。作为一种随机的并行直接搜索算法，具有以下优点：算法通用，不依赖于问题信息，所需调节的参数较少；算法原理简单，容易实现；群体搜索，具有记忆个体最优解的能力；协同搜索，具有利用个体局部信息和群体全局信息指导算法进一步搜索的能力。本文针对企业管理实践中最常用的模糊资金和存储能力限制以及对主要订货成本和物品持有成本进行模糊，分别构建了模糊资源约束和模糊费用变量的JRP模糊规划决策模型，并设计出一种实施简单、性能稳定可靠、收敛速度较快的差分进化算法对模型进行求解。论文的主要研究内容包括：(1)对基本的差分进化算法进行研究并改进和测试，使之运算效能更高；(2)构建模糊多资源约束的联合补货模型并求解，把求解结果与确定性的联合补货模型进行比较分析；(3)对主要订购成本和持有成本进行模糊化，通过重心法和符号法去模糊化并进行分析。本研究属于模糊规划与联合补货模型的交叉研究，理论上丰富了不确定资源约束下的联合采购决策理论，也扩大了模糊数学的应用领域。实践上为企业提供了更符合实际情况的模型，企业能够更多的应用此模型来规划自己的订购策略，达到节省成本的目的。1.2国内外研究现状联合补货(Joint Replenishment, JR)模型研究1)确定性联合补货模型当一组不同的物品在同一供应商处一起被采购时，怎样对这一组物品进行协调补充使之总成本最小的问题称为联合补货问题(JointReplenishmentProblem,JRP)。首先要对这组物品确定一个基本的补货周期，每个物品的补货周期都是这个基本补货周期的整数倍，然后求解这组整数即可。确定性联合补货模型的年需求率是确定的，主要订购成本、各种物品的次要订购成本以及单位库存持有成本均为已知。确定性联合补货问题最早由Starr和Miller(1962)提出，他们发现研究发现主要订购成本（如手续费、佣金、订购人员的差旅费等）可以通过联合补货的方式来分摊，达到降低总订购费用目的。主要订购成本越高，联合补货策略所带来的降低费用的效益也明显。随后一些学者把联合补货策略分成直接成组策略和间接成组策略。直接分组策略是考虑如何将所有物品分成M 个组，并分别确定这M 个组的固定周期T，在每次订货时本组中的所有物品都需要进行补货；间接分组策略的目的是找到最合适的基本联合补货周期(T)和各物品自身的补货周期(Ti)，从而使总成本最小，在每个联合补货周期，都会发出一个订单，但不是每一种物品都需要进行补货。Chakravarty(1981,1986)利用动态规划对确定性联合补货模型采用直接分组策略进行了详细的研究。Van等(1992)分析和对比了联合补货模型，当固定订购费用较小时，试图找到固定订购费用的“中间值”，从而根据这一“中间值”来决定采用哪种分组方式；