【摘 要】
:
对最小完工时间的车间调度问题进行了研究,考虑到流动车间作业工序繁多,各种加工任务交织一起,此问题从数学角度看属于组合优化中的NP问题,传统的启发式算法求解流动车间最优
【基金项目】
:
国家自然科学基金(61640014)
论文部分内容阅读
对最小完工时间的车间调度问题进行了研究,考虑到流动车间作业工序繁多,各种加工任务交织一起,此问题从数学角度看属于组合优化中的NP问题,传统的启发式算法求解流动车间最优加工顺序往往得不到满意解,本文提出一种遗传算法对该问题进行求解,即采用较直观的编码方式和直接的适应度函数,通过全随机的变异、交叉选择方式扩充了搜索空间,两两随机配对竞争具备保留最优个体的能力。最后通过计算实例,仿真结果表明了该遗传算法能够很好的解决此类车间调度问题。
其他文献
2005年3月28日,第二届全球纺织经济论坛在北京举行。本届论坛由中国纺织工业协会主办,主题为“后配额时代:纺织服装跨国采购在中国”,是继2004年3月首届全球纺织经济论坛举办后,中
针对AP1000核电站大径厚壁不锈钢管道的焊接特点,进行焊接性分析和焊接工艺研究,有效防止焊接过程中出现晶间腐蚀、热裂纹、应力腐蚀开裂等焊接裂纹缺陷的产生,从而提高不锈
“超级女声”亚军张靓颖、“2005年最佳组合”羽泉;陶红、秦海璐、赵文卓、孙淳、田海容.张咪、程前;26届奥运会射击冠军杨凌、“中国跳水皇后”高敏.著名作家海岩、苏叔阳;小提琴
4月16日,2009年国际财务报告准则地区政策论坛在北京举行。来自澳大利亚、文莱、印度、印度尼西亚、日本、韩国、马采西亚、新西兰、新加坡、中国香港特别行政区、中国澳门特
欧盟暂时放缓了对中国纺织品采取限制措施的脚步。欧盟贸易专员彼得曼德尔森(Peter Mancelson)表示.不完整的贸易数据意味着欧盟暂时没有理由对中国纺织品实施限制。
我初学写作时,便有一种幸福感,原因是中国已经有了文艺创作的真经.这真经叫做革命的现实主义,是有史以来最好的创作方法.其它的方法,有的已经过时,有的弊病甚多,有的干脆就是
长期以来,海峡两岸之间的新闻交流处于一种不正常的状态:每年大量的台湾记者涌到大陆进行采访活动,而大陆新闻界赴台之门始终紧锁着。1992年3月31日,两岸新闻交流出现了历史
在当今全球一体化的趋势及信息经济的大潮中,电子商务的运用为中国纺织服装企业构建了开放式的网络,让其更好地融入广阔的全球纺织市场。但是,大大小小的电子商务网站让纺织服装
利用MatlabGUI开发平台,针对烤房流场数据进行分析计算和烘烤过程反演,开发并实现了流场分析及反演系统。系统主要从数据层面、图形层面以及过程反演层面对流场的分布、演变
积极引导和推动企业开展对外投资和国际经济合作是我国改革开放的一项重大战略,也是培育跨国公司、融入全球经济大循环的具体表现。随着我国改革开放的不断深入,企业尤其是民