基于单件生产模式下的资源调度问题研究.docx

《基于单件生产模式下的资源调度问题研究.docx》由会员分享，可在线阅读，更多相关《基于单件生产模式下的资源调度问题研究.docx（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、基于单件生产模式下的资源调度问题研究 【摘要】随着企业越来越关注客户需求，单件产品生产 成为本世纪一种新的制造范例。OKP 的高度定制化及其如何快速满意顾客需求是困扰 OKP企业的难题所在。对资源进行合理的调度与规划可以有效地缩短产品生产周期，为提高企业竞争力供应了借鉴。 【关键词】OKP 调度问题 规划 随着顾客订制产品的不断增多，制造业的重点从大批量生产过渡到小批量生产，最终向单件产品生产 方向发展。单件产品生产 方式已成为制造业将来发展的一种新模式。面对订单生产流程往往很困难，所需资源种类也许多，企业必需对资源进行合理规划、支配，使得各订单能够在最短时间内完成。 一、资源约束调度问题探讨

2、综述 资源受限的项目调度问题是运筹学的一个重要分支，该问题具有一系列相互关联的活动， 其中，每一活动以已知持续时间和给定资源需求为特征。资源约束项目调度问题发展到现在已经产生了许多分支，现在先介绍一下其最原始的模型， 即基本资源约束的项目调度问题。 基本资源约束项目调度问题。我们考虑最原始的资源受限项目调度问题，它包含以下的假设： 一个单一项目包括很多持续时间已知的活动； 每个活动的起先时间依靠于其它一些活动的完成； 在调度期内，资源消耗为常量； 资源在每个时段上是有限的，但时段之间是可更新的； 资源之间不行替换； 活动不行被中断； 每种活动只有一种执行模式； 基本资源约束项目调度问题常用的目

3、标函数是最小化项目持续时间。 该问题的数学描述如下： 其中： ti活动i的起先时间； di活动i的持续时间； si活动i的紧后活动集合； rik活动i对资源k的需求量； bk资源k的总可用量； Ati在时间毛处理的活动的集合； m资源种类数目。 活动1和n是标识项目起先和结束的虚活动。式是目标函数，表示微小化项目总持续时间；式是活动之间的时序约束；式是资源约束，以确保在任何时段全部活动运用资源k的量不超过k的可运用量。依据约束条件，我们可以定义项目的时序图G=，H是时序约束集合，V是项目活动集合，G是有向非循环的。 一个简洁的网络描述图如图1.1所示。 二、资源约束项目调度问题的类型 RCPS

4、P 从资源约束的角度动身来探讨多项目调度问题，充分的体现了企业的实际需求，因而从提出起就受到学者的广泛关注。 按项目数量分为资源约束下单项目调度问题和资源约束下多项目调度问题。 按调度目标分为最小化项目工期、资源均衡利用、最小化项目运作成本。 按资源分为可更新资源问题、不行更新资源问题两类。 按任务执行的连续性分为抢先式、非抢先式。 三、求解资源约束项目调度问题的算法 求解基本RCPSP问题的方法不断发展，种类繁多，这些方法一般可以分为精确算法和启发式算法两大类。 精确算法 精确算法是基于问题的优化目标和约束条件建立等式或不等式，通过求解这一数学模型来求得调度问题的最优解。主要包括运筹学中的整

5、数规划、枚举法及分枝定界法。总的来说，精确算法计算量大，不适合实际应用的大规模问题，但这类算法为启发式算法的提出打下了良好的理论基础。 启发式算法 基于优先规则的启发式算法出现于精确算法之后，主要是为了弥补精确算法效率较低的不足，以适用于大规模的项目调度问题。该算法的基本思想是对项目中共同占用资源的可调度任务以优先级规则排列任务的调度依次。基于优先规则的启发式算法一般由进度安排生成机制和优先规则两部分构成。 四、结语 本文主要以OKP企业为探讨对象，针对单件生产模式生产过程符合工序困难、交货期短、资源有限的特点，提出资源调度的重要性以及简洁介绍了资源约束调度探讨现状、类型和算法，为有效缩短产品

6、生产周期供应了理论上的依据。 参考文献： 1MOHANTY R.P， SIDDIQ M.K. Multiple projectsMultiple resources constrained scheduling：Engineering Costs and Production Economics，11019. 2VALLS V， BALLESTIN F， QUINTANILLA S. A hybrid genetic algorithm for the resource-constrained project scheduling problemJ.2022. 第4页 共4页第 4 页 共 4 页第 4 页 共 4 页第 4 页 共 4 页第 4 页 共 4 页第 4 页 共 4 页第 4 页 共 4 页第 4 页 共 4 页第 4 页 共 4 页第 4 页 共 4 页第 4 页 共 4 页