Rolling optimization algorithm based on collision window for single machine scheduling problem

来源 :Journal of Systems Engineering and Electronics | 被引量 : 0次 | 上传用户:zrn851207
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Focusing on the single machine scheduling problem which minimizes the total completion time in the presence of dynamic job arrivals, a rolling optimization scheduling algorithm is proposed based on the analysis of the character and structure of scheduling. An optimal scheduling strategy in collision window is presented. Performance evaluation of this algorithm is given. Simulation indicates that the proposed algorithm is better than other common heuristic algorithms on both the total performance and stability. Focusing on the single machine scheduling problem which minimizes the total completion time in the presence of dynamic job arrivals, a rolling optimization scheduling algorithm is proposed based on the analysis of the character and structure of scheduling. An optimal scheduling strategy in collision window is presented. Performance evaluation of this algorithm is given. Simulation indicates that the proposed algorithm is better than other common heuristic algorithms on both the total performance and stability.
其他文献
近几年来,荆州专区各地棉产区有不少棉田,在棉花进入盛花期后,发生棉叶萎蔫脱落,棉株成片死亡的早期雕枯现象,使棉花产量和品质都受到严重的影响。据调查了解,1959年荆州专
当几列波同时在一种介质中传播时,每列波的特征量如振幅、频率、波长、振动方向等,都不会因为有其他波的存在而改变.例如,从两个探照灯射出的光波,交叉后仍然按原来方向传播,
一、关系式法  关系式法是根据有关反应的化学(离子)方程式或有关物质的化学式,利用反应的相互关系(可通过中介物质)或元素的守恒关系,找出有关物质间的相互关系——关系式,从而利用关系式进行计算,关系式法是求解多步反应计算题的“法宝”。
推出“社会主义调节经济”这一新话语,有其历史必然性和现实合理性.“社会主义调节经济”是在“社会主义市场经济”话语基础之上的的深化、升华和发展.这一新术语兼容马克思
马克思在《〈政治经济学批判〉序言》中有关生产力历史作用的表述被后来的马克思主义者阐释为“生产力决定论”,并被一些当代西方马克思主义者发挥成“技术决定论”.埃伦·伍
古来斯文有厄运.19世纪中叶,太平天国崛起东南,惨烈的书厄再次上演.面对这种“名教之奇变”,湘军将帅在率兵镇压的同时,也设局刊书,致力于文化秩序的恢复与重建.太平天国扑灭
1、钙的金属活动性比钠强,但在与水反应时,钠比钙要激烈  现行教材的金属活动性顺序表,不是根据金属与水反应的激烈程度来排列的,而是根据标准电极电位数值排列的,从能量变化角度看,在水溶液中,金属固体形成水合阳离子的难易,是由金属的升华能、电离能、水合能大小决定的,这三种能量的代数值愈小,则其电极电位越低,因而金属也愈活泼,数据见表1。
多年来,药学工作者对市售的化学组分及含量都相同的片剂进行研究,结果发现有些片剂的生物利用度存在显著的差异。在临床应用中也发现,相同剂型不同生产厂家生产的同类药品其生物
目的:对芸香科(Rutaceae)飞龙掌血属植物飞龙掌血(Toddalia asiatica Lam.)的根皮进行生药学鉴定,对95%乙醇浸渍提取物进行止血部位初筛,并对乙酸乙酯部位进行化学成分研究及定性分析。方法:1.通过制作飞龙掌血全根横切片,飞龙掌血根皮与木质部各自粉末的透化片和染色片,运用生药学传统鉴别手段完善飞龙掌血全根的组织切片特征,寻找飞龙掌血根皮与全根的粉末显微特征。2.采用小鼠断
在化学反应中,参加反应前各物质的质量总和等于反应后生成各物质的质量总和.这个规律就叫做质量守恒定律.和质量守恒定律相关的的问题很多,也经常是考试的热点和难点.如果能够抓住它的规律,找出方法,问题将能迎刃而解。