贝氏规则位置序权法

来源 :长安大学学报:建筑与环境科学版 | 被引量 : 0次 | 上传用户:skywing_wing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多任务在多顺序加工场所作业的排序是NP-hard问题,不存在有效的解析解.当任务较多时,排序方案会急骤增加,致使寻优目的难以实现,因此,寻求一种简洁算法是十分必要的.在分析已有几种算法的基础上,提出了贝氏规则位置序权法.该法根据约翰逊规则,按照拟得子序在拟得子序列中的位置,得出贝氏规则下的子序,然后应用序权法的思路进行排序,实现了最短作业周期的目的,并给出了例证,证实贝氏规则位置序权法是一种简洁有效的方法.
其他文献
病虫测报是植保工作的基础和重点,是农业安全生产的重要技术保障,做好病虫测报工作需要多方面的因素:一是高素质的测报队伍;二是扎实工作;三是测报设备。笔者根据几年来的工作经验
依据体态语言理论,阐述体育比赛中的体态语言,并对其特点.影响因素以及在训练中应注意的事项进行了初步探讨。
为进一步加快社会主义新农村建设步伐,泰兴市在22个乡镇及1个省级经济开发区(共63个居委会,339个行政村),实施了清洁家园、清洁水源、清洁田园的“三清”工程。在实施过程中,做到三
“慈选1号”榨菜具有性状稳定、抗性好、产量高、空心率低、商品性好、适宜密植等优势,慈溪市根据其特征特性,提出了适期播种、合理密植、利学施肥、防病治虫,适时采收等栽培技
‘造纸图’概念对中国持续发展的造纸工业是非常重要的。要注意森林资源的永继开发与非木原料的合理利用;要扩大制装企业规模;提高资源综合利用率以根治污染并实现清洁生产;提高
建湖县目前主养的异育银鲫存在品质下降、经济效益差等问题,为改变这一局面,笔者进行了鲢、鳙、银鲫鱼种、鳜鱼混养及套放扣蟹试验,结果表明,该养殖技术经济效益良好,具有较好的现
课堂教学是实施素质教育的主渠道,是向学生提供"钥匙"的场所.它既是一门学问,也是一门艺术.一堂高水平的课,能让学生增长知识、开拓眼界、发展智能,并能从中获得学习乐趣和美
期刊
用bi与S^2di两参数,对不同年代、类型和地区的10个小麦品种,采用两年4点(处)试验结果分析表明,陕农7859与五籽麦分别属高产、低产类型品种;相比之下丰产3号稳产性好,产量较高,适应性广,在产量波动大的
针对目前梁式结构损伤识别中识别精度和实际应用方面存在的不足,以能量耗散理论为基础,对简支工字形钢梁的损伤识别进行了数值分析及试验研究。通过结构损伤时每一单元的模态应
直播水稻栽培是一项省工节本轻型栽培技术,已逐步被广大农户所接受。笔者通过多年实践,在归纳分析麦茬直播稻生育特点的基础上,阐述了其栽培技术以及病虫草害发生和防治,以供广大