计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2014年
10期
2494-2501
,共8页
栾飞%王雯%傅卫平%宝昱彤%任工昌%王军%邓明明
欒飛%王雯%傅衛平%寶昱彤%任工昌%王軍%鄧明明
란비%왕문%부위평%보욱동%임공창%왕군%산명명
多色集合%层次结构%遗传算法%约束模型
多色集閤%層次結構%遺傳算法%約束模型
다색집합%층차결구%유전산법%약속모형
polychromatic sets theory%hierachical stracture%genetic algorithms%constraint model
针对传统多色集合理论改进的遗传算法在求解柔性作业车间调度问题所呈现出的约束模型和染色体中无效信息较多,以及求解速度和精度不够理想的不足,提出基于多色集合层次结构的改进遗传算法.通过设置设备基准,将原来的工序—机床围道矩阵分割为基准与设备型号、设备型号与资产编号的关系矩阵,有效地降低了约束模型的数据量;对染色体长度的合理优化和设置批量基准的合批操作,有效地降低了染色体的时间和空间复杂度.通过对不同实例的仿真结果分析,验证了所提算法的优越性.
針對傳統多色集閤理論改進的遺傳算法在求解柔性作業車間調度問題所呈現齣的約束模型和染色體中無效信息較多,以及求解速度和精度不夠理想的不足,提齣基于多色集閤層次結構的改進遺傳算法.通過設置設備基準,將原來的工序—機床圍道矩陣分割為基準與設備型號、設備型號與資產編號的關繫矩陣,有效地降低瞭約束模型的數據量;對染色體長度的閤理優化和設置批量基準的閤批操作,有效地降低瞭染色體的時間和空間複雜度.通過對不同實例的倣真結果分析,驗證瞭所提算法的優越性.
침대전통다색집합이론개진적유전산법재구해유성작업차간조도문제소정현출적약속모형화염색체중무효신식교다,이급구해속도화정도불구이상적불족,제출기우다색집합층차결구적개진유전산법.통과설치설비기준,장원래적공서—궤상위도구진분할위기준여설비형호、설비형호여자산편호적관계구진,유효지강저료약속모형적수거량;대염색체장도적합리우화화설치비량기준적합비조작,유효지강저료염색체적시간화공간복잡도.통과대불동실례적방진결과분석,험증료소제산법적우월성.
