计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
7期
60-63
,共4页
并行机%模糊加工时间%模糊交货期%模糊调度%遗传算法
併行機%模糊加工時間%模糊交貨期%模糊調度%遺傳算法
병행궤%모호가공시간%모호교화기%모호조도%유전산법
parallel machines%fuzzy processing time%fuzzy due-date%fuzzy scheduling%Genetic Algorithm(GA)
针对家纺企业车间调度的实际情况,建立了一种产品优先级约束的模糊车间调度模型.在模型中,完工时间和交货期都是模糊的,交货期平均满意度最大为调度目标.基于此模型,提出了一种自适应的遗传算法,该算法通过比例选择及局部搜索保证种群的优良特性,并通过自动调节变异率和交叉率的方式保证种群的多样性,有效跳出局部收敛.仿真结果表明,自适应遗传算法能有效求解,并优于免疫遗传算法.
針對傢紡企業車間調度的實際情況,建立瞭一種產品優先級約束的模糊車間調度模型.在模型中,完工時間和交貨期都是模糊的,交貨期平均滿意度最大為調度目標.基于此模型,提齣瞭一種自適應的遺傳算法,該算法通過比例選擇及跼部搜索保證種群的優良特性,併通過自動調節變異率和交扠率的方式保證種群的多樣性,有效跳齣跼部收斂.倣真結果錶明,自適應遺傳算法能有效求解,併優于免疫遺傳算法.
침대가방기업차간조도적실제정황,건립료일충산품우선급약속적모호차간조도모형.재모형중,완공시간화교화기도시모호적,교화기평균만의도최대위조도목표.기우차모형,제출료일충자괄응적유전산법,해산법통과비례선택급국부수색보증충군적우량특성,병통과자동조절변이솔화교차솔적방식보증충군적다양성,유효도출국부수렴.방진결과표명,자괄응유전산법능유효구해,병우우면역유전산법.
@@@@According to the practical job shop scheduling problem subject to priority constraint of products with fuzzy processing time and due time in textile manufacturing industry, a scheduling model with maximization of average satisfaction is proposed. Furthermore, an Adaptive Genetic Algorithm(AGA)is presented to solve the scheduling models. In this algorithm, besides the pro-portional selection, the self-adapting mutation and cross are proposed to enhance the diversity of the population. Simulation results show that AGA is effective and is advantageous to the artificial immune algorithm.
