解特殊工艺约束下提前／拖后调度问题的新遗传算法

作     者：高家全 赵端阳 何桂霞 王雨顺 GAO Jia-quan;ZHAO Duan-yang;HE Gui-xia;WANG Yu-shun

作者机构：浙江工业大学之江学院浙江杭州310024 南京师范大学数学与计算机科学学院江苏南京210097 

基　　金：国家973基础研究发展规划资助项目(2005cb321703) 

出 版 物：《数学的实践与认识》 (Mathematics in Practice and Theory)

年 卷 期：2008年第38卷第16期

页      码：18-24页

摘      要：针对非一致并行机环境下特殊工艺约束提前/拖后调度问题,设计了一个基于向量组编码的新遗传算法,此算法的编码方法简单,能有效地反映实际调度方案,即清楚地反映出每机器加工产品的代号和顺序.引入浓度概念,对种群中浓度高的个体进行抑制,从而增加群体多样性,同时,利用爬山算法对种群中个体进行局部搜索,提高了种群质量,加快了收敛速度.仿真结果表明,此算法是有效的,适用于解实际的此类调度问题.

主 题 词：遗传算法 提前/拖后 特殊工艺约束 调度 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

馆 藏 号：203588121...