论文部分内容阅读
本文讨论了一类具有随机加工时间的单机调度问题，目的是确定ｎ个工件的一个排序，使完成时间与交贷期差的绝对值之和与完成时间之和的线性组合之期望值最小。在一定条件下对问题最优解的性质进行了研究，并将结果推广到机器随机故障的情形。
双目标函数单机随机调度问题
【摘 要】
：
本文讨论了一类具有随机加工时间的单机调度问题，目的是确定ｎ个工件的一个排序，使完成时间与交贷期差的绝对值之和与完成时间之和的线性组合之期望值最小。在一定条件下对问题最
【机 构】
：
南开大学计算机与系统科学系
【出 处】
：
系统工程理论方法应用
【发表日期】
：
1998年1期
【基金项目】
：
国家自然科学基金资助项目 (批准号 :6 96 74 0 1 3)
其他文献
研究了模糊交货期窗口下，达到任务满意度的总数为最大的调度问题。定义了在有关任务完工时间的隶属函数，并假设只要任务的隶属函数达不到顾客的满意度，就导致固定惩罚。提出了最
移动性管理和QoS保障机制是全IP移动网络中的两个关键技术。如何将二者结合起来，为用户提供可靠的有保障的服务，无疑是非常重要的问题。针对RSVP不适应移动环境的缺点，结合微移
提出了一种基于径向基函数神经网络(RBF网络)的模糊规则提取的新方法。该方法快速、有 效且提取的规则清晰。得到的模糊神经网络可用于非线性系统的逼近。
大肠癌根治性手术切除后，远处转移是导致患者死亡的主要原因，远处转移以肺最为多见，肝及腹股沟淋巴结转移次之。而影响转移的因素主要与肿瘤距肛门的距离、细胞学类型、Dukes分
介绍了一种表示和示解贝叶斯决策问题的新理论－－评价网络，并将评价网络与影响图作了比较，指出了未来可能的研究问题。
在妊娠期特殊的生理状态下,由于人体内分泌状态的巨大变化而导致脂代谢的显著改变.许多研究认为,在妊娠后期血脂水平有明显升高[1],近年来的研究又进一步表明,纵贯妊娠全过程
腰椎间盘突出症又名腰椎间纤维环破裂症，是骨科常见病，多发病，是腰腿病最常见的病种，本病多发生在20～50岁的青壮年，男多于女，临床上以L4.5和L5S1之椎间盘最易发生病变，尤以体力劳动者
应用齐次Ｍａｒｋｏｖ链分析了仅有选择，交叉算子的遗传算法进化到种群中所有个体均相同的吸收态所需的时间；讨论了一种常用全局收敛ＧＡ－最优保留ＧＡ收敛到全局最优解的时间复杂度问题，得到了全局收
给出了Flow Shop排序问题F2|prmu|∑wj(1-e^-rCj）一的个启发式算法，其最坏情况的界为2，且是紧界。讨论了它的5种多项式可解的条件。