计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2008年
5期
991-1000
,共10页
协同进化%遗传算法%生产计划%作业调度
協同進化%遺傳算法%生產計劃%作業調度
협동진화%유전산법%생산계화%작업조도
为求解多协作车间的计划调度问题,提出了并行协同进化遗传算法.该算法采用基于工序的染色体编码方案.在遗传操作过程中,首先利用提出的基于工序约束的基因调整算法进行交叉操作和变异操作,保证了新个体满足工序约束.在解码操作过程中,采用考虑设备能力空间的解码算法,使得解码产生的调度为活动调度.此外,运用协同进化的思想,提出了协同适应值计算的算法,使协作环境的变化能灵敏地反映在个体的适应值上,从而有效地指导种群的进化.实例表明,该算法能够满足多协作车间并行协同调度的要求.
為求解多協作車間的計劃調度問題,提齣瞭併行協同進化遺傳算法.該算法採用基于工序的染色體編碼方案.在遺傳操作過程中,首先利用提齣的基于工序約束的基因調整算法進行交扠操作和變異操作,保證瞭新箇體滿足工序約束.在解碼操作過程中,採用攷慮設備能力空間的解碼算法,使得解碼產生的調度為活動調度.此外,運用協同進化的思想,提齣瞭協同適應值計算的算法,使協作環境的變化能靈敏地反映在箇體的適應值上,從而有效地指導種群的進化.實例錶明,該算法能夠滿足多協作車間併行協同調度的要求.
위구해다협작차간적계화조도문제,제출료병행협동진화유전산법.해산법채용기우공서적염색체편마방안.재유전조작과정중,수선이용제출적기우공서약속적기인조정산법진행교차조작화변이조작,보증료신개체만족공서약속.재해마조작과정중,채용고필설비능력공간적해마산법,사득해마산생적조도위활동조도.차외,운용협동진화적사상,제출료협동괄응치계산적산법,사협작배경적변화능령민지반영재개체적괄응치상,종이유효지지도충군적진화.실례표명,해산법능구만족다협작차간병행협동조도적요구.