一类单机排序问题的改进禁忌搜索算法

来源 :中国水运 | 被引量 : 0次 | 上传用户:lxqandhd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机器排序问题通常指在给定数量的机器上进行工件加工调度,是生产计划中的中心任务。本文考虑一种特殊的单机排序问题——单机总延迟问题(SMTTP)。针对这种NP—hard问题,提出了改进的禁忌搜索算法,算例表明了这种改进的禁忌搜索算法能快速找到优质解。
其他文献
帝制中国时期,对于“疯病杀人”的法律规制是以“情有可矜”的原则为出发点,疯病属于笃疾或者废疾,因此疯病者可享“矜恤之仁”,但疯病者杀害尊亲属则因攸关伦纪而不被可矜。
引用社会学理论,从体育的功能出发对余暇体育进行分类,同时阐述不同类型的余暇体育的作用和意义,以求能够为人们合理选择余暇体育项目和活动方式提供一些咨询依据。
高校通识教育中嵌入社会主义核心价值观,不仅是高校通识教育不容忽视的重要责任,也是加强高校思想政治教育工作的内在要求。高校通识教育蕴含的育人功能、特有的教学方法、教
设计一个基于Zig Bee的海洋深水网箱养殖环境数据监测系统。利用各种传感器,监测网箱中的温度、PH值及溶解氧等水质数据,通过Zig Bee无线自组网技术和GPRS网络将数据传输至智
信息时代的来临,使计算机技术在体育领域得到了广泛运用,大力推动了体育教学、运动训练、体育科研的发展.在体育领域中已经开发出多种多样的信息系统,文章分析了学校体育部门
作者根据我院特点,结合当前社会形势,强调专业课中应加强德育教育,并对在体操课中如何进行德育教育做了些初步探讨。
Despite the development of noninvasive tools as echocardiography,right-sided heart catheterization remains an integral part of the cardiovascular evaluation.In
国际海事组织(IMO)日前在伦敦召开的会议上作出决定:自2020年实施0.5%的全球硫限制,而不是推迟五年至2025年.——也就是在《国际防止船舶造成污染公约》(MARPOL)附则VI下的要求,于
文中从分析秦淮河航道现状存在的问题出发,基于水资源综合利用理念,阐述了开展秦淮河航道综合治理的必要性,提出了实施建议。
日前,由上海外高桥造船有限公司建造的18000TEU集装箱船"达飞·瓦斯科·达伽马"号正式加盟法国达飞海运集团公司的超大型集装箱船队,它将穿梭于繁忙的亚欧航线。它的超强"心脏"是由上海中船三井造船柴油机有限公司生产的11S90ME-C9.2型船用低速柴油机,填补了我国在超大型集装箱船动力系统领域的空白。  通过减速实现节能增效是当前航运界营运的主流。正因为如此,目前集装箱船的设计航速已由原来的24