共查询到17条相似文献,搜索用时 46 毫秒
1.
研究了目标函数为完成时间与交货期差平方的加权和的单机调度问题,在工件的权值与加工时间成比例时,给出了问题的最优解.然后,在假设描述机器随机故障次数的计数过程为广义泊松过程时,将上述结果推广到机器有随机故障的情形. 相似文献
2.
机器发生故障时单机E/T随机调度问题 总被引:2,自引:0,他引:2
研究在Preemptive-repeat模型下,假设工件的加工时间服从指数分布,计数过程服从Poisson过程,单机E/T随机调度问题.我们得到最优调度依相应的权值与加工时间均值的比具有V形特性. 相似文献
3.
具有窗口交货期的单机E/T调度问题 总被引:1,自引:0,他引:1
工件完成时间与交货期差的绝对值加权和最小化单机调度是典型的E/T(Earliness/Tardiness)的调度模型,是NP-hard问题.然而,当工件权值与加工时间成正比时,LPT(Largest Processing Time)工件调度最优.本讨论了上述问题具有窗口交货期且工件权值与加工时间成正比的情形,结果表明LPT工件调度仍然最优. 相似文献
4.
贾春福 《南开大学学报(自然科学版)》1999,32(1):47-49,57
研究了目标函数为完成时间与交货期差平方的加权和单机调度问题,在工作的权值与加工时间成比例时,给出了问题的最优解。然后,在假设描述机器随机故障次数的计数过程为广义泊松过程时,将上述结果推广到机器有随机故障的情形. 相似文献
5.
用GA算法解不同交货期窗口下的E/T调度问题 总被引:6,自引:0,他引:6
针对准时生产制下提前 /延迟 ( E/ T)费用的生产排序与调度问题 ,对不同交货期窗口下 E/ T指标的单机调度问题进行了分析 ,给出了在给定加工顺序条件下求解最优加工时间的动态规划算法。在此基础上 ,应用 GA( genetic al-gorithms)算法实现了求解。为提高算法优化性能 ,针对问题本身特性 ,分别从关键参数的选取 ;交叉操作的动态控制 ;变异操作的优化 3方面提出了相应改进策略。最后利用计算机仿真对算法性能进行研究 ,并得到一些经验性结论。仿真结果表明 ,该算法在优化性能和时间性能上均能满足工程上的要求。 相似文献
6.
考虑了加工任务中带中断损失允许空闲时间插入的E/T问题.证明了具有共同完工时间允许中断的非限制模型的E/T问题可以转化为不允许中断的问题来考虑;讨论了完工期限不一致的允许中断的E/T问题,提出了可解的方法,并用搜索相邻最优的方法对产生的可行解进行修正. 相似文献
7.
JIT系统下的单机提前/拖期调度问题 总被引:2,自引:1,他引:1
分别研究了交货期及交货期窗口下的单机调度问题,目标是寻找一个最优调度极小化提前/拖期任务数。假设如何任务在交货期或交货期窗口内完工,则不受处罚;否则,就要受到一个固定的提前/拖期惩罚;提出了在交货期及交货期窗口下的寻找最优调度的多项式算法,并以两个实例说明了算法。 相似文献
8.
基于Q-学习的动态单机调度 总被引:1,自引:0,他引:1
针对当前基于Q-学习的Agent生产调度优化研究甚少的现状,利用Q-学习对动态单机调度问题在3种不同系统目标下的调度规则动态选择问题进行了研究.在建立Q-学习与动态单机调度问题映射机制的基础上,通过MATLAB实验仿真,对算法性能进行了评价.仿真结果表明,对于不同的系统调度目标,Q-学习能提高Agent的适应能力,达到单一调度规则无法达到的性能,适合基于Agent的动态生产调度环境. 相似文献
9.
水电站水库优化调度的随机动态规划方法 总被引:5,自引:0,他引:5
以浙江枫树岭水电站为例,较详细完整地介绍了一种由动态规划与马尔可夫随机决策过程理论发展形成的随机动态规划水库优化发电调度的理论和方法,并用此方法建立了枫树岭水电站随机动态规划水库优化调度模型,通过计算,编制了电站的优化发电调度图。 相似文献
10.
采用动态规划的基本原理 ,给出了基于CTCH网模型的批处理过程的动态最优调度模型 ,并给出了相应的调度算法 ,最后以炼钢 -连铸生产系统的过程调度为例 ,对该算法进行了仿真 相似文献
11.
在具有p(1≤p≤n)个处理机的CREW PRAM并型计算模型上,对一类动态规划问题给出了一处理机利用率为E(n)=0(1),并行加速比为S(n)=0(p)的并行算法(n表示问题的尺寸);计算了问题求解的最少费用,并同时给出了问题求解的方法。 相似文献
12.
13.
为保持电力系统的平稳供电,安排每一电厂(站)所有机组的检修时间是极为重要.作为系统工程的应用,本文给出这一时间表问题的数学模型及动态规划算法. 相似文献
14.
在工件的加工时间及工期均为模糊参数的情况下,研究了单机调度中的总提前完工量问题.当工件具有共同工期及相同提前隶属水平时,给出了使得总提前完工量达到最大的最优调度;当工件具有共同工期及不同提前隶属水平时,给出了调度为最优的必要条件,并构造了求解该问题的分枝定界算法. 相似文献
15.
0—1背包问题是一种经典的NP-hard组合优化问题,现实生活中的很多问题都可以以它为模型。首先对0—1背包问题进行了描述,根据其具有最优子结构性质和子问题重叠性质,进而提出了基于动态规划法的策略来求解该问题。另外,为了降低算法的复杂性,又提出了算法的改进策略。实例的运行结果表明了算法的有效性,同时也证实了改进策略的优越性。 相似文献
16.
用网络规划法对梯级水电站日负荷最优分配问题进行了探讨,提出了一种新的网络模型,在开机组合业已给定的条件下,直接将负荷分配到机组。还对算法进行了讨论,并在微机上对一个实际的梯级水电站进行了试算。计算结果表明该模型和算法是正确的、适用的。 相似文献
17.
研究了工件加工时间相同的确定单机调度最优交贷期和最优加工顺序的问题,且目标函数基于交货期和工件交货时间不准的情况。利用HLP不等式提出了时间复杂度为O(n^2)的最优算法。 相似文献