排序方式: 共有60条查询结果,搜索用时 15 毫秒
31.
调整时间可分离的FlowShop调度问题F3|s|C_(max) 总被引:1,自引:2,他引:1
研究了三台机器调整时间可分离的FlowShop调度问题,目标函数为极小化最大完工时间·证明了最优调度可能不是排列调度,但是工件在前两台机器上具有相同加工顺序的调度中至少存在最优调度·在排列调度范围内,对于工件在第二台机器上的调整时间与加工时间之和的最大值不超过工件在第一台或第三台机器上的调整时间与加工时间之和的最小值的情况,给出了求解最优调度分派规则,并以分派规则为基础给出了多项式最优算法 相似文献
32.
33.
讨论任务的加工是不可中断、处理机是恒速机的排序问题$Q,a_i‖C_{max}$,证明了用LPT算法求解该问题的误差界是2. 相似文献
34.
加工时间依赖开工时间的FlOW ShoP调度问题 总被引:3,自引:0,他引:3
讨论了加工时间依赖开工时间的Flow shop 调度问题。在这类问题中,工件的加工时间是开工时间的简单线性函数,机器间满足某种优势关系。对于这类问题,当目标函数是极小化最大完工时间时,尽管比相应的经典问题复杂,但仍存在多项式算法。如果目标函数是极小化加权完工时间和或极小化最大延误,则经典问题中的结论未必成立。 相似文献
35.
高校科研决策支持系统中关联规则挖掘的应用 总被引:3,自引:0,他引:3
随着高校规模的不断扩大 ,教师的科研数据量越来越多 ,如何从大量数据中找出数据间的关系以支持领导的决策成了当务之急 .本文讨论了如何利用数据挖掘方法中的Apriori算法对高校科研决策支持系统中的数据进行关联规则的挖掘 . 相似文献
36.
讨论了任务实时到达的平行机在线排序问题。Chen和Vestjens证明了LPT算法的界为3/2。将这一结论推广到了处理机具有准备时间的情况。 相似文献
37.
一个新的随机存贮模型 总被引:1,自引:1,他引:0
对需求是连续随机变量的存贮问题的原有模型存在的问题进行了说明,并加以改进,建立了一个新的模型,新模型在该类问题的各个阶段均适用,并给出所建模型的最优策略. 相似文献
38.
链约束线性加工时间单机排序问题 总被引:3,自引:1,他引:2
讨论工件具有线性加工时间,工件间具有链约束的单机排序问题。目标函数为极小化加权完工时间和。在这类问题中,工件的加工时间是其开工时间的线性函数。对链不允许中断和链允许中断两种情况分别给出了最优算法。 相似文献
39.
讨论工件具有简单线性恶化加工时间的FlowShop调度问题·对于两台机器目标函数为极小化最大完工时间的FlowShop调度问题,证明了利用Johnson规则可以求得最优调度·对于多台机器的一般FlowShop调度问题,如果工件在各机器上的加工时间均相等,目标函数为极小化最大完工时间或最大延误的问题可以转化为单机调度问题·如果目标函数为极小化完工时间和,则利用SPT规则可以求得最优调度· 相似文献
40.
本文提出了适合于求解目标函数Hessian矩阵不正定或病态等实际问题的Newton法与DFP方法的组合方法,并证明了该方法具有二次收敛性和全局收敛性 相似文献