【摘 要】
：
针对多目标柔性作业车间调度问题(Flexible job-shop scheduling problem,FJSP),提出了一种结合遗传算法和禁忌算法求解FJSP的调度算法.首先,定义了FJSP问题模型,然后提出采
【机 构】
：
阿坝师范高等专科学校电子信息工程系,西南大学计算机与信息科学学院
论文部分内容阅读
针对多目标柔性作业车间调度问题(Flexible job-shop scheduling problem,FJSP),提出了一种结合遗传算法和禁忌算法求解FJSP的调度算法.首先,定义了FJSP问题模型,然后提出采用改进的遗传算法对其进行求解,采用双链进行染色体编码和NEH方法获得初始解,并提出了自适应的选择策略、混合交叉策略和复合变异策略以实现个体保优和更新,当遗传算法陷入局部最优解时,采用禁忌算法跳出局部最优,以实现全局最优解的获取.仿真实验证明文中的方法能有效地解决FJSP问题,获得全局最优解,且与其他方法相比,文中方法具有收敛速度快和求解效率高的优势.
其他文献
随着城市建设的快速发展,土地的紧缺日益显现出来,尤其在建筑集中地段,可以说是寸土寸金,这就要求建筑向高处和地下发展,在安全、经济和工期的要求下,各种基坑支护形式集中的
工程造价管理在工程管理里占有重要的地位，对工程的经济效益有直接的影响。本文归纳了工程造价管理在工程决策阶段、设计阶段、招投标阶段及施工阶段存在的一些问题，并对此提出
在民用建筑的结构设计中，对其的质量要求是特别高的，因为民用建筑的质量直接关系着人民的生命财产安全，而民用建筑的质量优劣除了施工的影响因素外，结构设计也是一个至关重要的因
文章简单介绍了当前工民建工程施工管理中存在问题，提出了加强工民建工程施工管理的对策，并以节能施工为例分析了创新技术在工民建中的应用及其意义。
建筑节能主要是降低能源消耗，减少环境污染，要达到这两个目的，就要研究保温隔热效率和环保影响两个方面，我们不能因为要保温节能，而忽视生态环保问题，保温材料的生态环保影响在于其
随着墙改工作深入发展，多孔砖的应用日趋广泛，鉴于多孔砖在许多地区尚处于起步阶段，因而，如何保证多孔砖砌体的施工质量是一个重要的问题，本文针对多孔砖砌体的施工技术展开论述。
本文对高层民用建筑消火栓给水系统设计进行了浅议,还对居住小区2种加压供水方式进行了稍微分析和比较,最后指出了给排水设计中值得注意的若干问题。
钢结构工业厂房因其施工速度快、自重轻、抗震性能好、环保等特点在建筑工程中已被广泛认可，在工业厂房设计中逐渐代替了笨重的钢筋混凝土结构而得到了普遍应用，本文就钢结构工
在本文中，笔者将从建筑节能方面阐述我国既有建筑在节能方面的享有情况。许多既有建筑的保温性能和隔热性能都较差，设备系统效率不高，由此引致保暖和制冷产生严重的消耗浪费。从
建筑节能是缓解我国能源紧张、改善环境质量的有效途径之一，而其中的建筑外墙保温技术由于其保温效果好、节能作用明显，使其得到越来越广泛的应用。本文就针对建筑外墙的保温技