Abstract:
|
In this paper,a new stock layout problem: circles' stock layout problem has been studied.At first,based on three methods of this stock layout problem: parallel arrangement,interlace arrangement,oblique interlace arrangement which are provided by a household electric appliance company,it describes the models of these three methods.Then it simply introduces and analyses these three methods.According to some data provided by the company,it compares the parallel arrangement with oblique interlace arrangement.It can be seen that the method of oblique interlace arrangement is better than the method of parallel arrangement.After that an improvement of the oblique interlace arrangement is given in which the limit of one team with two columns is canceled,which is called "multi-columns selecting".By computing some experimental data with this method,it gives out some different utilization rate in different columns.The result shows that when the number of columns is increased,the utilization rate of this method will be increased first,and then decreased.
|
Funds:
|
|
AuthorIntro:
|
|
Reference:
|
[1]G Scheithauer J Terno.Solving one-dimensional cutting stockproblems exactly with a cutting plane algorithm.The Journalof the Operational Research Society,2001,(52):13901401.
[2]Parada V,Palma R,Sales D,et al.A comparative numericalanalysis for the guillotine two-dimensional cutting problem[J].Annals of Operations Research,2000;96,(1 4):245 254.
[3]刘嘉敏,张胜男,黄有群.二维不规则形状自动排料算法的研究与实现[J].计算机辅助设计与图形学学报,2000,(7):488 491.
|
Service:
|
【This site has not yet opened Download Service】【Add
Favorite】
|
|
|