节点文献

用综合试探法提高一维装箱问题的性能

Improving the Function of Single Dimension Packing through a Synthetic Method

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 解其生李维仙吴欣明

【Author】 XIE Qi-sheng,LI Wei-xian,WU Xin-ming (Computer center, Langfang teachers College, Langfang Hebei 065000, China)

【机构】 廊坊师范学院计算机中心廊坊师范学院计算机中心 河北廊坊065000河北廊坊065000河北廊坊065000

【摘要】 提出了一种综合试探法来解决装箱问题,它能提高求解这类问题的性能.这种方法利用了一种称为下界方法(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.

  • 【文献出处】 廊坊师范学院学报 ,Journal of Langfang Teachers College , 编辑部邮箱 ,2004年04期
  • 【分类号】O241
  • 【下载频次】210
节点文献中: 

本文链接的文献网络图示:

本文的引文网络