论文部分内容阅读
讨论一类线性加工时间单机调度问题.在这类问题中,工件具有相同的基本加工时间,但每个工件的实际加工时间以其开工时间线性增长.对满足无延迟工件条件下极小化提前惩罚和问题,满足最大完工时间限制条件下极小化资源消耗总量的问题和满足资源消耗总量限制条件下极小化最大完工时间的问题,分别给出了最优算法.
一类线性加工时间单机调度问题
【摘 要】
：
讨论一类线性加工时间单机调度问题.在这类问题中,工件具有相同的基本加工时间,但每个工件的实际加工时间以其开工时间线性增长.对满足无延迟工件条件下极小化提前惩罚和问题
【机 构】
：
东北大学理学院,东北大学理学院,沈阳师范大学数学系
【出 处】
：
自动化学报
【发表日期】
：
2003年5期
【基金项目】
：
Doctor Thesis Foundation of Northeastern University
其他文献
文学传统问题是西方20世纪文论的一个基本问题.从俄国形式主义、英美新批评、原型批评、结构主义、接受美学等重要流派的文论可见,文学传统论一直占据中心地位,而其贯穿始终
在中国传统艺术学的潜体系中,存在着一种合天人、通道艺的文艺本体观.这是一种以天人合一的大宇宙生命本体"道"为艺术生命终极本体的东方文艺本体观,极具中国特色.这种本体观
This paper presents a generalized bi-level programming model of combined dynamic traffic assignment and traffic signal control, and especially analyzes a proced
以提高图像质量为目的,对平板探测器数字成像系统进行全面分析,探讨其成像质量的影响因素,认为几何结构和噪声是影响成像质量的主要因素,并建立相应的数学模型.以此为基础,采
给出B-样条小波函数的构造数学模型、实现算法及三相输电线路解耦方法．利用3次B-样条小波变换程序分别对输电线路不同点短路的故障数据进行多分辨分解；提取输电线路故障暂态信
随着创新Audigy和Audigy2系列声卡的发布．曾经价格高高在上的Live声卡就成了不少玩家手中的新宠．不过目前从网上能下载到Live声卡最新的官方驱动是2002年10月6日从康柏驱动服务
提出一种新的蚁群算法，将信息素分成有限个级别，通过级别的更新实现对信息素的更新，并且信息素的更新量独立于目标函数值．文中采用有限马氏链的理论汪明算法可以线性地收敛到全局
针对10LDTNB-SPJ型凝结水泵首级叶轮在实际运行中空蚀现象比较严重的问题，以时均N-S方程和标准枷模型为基础，应用CFD软件对该叶轮在设计工况和最优工况下的运行情况进行空化模
这是国内最早创刊的网络安全类媒体，是第一本普及性的黑客技术月刊。每期提供非常多的最新最权威的第一手技术数据，涵盖系统漏洞攻击与防范、脚本漏洞攻击与防范、黑客工具入侵