双资源约束作业车间动态调度研究

针对双资源约束作业车间动态调度优化问题的求解特点,基于局部时窗调度思想构造包含动态扰动分析、动态扰动评估以及动态调度方法在内的三层动态调度系统,并结合最小化调度方案修订的动态调度实际需求,设计基于染色体还原机制与局部工序的分阶段调度优化的混合动态调度算法,最后通过仿真实验验证了基于局部时窗调度思想的动态调度方法有效降低随机扰动影响的良好应用效果。     

云制造环境下资源动态调度系统研究

云制造环境下资源动态调度是云制造中的关键技术之一。针对云制造环境下制造资源调度的特点和存在的问题,提出了基于资源负载均衡的动态调度策略,建立了以完成任务的总服务成本最小为优化目标的模型,并通过建立应用实例说明了该系统的实际应用过程。     

Job Shop调度中重调度问题研究

描述重调度问题的框架,介绍重调环境、重调度策略和重调度方法,闸述车间重调度研究的重要性.     

多资源车间生产调度优化问题的研究

车间生产调度问题的实质是寻找一个最佳的车间生产加工任务分派和车间制造资源分配方案,是一个典型的优化问题。车间生产调度问题的优化模型又可分为单资源约束和多资源约束的2种作业车间调度问题。现主要探求多资源约束条件下的优化模型,并引入优化算法,根据相应的数据,求解其满意解。     

生产调度研究综述

作为管理科学、机械工程、应用数学等多学科的交叉研究热点和难点,生产调度有着深刻的实际背景和广阔的应用前景。深入分析了生产调度的内涵,对生产调度进行了分类,研究了生产调度策略。全面综述了生产调度建模研究现状及存在问题,深入阐述了生产调度方法研究现状及存在问题,分析了生产调度系统和工具包研究现状,指出了生产调度未来发展趋势和研究热点。     

生产调度研究综述

作为管理科学、机械工程、应用数学等多学科的交叉研究热点和难点,生产调度有着深刻的实际背景和广阔的应用前景.深入分析了生产调度的内涵,对生产调度进行了分类,研究了生产调度策略.全面综述了生产调度建模研究现状及存在问题,深入阐述了生产调度方法研究现状及存在问题,分析了生产调度系统和工具包研究现状,指出了生产调度未来发展趋势和研究热点.     

生产调度研究综述

作为管理科学、机械工程、应用数学等多学科的交叉研究热点和难点,生产调度有着深刻的实际背景和广阔的应用前景。深入分析了生产调度的内涵,对生产调度进行了分类,研究了生产调度策略。全面综述了生产调度建模研究现状及存在问题,深入阐述了生产调度方法研究现状及存在问题,分析了生产调度系统和工具包研究现状,指出了生产调度未来发展趋势和研究热点。     

混合型企业生产调度问题综述

由于企业多角化经营的发展,加之高科技产品中包含的技术复杂程度越来越高,在许多类型的企业中,单一的生产方式已无法满足要求,从而转向混合型生产。本文阐明了混合型生产过程的概念、特点,讨论了混合型企业生产调度问题的研究现状、存在的问题及其解决途径。     

基于动态资源能力服务的分布式协同调度技术

基于云制造技术中面向服务的思想,针对现有异地分布多车间协同生产计划的关联协调问题,提出并建立一种以云制造思想为指导的基于动态制造资源能力服务化的分布式协同生产调度技术。通过分析多车间协作生产下的制造资源动态服务共享和关联协调的问题,建立基于服务性制造资源的协同生产调度技术总体框架;提出服务性资源的地域和能力相结合的筛选规则,形成面向多车间协同生产的空闲占用和插入调整相结合的作业排产技术;提出资源指定占用下的作业排产处理技术,解决了协同生产环境下特定车间基于制造资源能力局部能力占用的调度排产;针对生产过程中频繁发生的突发事件,提出以降低生产扰动影响范围的时间容忍度技术及基于移动处理方式的动态调度方案调整技术,解决了制造资源服务动态变化下的快速响应处理问题。通过应用实例对以上关键技术进行了验证。     

基于遗传算法的多资源作业车间智能动态优化调度

提出一种基于遗传算法的调度算法，用于解决多资源制约(机床、工人和机器人)条件下作业车间的动态优化调度。为了表达加工工件的批量，提出了一种新的染色体基因型，基因型的长度随加工环境的变化而变化。研究的动态环境包括：加工工件连续不断地到来；机床设备突然损坏；损坏的机床被修复；工件的预定订货时间被提前；有新类型的工件要求被加工等等。采用一种基于周期和事件驱动的滚动窗口调度，以适应连续加工过程中的环境变化。调度算法中采用权重可变的双目标评价函数来优化调度结果。仿真结果表明该算法是可行的，与传统的静态优化调度相比，其优越性是明显的。     

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

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

制造网格中基于服务质量的资源调度研究

为有效解决制造网格中的资源调度问题,建立了基于服务质量的制造网格资源调度器,将整个调度过程分为基于服务质量的资源搜索、基于服务质量的资源调度和动态交互协商3个阶段,并对资源调度阶段进行了深入研究。在对任务／子任务、资源进行数学定义、推理出资源-任务匹配矩阵的同时,以资源的服务质量属性为评价准则,以模糊层次分析法与群决策法为基础,建立了基于服务质量的群决策模糊层次分析模型,并结合一个具体应用实例说明了该模型的计算过程,验证了其合理性和实用性。     

多项目调度问题研究

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

求解紧急事件调度资源水平问题的启发式算法

为求解紧急事件调度中的资源水平问题,设计了一种启发式算法.鉴于紧急事件调度的紧迫性特点,首先在不考虑资源约束的基础上确定项目的初始关键链;然后根据初始关键链中任务的最早及最晚开始时间,建立了基于任务紧迫性的启发式规则,求解资源冲突;最后结合初始关键链与启发式规则,开发了基于任务紧迫性的启发式算法.算法目标是在给定项目工期条件下,获得最低的资源配置及对应的调度序列.与现有算法进行比较,试验结果表明,设计的启发式算法可以获得更好的解,更适用于紧急事件调度问题.     

一类并行机调度问题的动态调度算法

针对不确定制造环境中配件数量约束条件发生变化后的并行机动态调度问题,提出了一种基于操作属性模式的并行机动态调度算法.该算法针对总拖期时间性能指标的优化,根据配件负载的裕量和相邻操作的属性模式,对原调度方案的操作次序和操作上机时间进行了调整.在不同操作和设备规模下,以及不同配件数量变化幅度下进行了数值计算.数值计算结果和实际应用结果表明,该算法是有效的,具有计算复杂度低、实时性好、对原调度算法不敏感的特点.     

基于组合拍卖方法的资源受限多项目调度

为求解资源受限多项目调度问题,提出了一种基于组合拍卖机制的项目资源分配方法.该方法将单位时段的单位资源看作拍卖品,引入动态资源价格,将单个项目进度计划看作一个组合拍卖品.要求单个项目进度计划在满足任务紧前关系与资源约束的前提下,既要减少项目误期赔偿.又要降低项目资源成本.通过逐步调节不同资源在不同时段的价格,引导各项目合理利用不同时段的资源,从而解决各项目之间的资源冲突,实现资源受限多项目调度问题的整体优化.通过实际算例,演示了该方法的资源调配过程,并通过数字实验验证了该方法的有效性.     

基于加权负载计算的制造网格资源分组调度策略

依据制造产品对各种制造资源的需求匹配关系和制造网格中已封装资源的综合复杂度，给出了制造网格中各类资源的加权负载计算方法，并根据各类资源的加权负载，提出了制造网格资源分组调度策略。分析表明，本文提出的基于加权负载计算的制造网格资源分组调度策略与目前普遍采用的基于多级代理的调度策略相比，具有资源调度方案设计简洁、易于实现和资源利用效率高等优点。     

基于双重服务质量约束的网格资源调度策略

为提高网格资源利用率,以及用户对网格服务的满意程度,提出了基于双重服务质量约束的网格资源调度算法Senior.该算法在实现过程中,针对网格作业和资源的属性,通过具体化参数信息,推导出调度策略的模式;依据经典调度算法的相关思想,将任务完成期限和网络带宽确定为双重属性约束,并应用GridSim工具包对相关调度算法进行了测试.通过对仿真结果中的数据进行分析和比较,验证了新的调度算法Senior在解决类似问题时的优势.     

基于分布式光伏运维的多类型资源调度技术

针对当前分布式光伏运维过程中存在的人工调度方式效率低,成本高的问题,提出了适用于分布式光伏运维的多类型资源调度方法.该方法通过分析分布式光伏运维资源匹配规则,建立了分布式光伏运维资源调度问题模型;为了验证不同算法求解不同场景下该模型的性能,开发了分布式光伏运维资源调度系统,并进行了验证分析,为每种场景选择了最优的调度算...     

基于Petri网的制造资源调度工作流模型研究

制造资源调度涉及分布、离散、并发等数据和应用的共享,基于工作流活动和扩展的Petri网研究能适用于制造资源调度的工作流模型。在该模型中,为了表示伙伴企业间复杂的协作过程,在传统Petri网的基础上扩展了着色Petri网和赋时Petri网;为了建立制造资源公共数据中心,利用代理技术集成制造资源和封装原有系统;同时,为了表示制造资源调度过程,利用扩展Petri网配置资源,并建立了基于Petri网的工作流模型进行过程仿真。最后,通过基于可扩展标记语言的工作流过程定义,在公用对象请求调度程序体系结构框架下,以Java和动态服务网页等开发工具构建制造资源调度原型系统。该模型的研究和应用能提高联盟企业在异地协作环境下共享资源的效率,为企业间的协作提供可行的方法和理论。