资源分配与排队理论文献综述.docxVIP

一、引言资源分配问题：只有一种资源有待于分配到若干个活动，其目标是如何最有效地在各个活动中分配这种资源。在建立任何效益分配问题的Dynamic Programming模型时，阶段对应于活动，每个阶段的决策对应于分配到该活动的资源数量；任何状态的当前状态总是等于留待当前阶段和以后阶段分配的资源数量，即总资源量减去前面各阶段已分配的资源量。本文在搜集国内外相关文献的基础上，对各文献进行了初步研究总结，主要从资源分配中的动态规划方法的应用、企业生产和物流链管理中的资源分配问题、资源分配的有关模型的建立的方面，设备管理仿真模拟、物流链中的品牌信任资源分配中的决策理论等方面加以分析，对国内外在这一领域的研究现状和趋势有了初步了解。排队理论（queueing theory），或称随机服务系统理论，是数学运筹学的分支学科。它是研究服务系统中排队现象随机规律的学科。广泛应用于计算机网络、生产、运输、库存等各项资源共享的随机服务系统。发展经历了相当长的时间，大体形成以下几种：1953年大卫·坎达（David G. Kendall）提出了 A/B/C 等候表示法、坎达等候表示法A/B/X/Y/Z，最基本的排队模型有M/G/1模型，·M/M/1模型，M/D/1模型。该文献综述，主要概括了排队理论在公共交通领域，船闸航运，产权关系的排队现象，针对地空导弹效用的军事领域，以及在汽车租赁，商店收获区，立体车库取车，生产制造，产品物流与窗口服务等服务经济方面的广泛应用。让我们从不同的角度全方位的了解排队理轮。二、国内研究1.企业生产物流中的资源分配问题研究1.1动态规划方法在资源分配领域的应用根据Bellman的最优化原理( 对最优策略来说，无论过去状态和决策如何，由前面诸决策所形成的状态出发，相应的剩余决策序列构成最优子策略)，利用逆推( 初始状态给定* 和顺推方法( 终止状态给定，可求出最优决策和最优值,资源分配问题可以是多阶段决策过程+ 也可以是静态规划问题+ 都能构造动态规划模型求解。[1]动态规划是解决多阶段决策过程最优化问题的一种数学方法, 资源分配问题解决将一种或几种资源分配给若干用户或投资于几家企业, 以获得最大的效益, 它可以是多阶段决策过程, 也可以是静态规划问题, 都能构造动态规划模型求解。[2]生产管理者，在生产管理中一般要解决两类问题：一类是在有限的劳动力、设备、资金等资源条件下，研究如何合理安排，取得最大的经济效果（如生产经营利润）；另一类是为了达到一定的目标（生产指标或其他指标），研究如何组织生产，或合理安排工艺流程，或调整产品的成份等，以使消耗资料（人力、设备台数、资金原材料等）为最少去实现目标。在效益最优条件下生产者面临着的资源分配问题，目前实现效益最优资源分配存在几种基本方法。具体来说，在企业生产中的资源分配问题又可分为：不可回收资源分配和可回收资源分配。[3]1.2企业生产经营资源分配模型的建立在企业生产运作的工作流程当中每一个工作流程都会存在若干个步骤和若干个步骤完成前和完成后的工作状态, 这些工作流程之间也会存在串行和并行两种进程方式。我们可以根据这些步骤和工作状态之间的关系建立TCPN 的企业资源分配模型。在这个模型当中, 存在一个资源堆栈和多个工作流程, 这些工作流程以一定的时间间隔在不同的时间内对资源进行申请。资源管理机在工作流程对资源进行申请时按照时序对资源申请进行排序, 送入资源分配机, 资源分配机依照资源分配规则对资源需求申请进行审核, 如果资源需求合法并且存在合适资源, 则将资源分配给工作流程使用, 如果资源需求不合法, 或者在既定时间不存在合适资源, 则将资源申请回传, 等待合适时间分配资源。资源回收机在工作流程将资源使用完毕之后回收资源, 回传到资源堆栈当中, 让可重复利用资源继续利用。资源计数机记录这个过程中, 资源的使用数量, 配合资源计数器可以在模型当中使用可重复利用资源模型来计算和优化不可重复利用资源的分配和成本的计算。用两个变迁和一个库所的连接表示一道步骤其中, ti1表示步骤的开始, ti2表示步骤i的完成, 所有库所S i中有一个标志时表示步骤i正在进行。对库所si赋予时间(权)值ai, 表示从ti1发生( si取得标志)开始, 至少要经过ai各单位时间, ti2才可以发生。[4]1.3物流市场资源分配模型（1）GSML 模型网格( Grid) 技术与Web 服务由于各自的特点, 融合起来具有巨大的优势。基于这一思想, Globus项目组联合IBM 公司在2002 年6 月共同推出了以服务为中心的服务结构-----OGSA ( Open Gr idService Architecture) 网格体系结构。在网格环境中,多数节点希望能够更多地使用其他节点的资源,而不愿共享本地的资源.每