工业工程与管理
工業工程與管理
공업공정여관리
INDUSTRIAL ENGINEERING AND MANAGEMENT
2004年
6期
8-14
,共7页
可重构制造系统%自动导引小车%路径网络%多工艺路线%虚拟制造单元%设备布局
可重構製造繫統%自動導引小車%路徑網絡%多工藝路線%虛擬製造單元%設備佈跼
가중구제조계통%자동도인소차%로경망락%다공예로선%허의제조단원%설비포국
利用图论建立RMS中工件路径网络生成模型.给出设备物理布局生成的3种算法:设备物理规划布局算法、基于二次布置问题(QAP)模型的VMC设备物理布局算法以及已有设备物理布局算法.给出AGV路径网络生成算法、AGV路径网络生成改进算法、可替代路径网络生成算法,包括节点间最短路径寻找子算法、路径网络预处理子算法.算法的输入为表示重构对象节点间距离信息的距离矩阵文件和表示某生产周期多工艺路线的流量文件,输出为优化的路径网络.用Visual C++实现了以上算法,实例测试验证了算法的正确性.
利用圖論建立RMS中工件路徑網絡生成模型.給齣設備物理佈跼生成的3種算法:設備物理規劃佈跼算法、基于二次佈置問題(QAP)模型的VMC設備物理佈跼算法以及已有設備物理佈跼算法.給齣AGV路徑網絡生成算法、AGV路徑網絡生成改進算法、可替代路徑網絡生成算法,包括節點間最短路徑尋找子算法、路徑網絡預處理子算法.算法的輸入為錶示重構對象節點間距離信息的距離矩陣文件和錶示某生產週期多工藝路線的流量文件,輸齣為優化的路徑網絡.用Visual C++實現瞭以上算法,實例測試驗證瞭算法的正確性.
이용도론건립RMS중공건로경망락생성모형.급출설비물리포국생성적3충산법:설비물리규화포국산법、기우이차포치문제(QAP)모형적VMC설비물리포국산법이급이유설비물리포국산법.급출AGV로경망락생성산법、AGV로경망락생성개진산법、가체대로경망락생성산법,포괄절점간최단로경심조자산법、로경망락예처리자산법.산법적수입위표시중구대상절점간거리신식적거리구진문건화표시모생산주기다공예로선적류량문건,수출위우화적로경망락.용Visual C++실현료이상산법,실례측시험증료산법적정학성.