在线塔状装箱问题.pdfVIP

中国运筹学会第六届学术交流会论文集 湖南长沙，2000年10月10—1,5日 Global 527页 Link出版社(香港)，第519 在线塔状装箱问题 陈锋 邢文训 清华大学教学科学糸，北京1000群 摘要 bin 本文探讨了一类新的装箱问题 塔状装箱问题fUbwer-shaped packing)．在谤问题 中物品均为圆柱形，且为保证稳定性每只箱子中的物品都要捶放成塔状．即上层物品的半径 不能大于下层物品的半径．多数经典装箱问题的启发式算法都可以推广应用于该问题，在第 三和第四节中分别讨论了两类塔状装箱问题的启发式算法．：结果表明直接推广的启发式算法 heuristics)的性能较环．有些算法的新近最坏比甚至可以任意大．如 (Diiectly—extended hemitics) 果物品的半径有有限多种．某些接半径分类的启发式算法(Radiu．年classified 的性能较好√ On—Lille Bin Packin91 Tower—Shaped CHEN M № Feng r√MathemaNcaIScie nN¨ 蝴 帐狮 P 亡岂 ∞∞ Delx¨ftnfnf G专， Ⅳ ～U g # Ahstract Aliet,VVgtliantoftheclassicalbin arisesin packingptohlem【BP)whichpracticalproblems is ill1．his istower hin the presentedpaper．1f shapedpackingproblem(TSBP】，where itel[ISl-e and 1]ltlSl,be intothe ofatowerineachbini e cylindersthey packed shape aboveit theradiusof itenlCallnolhelessthanl,hatoftheitem TSBPincludes ally BP v,-e asa ca．1=eMostheuristicsofBI’canbeextendedto‘FSBP．andevaluate special the oftwokindsof resultsshowthatthedil petlotmalice extendedheulisticsThe ectly—