下面是小编给各位读者分享的随机加工时间的单机随机调度问题,欢迎大家分享。

篇1:随机加工时间的单机随机调度问题
随机加工时间的单机随机调度问题
讨论了加工时间服从均匀分布的单机随机调度问题,目标是使拖后工件数的数学期望最小.采用理论分析的方法,给出了期望加权误工任务数的`表达式,研究了工件的最优加工顺序.结果表明:在工件的权重和工件的平均加工时间不成比例的最一般的情况下,最短加工时间和最长加工时间优先规则的联合使用给出了使拖后工件数最少的优先策略,并对算法的最优性进行了证明.该成果对于非正规目标函数的单机随机排序问题的解决具有一定的参考价值和指导意义.
作 者:李扬 闫平LI Yang YAN Ping 作者单位:沈阳化工学院,数理系,辽宁沈阳,110142 刊 名:辽宁师范大学学报(自然科学版) ISTIC PKU英文刊名:JOURNAL OF LIAONING NORMAL UNIVERSITY(NATURAL SCIENCE EDITION) 年,卷(期): 31(3) 分类号:O231 关键词:单机 随机加工时间 均匀分布 拖后工件数 优先策略篇2:CD随机读取时间
是指光储产品的激光头移动定位到指定将要读取的数据区后,开始读取数据到将数据传输至缓存所需的时间,同样也是衡量光存储产品的重要指标,单位是毫秒,
CD随机读取时间
,
目前大部分的DVD光驱的CD-ROM平均读取时间大致在75ms~95ms之间,而DVD-ROM的平均读取时间则大致在90ms~110ms之间。COMBO产品的平均读取时间要略低于DVD光驱,其中CD-ROM平均读取时间大致在80ms~110ms之间,DVD-ROM的平均读取时间则大致在90ms~130ms之间。
篇3:随机需求下选址-库存问题
随机需求下选址-库存问题
在由多个零售商和多个分销中心组成的供应链网络中,零售商的`数量及位置已给定,零售商处的顾客需求是随机的.优化决策是确定分销中心的数量和位置、每个分销中心负责的零售商组、各零售商的订货策略,目标是使系统长期运行下的总成本达到最小.将这种选址--库存问题建模为整数线性规划模型,利用拉格朗日松弛方法和启发式算法分别获得问题的上下界,然后设计求解算法,并通过大量的算例考察算法的有效性.
作 者:王檑 赵晓波 WANG Lie ZHAO Xiao-bo 作者单位:清华大学,工业工程系,北京,100084 刊 名:运筹与管理 ISTIC PKU英文刊名:OPERATIONS RESEARCH AND MANAGEMENT SCIENCE 年,卷(期): 17(3) 分类号:O227 关键词:库存 选址 (s,S)策略 拉格朗日松弛 算法篇4:一种具有模糊交货期的单机调度问题
一种具有模糊交货期的单机调度问题
研究了一种具有模糊交货期的.最小化全部满意度的单机调度问题.机器能力限制要求在任何时间至多加工一个工件,且在工件加工之间无空闲时间.考虑了一种梯形隶属度函数并推广为非线性情形.该问题清晰化后可利用动态规划状态空间松弛来求解.
作 者:吴会江 Wu Huijiang 作者单位:沈阳工程学院基础部,沈阳,110036;东北大学信息科学与工程学院,沈阳,110004 刊 名:科学技术与工程 ISTIC英文刊名:SCIENCE TECHNOLOGY AND ENGINEERING 年,卷(期): 5(9) 分类号:O229 TP29 关键词:模糊交货期 隶属度函数 单机调度 动态规划 状态空间松弛篇5:演变随机响应问题的统一解法
演变随机响应问题的统一解法
演变随机过程是指平稳随机过程按确定性调制规律演化而得的一种非平稳随机过程.无论是时不变或时变系统在演变随机激励下的响应,还是时变系统在平稳随机激励下的响应,均属演变随机响应.求解演变随机响应问题的关键在于找到该响应的.确定性调制规律.最近提出的线性系统的演变随机响应问题的统一解法指出:求解有关演变随机响应的调制规律等价于求解原系统在某种确定性激励下对应于零初始条件的瞬态响应.在一般情形下,这类瞬态响应均可用现成的数值解法,例如Runge-Kutta法求得.上述统一解法原本是针对确定性系统提出的,但结合Monte-Carlo法、或随机摄动法、或随机正交展开法,就可推广用于随机结构的演变随机响应分析,本文将系统地介绍这个统一解法及其新进展.
作 者:方同 冷小磊 李军强 孙木楠 张天舒 孙怀江 作者单位:方同,冷小磊(西北工业大学工程力学系,西安,710072)李军强(西安理工大学机仪学院,西安,710048)
孙木楠,孙怀江(南京理工大学力学系,南京,210094)
张天舒(东华大学基础部,上海,51)
刊 名:振动工程学报 ISTIC EI PKU英文刊名:JOURNAL OF VIBRATION ENGINEERING 年,卷(期): 15(3) 分类号:O324 TB123 关键词:结构动力学 随机振动 时变系统 随机结构 演变随机响应篇6:It(o)随机微分方程的一个反问题
It(o)随机微分方程的一个反问题
对于-个含有未知参数的It(o)随机微分方程中,针对某一实际问题,如果该方程解的.值可以量测得到,则可以依据这些量测值,反求方程的未知参数.这就是本文考虑的It(o)随机微分方程之反问题.本文将其转化成-个优化问题,首先研究了It(o)方程的解关于参数的连续依赖性及可微性,进而计算出优化目标泛函关于参数的梯度,最后使用拟牛顿信赖域法来确定未知参数的最佳近似值.
作 者:赵玉环 ZHAO YUHUAN 作者单位:中国民航大学理学院,天津,300300 刊 名:应用数学学报 ISTIC PKU英文刊名:ACTA MATHEMATICAE APPLICATAE SINICA 年,卷(期): 31(2) 分类号:O211.63 关键词:It(o)随机微分方程 拟牛顿信赖域法 目标泛函对参数的梯度篇7:带状随机线性系统状态的估计问题
带状随机线性系统状态的估计问题
针对目前关于广义系统状态估计的研究现状,即几乎所有的讨论都集中在奇异矩阵为方阵的`情况,讨论了广义逆矩阵和矩阵的奇异值分解问题.首次提出了带状随机系统的状态估计问题,利用矩阵的奇异分解理论给出了带状广义连续线性系统的奇异值标准形式.基于标准形式,利用广义逆矩阵的性质,在两种情况下将系统分解成两个子系统,通过估计子系统的状态,得到了该系统状态的最优预测和滤波递推方程.
作 者:张卓奎 陈慧婵 刘三阳 作者单位:西安电子科技大学理学院,陕西,西安,710071 刊 名:系统工程与电子技术 ISTIC EI PKU英文刊名:SYSTEMS ENGINEERING AND ELECTRONICS 年,卷(期): 24(11) 分类号:O211.6 关键词:广义逆矩阵 广义系统 奇异值分解 状态估计篇8:基于遗传算法的随机模糊立体运输问题
基于遗传算法的随机模糊立体运输问题
随机模糊立体运输问题的'研究是为了解决现实生活中双因素不确定性问题,在遗传算法的基础上,运用可信性理论建立随机模糊运输问题的机会约束规划模型.通过算例进行VC++编程模拟计算,验证了此模型的可行性,最终提出了基于遗传算法解决随机模糊立体运输问题的模型.
作 者:康旭辉 刘林忠 KANG Xu-hui LIU Lin-zhong 作者单位:兰州交通大学,交通运输学院系统工程研究所,甘肃,兰州,730070 刊 名:数学的实践与认识 ISTIC PKU英文刊名:MATHEMATICS IN PRACTICE AND THEORY 年,卷(期): 37(6) 分类号:O1 关键词:立体运输问题 随机模糊变量 可信性测度 机会测度 遗传算法篇9:一类随机系统的有限时间镇定
一类随机系统的有限时间镇定
讨论随机系统的有限时间镇定问题.首先提出了随机系统有限时间稳定的.概念;其次证明了随机系统有限时间稳定的Lyapunov定理;然后,讨论了一类随机系统的镇定问题.
作 者:刘海军 慕小武 LIU Hai-jun MU Xiao-wu 作者单位:郑州大学数学系,河南,郑州,450052 刊 名:数学的实践与认识 ISTIC PKU英文刊名:MATHEMATICS IN PRACTICE AND THEORY 年,卷(期):2007 37(17) 分类号:O1 关键词:有限时问稳定,随机非线性系统 Lyapunov函数 驻留时间 Backstepping篇10:不确定随机系统的满意估计问题研究
不确定随机系统的满意估计问题研究
基于LMI技术给出了一个满足期望误差方差和快速性指标的满意状态估计器的设计方法.该方法避免了使用矩阵秩的条件,因此适用于参数及噪声强度不确定的随机线性系统,而且便于使用计算机求解.文中所给出的.数值算例说明了该方法的有效性.
作 者:钱龙军 盛安冬 郭治 作者单位:南京理工大学自动化系,南京,210094 刊 名:自动化学报 ISTIC EI PKU英文刊名:ACTA AUTOMATICA SINICA 年,卷(期):2002 28(5) 分类号:O231.3 关键词:不确定随机线性系统 满意估计 LMI技术文档为doc格式