Title of article :
An efficientheuristicalgorithmforarbitraryshapedrectilinearblock
packingproblem
Author/Authors :
Duanbing Chen، نويسنده , , JingfaLiu، نويسنده , , Yanfu Yang، نويسنده , , MingshengShang a، نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2010
Abstract :
Arbitrary shapedrectilinearblockpackingproblemisaproblemofpackingaseriesofrectilinearblocks
into alargerrectangularcontainer,wherearbitraryshapedrectilinearblockisapolygonalblockwhose
interior angleiseither901 or 2701. Thisprobleminvolvesmanyindustrialapplications,suchasVLSI
design, timbercutting,textileindustryandlayoutofnewspaper.Manyalgorithmsbasedondifferent
strategieshavebeenpresentedtosolveit.Inthispaper,weproposedanefficientheuristicalgorithm
which isbasedonprinciplesofcorner-occupyingactionandcavingdegreedescribingthequalityof
packing action.Theproposedalgorithmistestedonsixinstancesfromliteraturesandtheresultsare
rather satisfying.Thecomputationalresultsdemonstratethattheproposedalgorithmisratherefficient
for solvingthearbitraryshapedrectilinearblockpackingproblem.
Keywords :
Rectilinear block packing , Heuristic algorithm , Caving degree , Corner-occupying action
Journal title :
Computers and Operations Research
Journal title :
Computers and Operations Research
