Iterated Tabu Search and Variable Neighborhood Descent for packing unequal circles into a circular container
详细信息 查看全文
- 作者：Zhizhong Zenga ; b ; never_stop_try@163.com" class="auth_mail" title="E-mail the corresponding author ; Xinguo Yua ; xgyu@mail.ccnu.edu.cn" class="auth_mail" title="E-mail the corresponding author ; Kun Heb ; brooklet60@gmail.com" class="auth_mail" title="E-mail the corresponding author ; Wenqi Huangb ; wqhuang@mail.hust.edu.cn" class="auth_mail" title="E-mail the corresponding author ; Zhanghua Fuc ; fuzhanghua1984@163.com" class="auth_mail" title="E-mail the corresponding author
- 关键词：Packing ; Tabu Search ; Variable Neighborhood Descent ; Iterated Local Search
- 刊名：European Journal of Operational Research
- 出版年：2016
- 出版时间：16 April 2016
- 年：2016
- 卷：250
- 期：2
- 页码：615-627
- 全文大小：1419 K
文摘
- •
A high performance algorithm for packing unequal circles into a circular container.
- •
A new insert neighborhood is designed to supplement traditional swap neighborhood.
- •
An efficient mechanism to employ the insert neighborhood.
- •
The algorithm improves or matches all but one records of three benchmark sets.
- •
Analyses on which key new features are important and how they work.