Study on the Reconfiguration Cost of Reconfigurable Manufacturing Systems

LIN Ya-fu,YANG Jiang-xin,LOU Hong-liang,WU Zhao-tong
DOI: https://doi.org/10.3969/j.issn.1001-2265.2005.09.001
2005-01-01
Abstract:To solve configuration design problems,on the basis of the current manufacturing resource,the elements that comprise cost of machine tools and operation cost were analyzed,and production period cost model of reconfigurable manufacturing systems(RMS) was constructed.Using graph theory method,configurations' directed network graphs of production period of RMS were constructed.so solving k-optimal configurations was converted to figuring out k shortest paths problems on the directed network graph,and using DoubleSweep algorithm and backward method to search k-optimal production period cost and its corresponding k-optimal configurations on the directed network graph,respectively.Finally,a numerical example demonstrates the validity of the models and the methods.
What problem does this paper attempt to address?