论文部分内容阅读
讨论一类线性加工时间单机调度问题.在这类问题中,工件具有相同的基本加工时间,但每个工件的实际加工时间以其开工时间线性增长.对满足无延迟工件条件下极小化提前惩罚和问题,满足最大完工时间限制条件下极小化资源消耗总量的问题和满足资源消耗总量限制条件下极小化最大完工时间的问题,分别给出了最优算法.
一类线性加工时间单机调度问题
【摘 要】
：
讨论一类线性加工时间单机调度问题.在这类问题中,工件具有相同的基本加工时间,但每个工件的实际加工时间以其开工时间线性增长.对满足无延迟工件条件下极小化提前惩罚和问题
【机 构】
：
东北大学理学院,东北大学理学院,沈阳师范大学数学系
【出 处】
：
自动化学报
【发表日期】
：
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-样条小波变换程序分别对输电线路不同点短路的故障数据进行多分辨分解；提取输电线路故障暂态信
提出一种新的蚁群算法，将信息素分成有限个级别，通过级别的更新实现对信息素的更新，并且信息素的更新量独立于目标函数值．文中采用有限马氏链的理论汪明算法可以线性地收敛到全局