计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2013年
1期
199-209
,共11页
多任务%云制造%服务组合%遗传算法%矩阵实数编码
多任務%雲製造%服務組閤%遺傳算法%矩陣實數編碼
다임무%운제조%복무조합%유전산법%구진실수편마
针对云制造系统中面向多任务的制造云服务组合问题,研究建立了问题模型并提出了求解算法.以面向单任务的制造服务组合方法为基础,融入多任务多联盟生成问题的相关假设和基本原则,建立了基于服务质量的多任务云服务组合模型.继而基于对该模型特征的分析与把握,提出基于矩阵实数编码的改进遗传算法.该算法设计了与矩阵实数编码相适应的行交叉/变异、列交叉/变异和点交叉/变异算子;同时基于对问题模型相关约束的考虑,设计了合法性修复策略.仿真实验表明,该算法能有效并以较高效率求解面向多任务的制造云服务组合问题.
針對雲製造繫統中麵嚮多任務的製造雲服務組閤問題,研究建立瞭問題模型併提齣瞭求解算法.以麵嚮單任務的製造服務組閤方法為基礎,融入多任務多聯盟生成問題的相關假設和基本原則,建立瞭基于服務質量的多任務雲服務組閤模型.繼而基于對該模型特徵的分析與把握,提齣基于矩陣實數編碼的改進遺傳算法.該算法設計瞭與矩陣實數編碼相適應的行交扠/變異、列交扠/變異和點交扠/變異算子;同時基于對問題模型相關約束的攷慮,設計瞭閤法性脩複策略.倣真實驗錶明,該算法能有效併以較高效率求解麵嚮多任務的製造雲服務組閤問題.
침대운제조계통중면향다임무적제조운복무조합문제,연구건립료문제모형병제출료구해산법.이면향단임무적제조복무조합방법위기출,융입다임무다련맹생성문제적상관가설화기본원칙,건립료기우복무질량적다임무운복무조합모형.계이기우대해모형특정적분석여파악,제출기우구진실수편마적개진유전산법.해산법설계료여구진실수편마상괄응적행교차/변이、렬교차/변이화점교차/변이산자;동시기우대문제모형상관약속적고필,설계료합법성수복책략.방진실험표명,해산법능유효병이교고효솔구해면향다임무적제조운복무조합문제.