微型机与应用
微型機與應用
미형궤여응용
MICROCOMPUTER & ITS APPLICATIONS
2012年
9期
72-74
,共3页
柔性作业车间调度%蚁群算法%模糊属性权重%信息素更新规则
柔性作業車間調度%蟻群算法%模糊屬性權重%信息素更新規則
유성작업차간조도%의군산법%모호속성권중%신식소경신규칙
flexible job-shop scheduling problems%ant colony algorithm%fuzzy attribute weight%pheromone updating rule
针对柔性作业车间调度问题,选取三个性能指标作为求解目标。将蚁群算法与模糊属性权重结合在一起,提出了求解FJSP的新算法。该算法利用了蚁群算法的正反馈机制,在逐步构造解的过程中利用最优解信息和启发式信息增强全局求解能力,寻求各目标较好的全局最优解。采用模糊属性权重对各目标进行综合评价,最终求解出FJSP问题的最优解集。
針對柔性作業車間調度問題,選取三箇性能指標作為求解目標。將蟻群算法與模糊屬性權重結閤在一起,提齣瞭求解FJSP的新算法。該算法利用瞭蟻群算法的正反饋機製,在逐步構造解的過程中利用最優解信息和啟髮式信息增彊全跼求解能力,尋求各目標較好的全跼最優解。採用模糊屬性權重對各目標進行綜閤評價,最終求解齣FJSP問題的最優解集。
침대유성작업차간조도문제,선취삼개성능지표작위구해목표。장의군산법여모호속성권중결합재일기,제출료구해FJSP적신산법。해산법이용료의군산법적정반궤궤제,재축보구조해적과정중이용최우해신식화계발식신식증강전국구해능력,심구각목표교호적전국최우해。채용모호속성권중대각목표진행종합평개,최종구해출FJSP문제적최우해집。
According to the characteristics of flexible job-shop scheduling problem, selecting three performance indexes as solving target, and combining ant colony algorithm with fuzzy attribute weight, it proposes a new algorithm to solve FJSP. This algorithm uses the positive feedback mechanism of ant colony algorithm, and takes advantage of optimal solution information and heuristic information to enhance global solving ability in process of gradual constructing solution, which is in order to seek better global optimal solution for each target. Then it applies fuzzy attribute weight to take comprehensive evaluation on each target which finally concludes the optimal solution set of FJSP.