计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
Computer Integrated Manufacturing Systems
2015年
9期
2435-2445
,共11页
产品综合调度%虚拟零部件%分区编码%遗传算法
產品綜閤調度%虛擬零部件%分區編碼%遺傳算法
산품종합조도%허의령부건%분구편마%유전산법
product comprehensive scheduling%virtual component%division coding%genetic algorithms
为使产品加工与装配并行进行、提高生产效率,将二者一同处理并进行综合调度,提出一种基于虚拟零部件级别分区编码的调度算法.给出了产品综合调度的问题模型,采用遗传算法对问题进行求解.该算法设计了一种新颖的基于虚拟零部件级别的分区编码方式,体现了零部件加工装配的顺序约束,保证了所有初始解的可行性;研究了针对分区编码可行的交叉和变异操作方式,保证了所有子代个体的可行性,避免了检测修复等工作;给出了具有零部件加工装配顺序约束的解码方法.采用文献中已有实例对算法进行了测试,对比实验结果表明,该算法具有良好的求解速度和质量,验证了其有效性;所设计的编码方式和交叉变异操作为其他智能算法求解该问题提供了借鉴价值.
為使產品加工與裝配併行進行、提高生產效率,將二者一同處理併進行綜閤調度,提齣一種基于虛擬零部件級彆分區編碼的調度算法.給齣瞭產品綜閤調度的問題模型,採用遺傳算法對問題進行求解.該算法設計瞭一種新穎的基于虛擬零部件級彆的分區編碼方式,體現瞭零部件加工裝配的順序約束,保證瞭所有初始解的可行性;研究瞭針對分區編碼可行的交扠和變異操作方式,保證瞭所有子代箇體的可行性,避免瞭檢測脩複等工作;給齣瞭具有零部件加工裝配順序約束的解碼方法.採用文獻中已有實例對算法進行瞭測試,對比實驗結果錶明,該算法具有良好的求解速度和質量,驗證瞭其有效性;所設計的編碼方式和交扠變異操作為其他智能算法求解該問題提供瞭藉鑒價值.
위사산품가공여장배병행진행、제고생산효솔,장이자일동처리병진행종합조도,제출일충기우허의령부건급별분구편마적조도산법.급출료산품종합조도적문제모형,채용유전산법대문제진행구해.해산법설계료일충신영적기우허의령부건급별적분구편마방식,체현료령부건가공장배적순서약속,보증료소유초시해적가행성;연구료침대분구편마가행적교차화변이조작방식,보증료소유자대개체적가행성,피면료검측수복등공작;급출료구유령부건가공장배순서약속적해마방법.채용문헌중이유실례대산법진행료측시,대비실험결과표명,해산법구유량호적구해속도화질량,험증료기유효성;소설계적편마방식화교차변이조작위기타지능산법구해해문제제공료차감개치.
