Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《China Mechanical Engineering》 2016-24
Add to Favorite Get Latest Update

A Simulated Annealing Algorithm for Irregular Guillotine Packing Problems

Han Wei;Zhang Zicheng;Nanjing University of Finance and Economics;  
A layered constructive algorithm was proposed for 2D irregular guillotine bin packing problems.Variant shape weighs were introduced to control the shapes of each evolved block,which indicated the similarity of the resulted shape to rectangle in each iteration.To get better utilization,smaller shape weights were used in early periods to get shapes with higher ratio of utilization,while larger weights were introduced in the last periods to let the shape be similar to rectangle.Based on simulated annealing,aparameter named temperature was introduced to control the change rate weights.The change of shape weights was smaller in early and later periods and larger in middle periods.Based on ESICUP standard test data,several weight adjustment strategies were examined,including fixed weight,linear change and temperature-controlled change,the results show that temperature-controlled change effectively improves the layout effiency and the material rate of layout.
【Fund】: 国家级电子商务信息处理国际联合研究中心项目(2013B01035)
【CateGory Index】: TP18
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved