.png){kind=icon}
返回
Iterative approaches for solving a multi-objective 2-dimensional vector packing problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cie.2013.05.016.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, we address a bi-objective 2-dimensional vector packing problem (Mo2-DBPP) that calls for packing a set of items, each having two sizes in two independent dimensions, say, a weight and a height, into the minimum number of bins. The weight corresponds to a hard constraint that cannot be violated while the height is a soft constraint. The objective is to find a trade-off between the number of bins and the maximum height of a bin. This problem has various real-world applications (computer science, production planning and logistics). Based on the special structure of its Pareto front, we propose two iterative resolution approaches for solving the Mo2-DBPP. In each approach, we use several lower bounds, heuristics and metaheuristics. Computational experiments are performed on benchmarks inspired from the literature to compare the effectiveness of the two approaches. (C) 2013 Elsevier Ltd. All rights reserved.
Keyword:
2-Dimensional vector packing problem
Multi-objective optimization
Lower bounds
Heuristics
Metaheuristics
期刊
IF:
6.5
论文数:
1.0W
被引数:
3.8W
机构
引用论文
Conformational change and protein–protein interactions of the fusion protein of Semliki Forest virusSemliki森林病毒融合蛋白的构象变化和蛋白-蛋白相互作用.png)
Nature
NatureIF0
PREAI
分享收藏分享收藏
查看更多内容