arrow
返回

VCS: A new heuristic function for selecting boxes in the single container loading problem

delete2017-06-01
delete36
PRE
AI
I
Ignacio Araya *
K
Keitel Guerrero
E
Eduardo Núñez
DOI:10.1016/j.cor.2017.01.002delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The single container loading problem consists of a container that has to be filled with a set of boxes. The objective of the problem is to maximize the total volume of the loaded boxes. For solving the problem, constructive approaches are the most successful. A key element of these approaches is related to the selection of the box to load next. In this work, we propose a new evaluation function for ranking boxes. Our function rewards boxes that fit well in the container, taking into account the previously placed ones. To construct a more robust function, we consider some other well-known evaluation criteria such as the volume of the block and the estimated wasted volume in the free space of the container. Our approach shows promising results when compared with other state-of-the-art algorithms on a set of 1600 well known benchmark instances. (C) 2017 Elsevier Ltd. All rights reserved.
Keyword:
Container loading problem
Load planing
Combinatorial optimization
Constructive algorithms
Evaluation function
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computers and Operations Research
IF:
4.3
论文数:
6.5K
被引数:
1.8W

机构

P
pontificia universidad catolica de valparaiso
学者数:
3.2K
论文数: 3.0K
被引数: 0
引用论文

引用论文

Simulation of geosynchronous radar and atmospheric phase compensation constraints
err2013-01-01
err0
PREAI
errS.E. Hobbs; C. Mitchell; B. Snapir; R. Burren; P. Whittaker; B. Forte; R. Corstanje; K. Graham; R. Holley
err分享
err收藏
err分享
err收藏
A container loading algorithm with static mechanical equilibrium stability constraints
err2016-09-01
err56
PREAI
errGalrao Ramos, A.; Oliveira, Jose F.; Goncalves, Jose F.; Lopes, Manuel P.
err分享
err收藏
The six elements to block-building approaches for the single container loading problem
err2012-01-31
err26
PREAI
errZhu, Wenbin; Oon, Wee-Chong; Lim, Andrew; Weng, Yujian
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Inflammatory leiomyosarcoma may be characterized by specific near-haploid chromosome changes
err1998-05-01
err0
PREAI
errPaola Dal Cin; Raf Sciot; Christopher D. M. Fletcher; Ignace Samson; Rita De Vos; Nils Mandahl; Helena Willén; Olle Larsson; Herman Van den Berghe
err分享
err收藏
Pseudoexfoliative Glaucoma, Endothelial Dysfunction, and Arterial Stiffness: The Role of Circulating Apoptotic Endothelial Microparticles
err2019-08-01
err0
PREAI
errEvgenia Bourouki; Evangelos Oikonomou; Marilita Moschos; Gerasimos Siasos; Georgia Siasou; Nikos Gouliopoulos; Spyridon Deftereos; Antigoni Miliou; Effimia Zacharia; Dimitris Tousoulis
err分享
err收藏
Microstructure and Mechanical Properties of High Strength Brass Alloy with Some Elements
err2010-06-30
err0
PREAI
errHaruhiko Atsumi; Hisashi Imai; Shu Feng Li; Yoshiharu Kousaka; Akimichi Kojima; Katsuyoshi Kondoh
err分享
err收藏
学者 查看更多内容