CAJ | 학술논문

以制造单元为研究对象，建立了以聚类算法为基础的虚拟单元布局数学模型。模型在考虑设备放置位置惟一性的基础上，以相邻设备间关联度总和最大为目标函数。通过Jaccard相似系数求得设备间关联度后，采用遗传算法进行模型的求解，并对染色体编码和遗传算子进行了改进。最后，通过算例分析证明所提出的方法能够很好地解决可重构系统中的虚拟单元布局问题。
이제조단원위연구대상，건립료이취류산법위기출적허의단원포국수학모형。모형재고필설비방치위치유일성적기출상，이상린설비간관련도총화최대위목표함수。통과Jaccard상사계수구득설비간관련도후，채용유전산법진행모형적구해，병대염색체편마화유전산자진행료개진。최후，통과산례분석증명소제출적방법능구흔호지해결가중구계통중적허의단원포국문제。
This article focuses on the manufacturing cellular , and establishes a mathematical model about virtual cell layout based on clustering algorithms .According to the uniqueness of facility positions , this model takes the maximize sum total correlation degree of adjacent equipment as the objective function .It firstly obtains the corre-lation degree of adjacent equipment by adopting Jaccard similarity coefficients .The objective solution is then fin-ished with a modified genetic algorithm , where both the chromosome coding and genetic operators are improved . Finally, an example validation indicates that this technology can well solve the problem of virtual cell layout of reconfigurable manufacturing system .