节点文献
用综合试探法提高一维装箱问题的性能
Improving the Function of Single Dimension Packing through a Synthetic Method
【摘要】 提出了一种综合试探法来解决装箱问题,它能提高求解这类问题的性能.这种方法利用了一种称为下界方法(lowerboundmethod)的策略,初始结果通过对偶问题的方法产生,用到了基于优势,差异,非平衡的负载重分布方法,同时引入了禁忌搜索算法以提高性能.
【Abstract】 This paper puts forward a synthetic method to deal with the problem of packing with an improvement of the solution function. Employing a policy called lower bound method and based on priority, difference unbalanced load redistribution, the initial effect is produced through duality principle. Taboo search calculation is also introduced to raise its function.
【关键词】 装箱问题;
对偶装箱问题;
禁忌搜索;
裁减;
【Key words】 packing problem; dual packing problem; taboo search; reduce;
【Key words】 packing problem; dual packing problem; taboo search; reduce;
- 【文献出处】 廊坊师范学院学报 ,Journal of Langfang Teachers College , 编辑部邮箱 ,2004年04期
- 【分类号】O241
- 【下载频次】210