【摘 要】
：
对最小完工时间的车间调度问题进行了研究,考虑到流动车间作业工序繁多,各种加工任务交织一起,此问题从数学角度看属于组合优化中的NP问题,传统的启发式算法求解流动车间最优
【基金项目】
：
国家自然科学基金（61640014）
论文部分内容阅读
对最小完工时间的车间调度问题进行了研究,考虑到流动车间作业工序繁多,各种加工任务交织一起,此问题从数学角度看属于组合优化中的NP问题,传统的启发式算法求解流动车间最优加工顺序往往得不到满意解,本文提出一种遗传算法对该问题进行求解,即采用较直观的编码方式和直接的适应度函数,通过全随机的变异、交叉选择方式扩充了搜索空间,两两随机配对竞争具备保留最优个体的能力。最后通过计算实例,仿真结果表明了该遗传算法能够很好的解决此类车间调度问题。
其他文献
针对AP1000核电站大径厚壁不锈钢管道的焊接特点,进行焊接性分析和焊接工艺研究,有效防止焊接过程中出现晶间腐蚀、热裂纹、应力腐蚀开裂等焊接裂纹缺陷的产生,从而提高不锈
“超级女声”亚军张靓颖、“2005年最佳组合”羽泉；陶红、秦海璐、赵文卓、孙淳、田海容．张咪、程前；26届奥运会射击冠军杨凌、“中国跳水皇后”高敏．著名作家海岩、苏叔阳；小提琴
在当今全球一体化的趋势及信息经济的大潮中，电子商务的运用为中国纺织服装企业构建了开放式的网络，让其更好地融入广阔的全球纺织市场。但是，大大小小的电子商务网站让纺织服装
积极引导和推动企业开展对外投资和国际经济合作是我国改革开放的一项重大战略,也是培育跨国公司、融入全球经济大循环的具体表现。随着我国改革开放的不断深入,企业尤其是民