【摘 要】
：
作业车间调度问题是提高企业的生产效率的一个重要环节。设计了一种自适应步进值果蝇算法,该算法通过基于工序的编码方式形成果蝇个体,并求出每个果蝇个体相对应的最大完工时
【机 构】
：
北京信息科技大学信息与通信工程学院,北京信息科技大学高动态导航技术北京市重点实验室
【基金项目】
：
北京市属高等学校高层次人才引进与培养计划项目(CIT&TCD201504058);国家自然科学基金(51334003,61473039)
论文部分内容阅读
作业车间调度问题是提高企业的生产效率的一个重要环节。设计了一种自适应步进值果蝇算法,该算法通过基于工序的编码方式形成果蝇个体,并求出每个果蝇个体相对应的最大完工时间,采用了自适应步进值的分类嗅觉搜索方法,对果蝇种群进行优化,最终使果蝇个体快速找到目标函数即味道浓度判定函数的最小值也就是最优的调度方案,从而提高作业车间的调度效率。该算法实现简单,只需要设置两个参数,并且全局寻优能力较强,能够有效地解决作业车间调度问题。
其他文献
我国作为建筑大国,土木工程建筑节能形势严峻。一方面,我国由于建筑面积增长和人民生活水平提高带来了建筑能耗连年攀升;同时,落后的节能技术以及节能意识不足造成能源利用率
江苏省沙溪高级中学郑浩教师回答：一、从课本中选取与使用案例素材在高中地理必修3课本中，整本教材所采用的基本都是案例分析法，在人教版、湘教版、鲁教版、中图版四个版本教材
有两个首都的国家有两个首都的国家较多,合计有12个,它们分布在世界各地.亚洲有4个国家：马来西亚正式首都吉隆坡是立法首都,行政和司法首都为布城.菲律宾首都是马尼拉,夏都为
非洲雄狮——喀麦隆喀麦隆,非洲足坛不可或缺的实力派,在非洲足球界有着不可比拟的影响力,有“非洲雄狮”的美誉.喀麦隆位于非洲中西部,地形复杂,除乍得湖畔和沿海有小部分平
第1卷（单项选择题共44分）图为松花江的流凌现象，冰河流凌聚集成团状，前赴后拥甚为壮观。该流域是东北葡萄的重要产地。秋季将“肥壮”、“有发展潜力”的枝条剪下，贮存在菜窖内或
本次模式探索是基于我校的实际情况所确立的,其本身是对一门实用软件课程的教学模式进行创新。它摒弃了原有的以章节为内容的实训教学模式,采用了以具体电子产品为单元的项目
<正>按世界卫生组织(world health organization,WHO)提出的标准,一个国家或地区>60岁老年人口占人口总数的10%,或>65岁的老年人口占人口总数的7%以上,就意味着这个国家或地
预备拍在合唱指挥中发挥着极为重要的作用,其能够提示歌曲演唱的速度、情感、呼吸以及强弱等。并且,预备拍在合唱指挥中也影响了歌曲演唱时的整齐性和统一性。本文就以预备拍
随着初中新课程的改革,初中数学的教学内容和方法也发生了很大的变化,几何与代数成为初中数学教学内容的重要组成部分。不同于代数知识内容的简单性,几何内容十分丰富,涉及面
介绍了河南省气象科学研究所研制的GStar-I型电容式土壤水分测量仪的测量原理、特性和设计思路,以及振荡电路、分频电路、嵌入式单片机、计算机通讯技术和软件系统设计,并对