共查询到20条相似文献,搜索用时 156 毫秒
1.
针对具有随机短时延的资源受限网络控制系统,提出了一种新的模型依赖平均驻留时间的调度策略与反馈控制联合设计方法.该调度策略由模型依赖平均驻留时间和动态试一次就丢弃(try-once-discard,TOD)调度策略共同决定,将系统建模成带有参数不确定性的离散切换系统,基于多Lyapunov函数方法及线性矩阵不等式(linear matrix inequality,LMI)技术,给出了使闭环系统指数稳定的控制器设计和TOD调度策略下的各模态平均驻留时间条件.该联合设计方法降低了保守性,在一定程度上减少了系统模态之间的切换频率.最后通过仿真验证所提方法的有效性. 相似文献
2.
3.
4.
针对机器故障下的混合流水车间重调度问题,在考虑工序等待时间受限约束的前提下,建立了以最大化重调度前后方案完工时间相似度和机器指派一致性为目标的重调度模型,并设计了自适应遗传算法对其进行求解。仿真实验结果表明,该模型和算法是有效的。 相似文献
5.
工序间存在零等待约束的复杂产品调度研究 总被引:4,自引:0,他引:4
针对实际装配生产中工序之间存在零等待约束的复杂产品的调度问题, 提出了一种把存在零等待约束的工序虚拟成一个工序的方法. 该方法在提出复杂产品、标准工序、虚拟工序、零等待和扩展加工工艺树的概念基础上, 对扩展加工工艺树中的标准工序采用拟关键路径法和最佳适应调度的车间调度算法进行调度, 对虚拟工序采用移动交换算法在相应设备上分离调度, 将存在零等待约束的调度问题转化为存在虚拟工序的无零等待约束的调度问题. 实例表明, 所提出的调度算法能够较好地解决具有实际意义的工序间存在零等待约束的复杂产品的调度问题, 且易于实现. 相似文献
6.
7.
为了解决实际印刷车间突发设备故障和紧急插单问题,采用滚动窗口技术结合遗传算法的方法,建立适合实际印刷车间生产的动态再调度模型;设定若干印品订单、机器设备的加工工序以及各工序加工时间、工序约束条件等,以订单的最大最小加工时间和再调度的偏离度为多目标优化,采用周期与事件混合驱动策略,将滚动窗口再调度机制和遗传算法相结合进行流程设计和编码,构建印刷车间再调度模型;采用标准问题FT06和FT01验证了文章设计的模型算法的有效性和可行性;运行程序,模拟正常加工时紧急插单和机器故障突发时,系统生产新的调度计划即调度甘特图,仿真结果表明该动态调度模型可以用于印刷作业的正常排产调度,在遇突发状况时可生成稳定、符合交货日期的再调度方案。 相似文献
8.
9.
基于截止时间满意度的网格工作流调度算法 总被引:3,自引:0,他引:3
动态网格环境中用户截止时间保障是工作流调度问题的一个挑战.利用随机服务模型来描述网格资源的动态处理能力及其动态负载压力,提出了截止时间满意度的概念和工作流截止时间满意度的计算方法.将以DAG图形式表示的任务执行关系转换为以数值表示的任务执行优先级,并根据最大截止时间满意度优先的思想,确定执行工作流子任务的候选资源;将工作流全局截止时间划分问题描述为一个约束下的非线性规划问题并通过已有方法求解该问题,提出了一种截止时间满意度增强的工作流调度算法(DSESAW).仿真实验采用实际网格应用和系统数据来验证所提出算法的性能表现,实验结果表明新算法在网格环境的自适应性和用户截止时间保障方面优于其他两种实际网格系统中的调度算法. 相似文献
10.
在跨区互联电网中,充分利用直流联络线调度能力可以有效地平衡电力资源的配置,促进新能源的消纳.本文针对源荷不确定性的跨区互联电网直流联络线调度问题,首先用连续马尔科夫过程模型描述互联电网中风电出力与负荷需求随机动态特性;然后在功率平衡及联络线日交易电量约束等实际运行要求前提下,将直流联络线调度优化问题建立成离散马尔科夫决策过程模型.在该模型下,调度机构根据互联电网系统各时段源荷的功率情况,动态调整联络线输电计划和配套的柔性负荷调节方案,以达到提升系统运行效益的优化目标;最后引入强化学习方法对调度策略进行优化求解.通过学习优化,系统平均日运行代价显著下降且最终收敛.实验结果表明考虑源荷随机性的直流联络线动态调整方法可有效地提高互联电网发输电系统的运行效益. 相似文献
11.
In this paper, we address the resource constrained project scheduling problem with uncertain activity durations. Project activities are assumed to have known deterministic renewable resource requirements and uncertain durations, described by independent random variables with a known probability distribution function. To tackle the problem solution we propose a heuristic method which relies on a stage wise decomposition of the problem and on the use of joint probabilistic constraints. 相似文献
12.
New competitive results for the stochastic resource-constrained project scheduling problem: exploring the benefits of pre-processing 总被引:1,自引:0,他引:1
We study the resource-constrained project scheduling problem with stochastic activity durations. We introduce a new class
of scheduling policies for solving this problem, which make a number of a-priori sequencing decisions in a pre-processing
phase while the remaining decisions are made dynamically during project execution. The pre-processing decisions entail the
addition of extra precedence constraints to the scheduling instance, hereby resolving some potential resource conflicts. We
obtain new competitive results for expected-makespan minimization on representative datasets, which are significantly better
than those obtained by the existing algorithms when the variability in the activity durations is medium to high. 相似文献
13.
This paper concerns project scheduling under resource constraints. Traditionally, the objective is to find a unique solution that minimizes the project makespan, while respecting the precedence constraints and the resource constraints. This work focuses on developing a model and a decision support framework for industrial application of the cumulative global constraint. For a given project scheduling, the proposed approach allows the generation of different optimal solutions relative to the alternate availability of outsourcing and resources. The objective is to provide a decision-maker an assistance to construct, choose, and define the appropriate scheduling program taking into account the possible capacity resources. The industrial problem under consideration is modeled as a constraint satisfaction problem (CSP). It is implemented under the constraint programming language CHIP V5. The provided solutions determine values for the various variables associated to the tasks realized on each resource, as well as the curves with the profile of the total consumption of resources on time. 相似文献
14.
基于收益的软件过程资源调度优化方法* 总被引:1,自引:0,他引:1
软件项目管理人员须对软件过程中的各种资源进行优化调度,但依靠主观判断和个人经验的资源调度方法具有不稳定性和不可靠性,需要提供客观可靠的软件过程资源调度方法和工具。基于收益的资源调度优化方法通过对软件过程的资源调度进行建模,描述和定义投入资源产生的收益,分析软件过程中活动、资源和收益的各种约束关系,采用基于动态规划的优化算法以较高效率完成资源调度,使资源在软件过程中有效利用。 相似文献
15.
多QoS约束网格作业调度问题的多目标演化算法 总被引:14,自引:2,他引:12
针对网格计算中的多QoS约束网格作业调度问题,以独立作业为研究对象,将其规约为多目标组合最优化问题.通过深入剖析多目标最优化理论及其演化算法,结合网格作业调度自然特征,提出了一种解决多QoS约束网格作业调度问题的多目标演化算法.该算法求解多个QoS维度效用函数指标的非劣解集,尝试解决多管理域间网格用户、资源管理者等网格实体的多目标协同问题.仿真结果表明,在时间维度、可靠性维度、安全性维度QoS效用值等用户级QoS指标,以及丢弃作业数等系统级指标方面该算法与QoS-Min-min和QoS-Sufferage等同类算法相比具有较好的综合性能. 相似文献
16.
Much of the research on operations scheduling problems has ignored dynamic events in real-world environments where there are
complex constraints and a variety of unexpected disruptions. Besides, while most scheduling problems which have been discussed
in the literature assume that machines are incessantly available, in most real life industries a machine can be unavailable
for many reasons, such as unanticipated breakdowns (stochastic unavailability), or due to a scheduled preventive maintenance
where the periods of unavailability are determined in advance (deterministic unavailability). This paper describes how we
can integrate simulation into genetic algorithm to the dynamic scheduling of a flexible job shop with machines that suffer
stochastic breakdowns. The objectives are the minimization of two criteria, expected makespan and expected mean tardiness.
An overview of the flexible job shops and scheduling under the stochastic unavailability of machines are presented. Subsequently,
the details of integrating simulation into genetic algorithm are described and implemented. Consequently, problems of various
sizes are used to test the performance of the proposed algorithm. The results obtained reveal that the relative performance
of the algorithm for both abovementioned objectives can be affected by changing the levels of the breakdown parameters. 相似文献
17.
基于Hopfield神经网络的作业车间生产调度方法 总被引:22,自引:2,他引:22
该文提出了基于Hopfield神经网络的作业车间生产调度的新方法.文中给出了作业车
间生产调度问题(JSP)的约束条件及其换位矩阵表示,提出了新的包括所有约束条件的计算能
量函数表达式,得到相应的作业车间调度问题的Hopfield神经网络结构与权值解析表达式,并
提出相应的Hopfield神经网络作业车间调度方法.为了避免Hopfield神经网络容易收敛到局部
极小,从而产生非法调度解的缺点,将模拟退火算法应用于Hopfield神经网络求解,使Hopfield
神经网络收敛到计算能量函数的最小值0,从而保证神经网络输出是一个可行调度方案.该文
改进了已有文献中提出的作业调度问题的Hopfield神经网络方法,与已有算法相比,能够保证
神经网络稳态输出为可行的作业车间调度方案. 相似文献
18.
针对次序约束和资源约束的多模式项目调度问题提出了一种病毒协同进化遗传算法,并提出了解的编码、选择、交叉、变异和病毒感染操作等.算法用于求解项目活动的一个最优调度顺序和资源模式以使项目的成本最低,其操作特点是既可以通过遗传操作在父子代群体之间纵向传播进化基因进行全局搜索,又可以通过病毒感染操作在同一代群体内横向传播进化基因进行局部搜索.利用模板理论对算法的性能进行了分析.理论分析和实验结果表明,算法的搜索性能优于一般的遗传算法.算法对于不同优化目标的多模式项目调度问题可以同时求得一个满足次序约束的项目活动的最优调度顺序和满足资源约束的最优资源模式. 相似文献
19.
20.
The key question addressed by the resource-constrained project scheduling problem (RCPSP) is to determine the start times for each activity such that precedence and resource constraints are satisfied while achieving some objective. Priority rule-based heuristics are widely used for large problems. Rollout and justification can be integrated with priority rule heuristics to solve the RCPSP. We develop several such procedures and examine the resulting solution quality and computational cost. We present empirical evidence that these procedures are competitive with the best solution procedures described in the literature. 相似文献