【摘 要】
：
提出了解决无等待流水线调度问题的离散差异进化（DDE）算法和变邻域搜索（VNS）算法。与标准差异进化（DE）算法不同,DDE算法采用了基于工序的编码和新的个体生成方法,因而能直接用于求
【基金项目】
：
国家自然科学基金(50275078);山东省自然科学基金(2004ZX14,2004ZX17)
论文部分内容阅读
提出了解决无等待流水线调度问题的离散差异进化（DDE）算法和变邻域搜索（VNS）算法。与标准差异进化（DE）算法不同,DDE算法采用了基于工序的编码和新的个体生成方法,因而能直接用于求解生产调度这类复杂问题;VNS算法采用多重移动邻域以提高性能。为了进一步提高求解质量,将DDE和VNS结合,得到三种混合算法:DDE—VNS、DDEVNS和DDE&VNS。仿真试验表明:上述算法都是有效的,混合算法优于单一算法,VNS、DDE—VNS、DDEVNS和DDE&VNS等4种算法优于国际上同类研究的最新成果。
其他文献
随着我国社会主义经济体制的建立、完善与发展,我国出现了集团型企业这类经济组织,并呈现着迅猛发展的趋势,形成了一大批具有相当规模和实力、发展前景良好的集团型企业。但
应用 CFD方法对液体火箭发动机中的高频燃烧不稳定性进行了分析研究 ,建立了液体火箭发动机不稳定燃烧数值模拟的综合模型和控制方程 ,比较了 PISO和 Mac Cormack两种算法 ,
<正>信息技术与课程整合是指在课程教学过程中,把信息技术、信息资源、信息方法、人力资源和课程内容进行有机结合,共同完成课程教学任务的一种新型的教学方法。将信息技术与
2010年教师节,温总理在讲话中说,"现在有一种看法,认为当中小学教师不会有大出息,我认为不是这样,教中小学也能出大师,师大的领导和教授可以研究整理一下。叶圣陶先生就在苏
目的观察优化护理急救流程对冠心病心脏骤停患者急诊心肺脑复苏抢救时间及家属护理工作满意度的影响。方法选取我院96例冠心病心脏骤停患者,按照入院时间分组,各48例。常规组
以红土镍矿-硫酸铵混合焙烧后所得熟料为研究对象,采用水溶出的方法提取镍,系统地研究溶出温度、液固比、溶出时间、搅拌强度对镍溶出率的影响,并对镍的溶出动力学进行探讨。
奥斯丁的作品以描写婚姻、家庭题材见长,作品中所表达的恰是她本人对婚姻的不同观点,反映的也恰恰是她的婚姻价值观:为了获得金钱而结婚是不道德的;得不到金钱的婚姻是不可取
作为轨道交通系统,安全和高效是其追求的两大目标。在基于通信的列车运行控制(Communication Based Train Control,CBTC)系统中,列车定位的安全性和精确性是保证列车安全和高
安全管理的核心在于对人的安全行为意识管理,因为人是决定、指挥安全行为的主体,是企业安全生产的最主要因素,因此,规范和教育培训好人的行为,是企业长期抓好安全生产之根本
知行观一向是各个时代的哲学所关注的主要问题。尤其是宋明时代思想家在理学的哲学体系下深谈知识和行为的问题以达成知行思想的高峰。明朝王阳明是其代表人物。王阳明的知行