基于组合拍卖的多主体单机调度问题

为解决分布式单机调度问题,设计了一种基于重复叫价组合拍卖的多主体调度机制.该机制采用基于约束的投标语言,将组合拍卖的一般形式与机器调度的建模技术相结合,建立了改进的竞胜标模型,该模型的全局目标同时兼顾了系统收益与机器利用率；在投标策略上,当前回合中未中标的投标者可以采用提高出价或放宽对时间需求的约束来参与下一回合的竞标.对该机制进行仿真实验的结果表明,与传统的单独采用组合拍卖解决机器调度问题的方法相比,该机制得到的调度方案在保证系统收益的前提下,提高了机器利用率.     

基于贪心策略的资源约束多项目调度方法

项目实施过程中往往涉及到不同项目之间的资源共享与;中突,因此在资源受限的情况下如何调度项目以满足不同项目的资源要求并缩短各项目工期及多项目的总工期是一个重要的问题。本文在对该问题进行分析的基础上,建立了资源约束下的多项目调度问题的数学模型,并设计了基于贪心策略的多项目调度算法。通过具体实例的应用和与其它算法的比较,验证了该方法的可行性。     

基于组合拍卖的半导体生产线短期调度技术研究

针对缺乏半导体生产线调度与控制分布协同机制的研究现状,建立了半导体生产线短期全局调度多代理模型,提出了基于组合拍卖的多目标短期调度协同机制,以上海某半导体制造企业152 mm晶圆生产线为实例,验证了多代理模型和协同机制的有效性。     

求解资源受限多项目调度的改进遗传规划算法

针对优先级规则调度不具备优化能力的缺陷,提出了一种应用于资源受限多项目调度的改进超启发式遗传规划算法以进化出更理想的优先级规则.通过分析现有优先级规则构建出适用多项目调度的归一化属性集和顶层判别编码方式,并结合NSGA-Ⅱ虚拟适应度分配方法对种群进行评估以实现多目标优化.设计了一种多样性种群更新方式,以避免传统遗传规划...     

基于人工蜂群的空间资源受限项目调度算法

针对空间资源受限的项目调度问题,提出一种基于人工蜂群算法的解决方案。以船舶建造分段制造问题为背景,对不同种类的资源进行抽象和建模,建立了空间资源受限项目调度问题的数学模型,在串行调度生成方案、基于配置空间理论的启发式二维空间分配算法等基础上,提出基于人工蜂群的空间资源受限项目调度算法,实现对这一问题的综合求解。对不同规模的问题实例采用不同算法进行对比,结果表明所提算法在相对较短的时间内可以获得较优的调度方案。     

一种求解资源受限多项目调度问题的分解算法

针对资源受限多项目调度的多目标优化问题,采用约束逐层分解策略,提出了依次处理项目时序约束和资源约束的两阶段分解算法.第一阶段为时序约束优化阶段,采用蚁群算法进行任务列表的优化求解.通过改进信息素增量规则并采用并联进度生成机制,提高蚁群算法的求解效率和质量.其中,在构建任务合成链表的过程中遇到并联活动抢夺资源情形,采用基于熵权的逼近理想解排序法和基于有序加权平均算子的多属性决策方法来确定活动的综合权重,并依据权重对冲突活动进行排序,实现资源的冲突消解.第二阶段为资源约束优化阶段,以获得的优化任务合成链表为输入,逐项进行资源能力约束的核查与调整,最终生成项目调度的优化方案.通过多项目算例仿真结果验证了所提方法的有效性.     

多项目调度问题研究

现有多项目调度研究一般都基于不切实际的假定——资源在多个项目间进行传递时不需要花费额外的时间和成本。在对传递时间进行分析的基础上,建立了考虑资源传递时间的多项目调度问题的数学模型,并针对模型设计了结合并行调度的混合遗传算法,在保证项目任务紧前关系与资源约束的条件下,能够合理优化多项目的资源分配,从而有效地缩短多项目的总工期,通过实例验证了考虑传递时间的必要性,同时实例也证明了算法的有效性。     

工期确定及可变工期下的受限资源多项目调度建模

针对不确定性工期问题的研究方法无法正确和清晰地描述工序状态变化、只能近似求解的现象,提出一种扩展Petri网建模方法,对工期确定和可变工期受限资源多项目调度问题进行建模。该方法将托肯分为逻辑托肯与资源托肯,托肯的转移分别表示任务的执行和资源的分配。通过对库所和变迁的分类以及对库所的赋时,将库所分为活动库所、资源库所、等待库所和终极库所,将变迁分为协调变迁、资源调度变迁和资源释放变迁。等待库所和活动库所通过协调变迁连接反映任务之间的时序关系,通过资源库所、资源调度变迁与资源释放变迁,反映任务之间对资源的竞争、占用和释放。对于可变工期问题,通过增加库所和变迁种类以及修改变迁触发规则来描述实际系统。采用PSPLIBlibrary中的实例对提出的建模方法进行模型求解成功率分析、模型求解适应度能力分析和对比性实验分析表明,所提方法比其他方法具有更好的求解能力和表现,并通过一个实际工程应用求解验证了建模方法的有效性。     

基于信任的反拍卖式制造网格资源调度

基于市场中的竞争规律,建立制造网格(ManufactureGrid,MGrid)反拍卖式(Reverse Auction,RA)经济模型,提出了信用指数(Trust Index,TI)和服务价格(Service Price,SP)相结合的MGrid资源调度算法,实现了gridsim工具对本算法的测试,结果表明本算法在降低资源使用者(User)成本的同时,提高了MGrid反拍卖的成功率和稳定性.     

求解资源受限项目调度问题的启发式方法

为求解资源受限项目的调度问题,将过滤扇出和路径重连两种方法相结合,作为迭代局部搜索的摄动过程,提出一种新的迭代局部搜索方法.设计了与调度方案有唯一对应关系的任务列表,并通过附加信息制约邻域的产生,进一步缩小搜索空间.采用对齐技术提高解的质量,设计并结合使用两个摄动方法,以寻求更大范围内的邻域,加强了跳出局部最优的能力.迭代过程中采用精英解集代替传统的迭代局部搜索方法中的单点初始解,并保存搜索历史中的较好解.最后通过标准问题库中的四种问题验证了算法的求解质量.     

有限资源下时间不确定性项目的调度研究

研究了以工期最短为目标、具有不确定活动时间且资源有限的项目调度问题.采用六点模糊数表示不确定活动时间,将模糊理论嵌套到改进的遗传算法中来优化项目调度的过程.最后通过对某国际公司生产转移项目的实例研究,验证此方法在安排项目调度计划的有效性.优化后得到的调度计划大大缩短了工期,并明确了活动的开始时间、结束时间与资源的分配使...     

关键链多项目整体进度优化

为了解决多项目进度中项目间的资源冲突问题,获得多项目整体延迟损失最小、综合进度最优的优化方案,提出了关键链多项目整体调度启发式新方法。该方法将多项目优先级转化为项目单位时间延迟损失的相对大小,进而将单位延迟损失的相对大小与单项目资源进度启发式准则结合起来,理论上实现了多项目在整体延迟损失最小情况下的多项目整体进度优化方案。结合所提出的关键链多项目网络概念模型、数学模型及优化目标、调度算法等,实现了该方法的应用。通过算例验证了该方法的有效性和完整性。     

基于多Agent的多型号生产调度系统研究

生产调度系统是多型号产品生产中的关键环节.为适应军工生产企业对生产调度系统的新要求,提出了基于多智能体技术,构筑多型号生产调度系统.首先,给出了多型号产品生产计划调度运行模式;然后,建立了基于多智能体的多型号生产调度系统模型,设计了相应的智能体的模型结构.为了解决调度冲突,将智能体之间的协商过程分为主控协商和自主协商2级协商,并给出了协商机制和相应的算法策略.最后,给出了基于Web环境的系统实现体系结构.     

基于多Agent的敏捷生产调度中的协商策略

为了解决基于多智能体的敏捷生产调度中资源分配的协商策略问题,提出了实现组合拍卖的协商策略的解决方法.在描述资源分配问题的基础上,基于组合拍卖解法,利用对偶理论与组合拍卖设计之间的联系,给出了组合拍卖的设计和拍卖的过程.根据设计结果和拍卖过程,采用分布规则,描述和构建实现组合拍卖的协商策略,并存储在相关智能体的规则库内.运行时,通过这些策略使资源分配问题以组合拍卖的方式得到了解决,同时对协商策略的计算复杂性和通信瓶颈进行了分析.计算实验表明,提出的协商策略是可行和有效的.     

自适应粒子群求解资源动态分配项目调度问题

为了解决传统任务资源固定分配难以实现动态与高效调度的问题,建立了任务资源动态分配项目调度的数学模型,给出了任务调度方案的生成算法。为了克服基本粒子群优化算法的早熟收敛问题,平衡其全局与局部搜索能力,提出了一种改进的自适应粒子群优化算法,该算法采用惯性权重因子周期性衰减和改进的变异策略以及不变位交叉法实现粒子的更新。最后对通用标准库进行了测试,结果表明,所建模型和改进算法能够有效地缩短项目工期,提高资源利用率和算法效率。     

加工时间可控的多主体调度问题

为了解决加工时间可控条件下的并行机调度问题,设计了一种基于重复叫价组合拍卖的多主体调度机制.该机制将组合拍卖的一般形式与机器调度的建模技术相结合,将可控加工时间引入竞胜标模型,使生产资源得到更加有效的配置;在价格更新方法上,设计了一种基于次梯度的自适应价格更新机制,提高了拍卖的收敛速度.对该机制进行了仿真实验.结果表明,与传统的“刚性”加工时间的调度模型相比,该机制在提高资源拥有者收益的同时,使生产资源得到了更加充分的利用.     

基于Agent的生产调度混合协商策略研究

当前大多协商策略无法兼顾规划和反应能力,为此,本文提出一种短期规划与动态响应能力相结合的混合协商策略。该策略针对柔性车间生产调度问题和面对扰动的再调度问题,将组合拍卖与改进合同网相结合,通过规定相关智能体的动作和交互顺序,实现系统在平稳或扰动状态下的生产调度。基于上述协商策略,开发了一个基于智能体的生产调度原型系统,并通过仿真实验验证协商策略的可行性和有效性。     

基于贡献度的项目调度方法研究

为改进传统的项目管理方法,提出了一种由统计理论得出的指标一贡献度来决定在关键链识别过程中的冲突解决策略,以达到识别出项目关键链的目的。为使调度计划在不确定性环境下能够顺利实施,该调度方法充分考虑了项目执行过程中工序的随机性。在此基础上,提出了一种关键链识别方法,最后针对标准问题库PSPLIB中的典型算例,应用Matlab进行了仿真验证。