基于文化基因算法的开放车间调度问题研究

来源 :工业工程 | 被引量 : 0次 | 上传用户:kel002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对开放车间调度问题,运用了文化基因算法进行优化求解。在文化基因算法的框架中,既有种群中的全局搜索,又包含针对问题自身特点的局部搜索,为解决开放车间调度问题提供了一种新的算法。按照文化基因算法的思想和特点,将爬山法作为局部搜索策略加入到全局搜索策略所用到的遗传算法中,通过对开放车间调度问题的邻域结构进行研究,加入爬山搜索法进行优化求解。基于40个标准算例,通过与下界值的比较,验证了所提算法在解决具有较大搜索空间的调度问题时,其拥有更出色的算法性能。
其他文献
随着社会的进步,人们的蔬菜食用安全意识不断增强,蔬菜安全监管工作越来越受到高度重视。朱泾镇位于金山区北面,全镇蔬菜种植面广量大,且分散复杂,地产蔬菜安全监管工作复杂而艰巨
刘方木或教授是北京大学经济学院教授,著名经济学家,我国消费经济学和生产力经济学的主要倡导者和创始人之一,国内消费经济学研究方向第一位博士研究生导师,主要研究方向为社会主义经济理论与实践、消费经济学和生产力经济学。刘方木或教授在这些研究领域均作出了突出的贡献,先后荣获孙冶方经济科学“优秀著作“奖等奖项;刘方木或教授为人谦和,学术造诣非凡,是无愧谦谦君子,一代宗师的经济学大家。    一、刘方木或学术
乙型肝炎表面抗原灭活试验是目前评价消毒剂杀灭乙肝病毒的简便易行的试验方法,分为悬液法和载体法。用它们对适合于空气及表面消毒的B、C型复合消毒雾剂进行评价。悬液法结
患者,男,43岁,70kg,ASAⅡ级,因“大便带血一年”入院,拟在全麻下行腹腔镜低位直肠癌根治术。患者既往无高血压、糖尿病、周围血管疾病及周围神经系统病史。实验室检查:血、尿常规,凝
香堂芋、黑塌菜均为如皋市地方特色农产品,深受广大消费者欢迎,经济效益较好。本文从品种选择、播种、定植、田间管理、病虫害防治、采收等方面介绍了香堂芋—黑塌菜栽培模式
患儿,男,13岁,80kg,因转移性右下腹痛5h余入院。查体:右下腹麦氏点压痛阳性,反跳痛阳性,局部无肌卫,移动性浊音阴性。血常规:白细胞12.3×10^9/L,中性粒细胞62.8%;腹部B超提示右下腹管状
2010年7月16-20日,《临床麻醉学杂志》第八届编委会第一次全体会议在重庆国贸豪生大酒店胜利召开,来自全国各地的180名编委会成员出席了本次会议;同期召开了全国第十一次临床麻
选育晚抽薹小白菜品种,对解决蔬菜春淡季的供应具有重要意义。春秀是由南京市种子站利用江苏溧阳耐抽薹地方品种资源,经4代自交选育的两个耐抽薹小白菜株系互作父母本杂交而成,
大豆异黄酮是大豆生长过程中形成的一类次生代谢物,它是以3-苯丙吡喃酮为母核的一类非营养素化合物,包含染料木素(染料木黄酮、金雀异黄素、三羟异黄素)、黄豆苷(二羟异黄酮、黄豆
目的探讨帕瑞昔布钠预防妇科腹腔镜手术患者瑞芬太尼麻醉后痛觉过敏的效应。方法选择ASAI级妇科腹腔镜手术患者60例,随机均分为两组:帕瑞昔布钠组(P组)和对照组(C组)。观察患者术后