CAJ | 학술논문

从作业顺序图出发,定义了作业的序关系.以此为基础,分析了工位数固定时作业序列与最小节拍的对应关系,并针对第二类装配线平衡问题,提出一种基于可行作业序列的遗传算法.该算法直接依据作业顺序图生成初始群体,并构造交叉和变异算子;初始群体和交叉变异的结果都是可行解,从而保证只在可行作业序列子空间中进行最优解搜索,效率较高;在染色体的适应值定义中还考虑了最小节拍时间和工位工时标准差的综合影响,可用来比较最小节拍时间相同的不同作业分配方案间优劣,提高了解的可信度.应用该算法,对一实例进行了多种工位数的验证,结果较优.
종작업순서도출발,정의료작업적서관계.이차위기출,분석료공위수고정시작업서렬여최소절박적대응관계,병침대제이류장배선평형문제,제출일충기우가행작업서렬적유전산법.해산법직접의거작업순서도생성초시군체,병구조교차화변이산자;초시군체화교차변이적결과도시가행해,종이보증지재가행작업서열자공간중진행최우해수색,효솔교고;재염색체적괄응치정의중환고필료최소절박시간화공위공시표준차적종합영향,가용래비교최소절박시간상동적불동작업분배방안간우렬,제고료해적가신도.응용해산법,대일실례진행료다충공위수적험증,결과교우.