一种启发式混合遗传算法及其在车间作业排序问题中的应用

来源 :航空学报 | 被引量 : 0次 | 上传用户:JK0803_shijiwu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对一般车间作业排序问题(n/m/G/Cmax)建立了一种启发式混合遗传算法,将调度规则SPT与MWKR引入遗传搜索过程,并应用邻域搜索法作局部辅助搜索,以提高解的性能。通过与目前一些常用算法的比较表明,该算法具有良好的求解性能与运算效率。
其他文献
医药产业是关系到人民身体健康的重要产业,药品与人民的生活密不可分。然而我国目前的药品价格过高,严重影响了人民的生活质量。本文在分析药品市场的特殊性的基础上,深入研究药
(上见5月7日本报同名文章)$$三是要完善仲裁条款。《仲裁法》第4条规定:“当事人采用仲裁方式解决纠纷,应当双方自愿,达成仲裁协议。没有仲裁协议,一方申请仲裁的,仲裁委员会不予
报纸