A constructive heuristic for the three dimensional Bin Packing Problem with transportation constraints

Reference : A constructive heuristic for the three dimensional Bin Packing Problem with transport...


	Document type :	Scientific congresses and symposiums : Unpublished conference/Abstract
	Discipline(s) :	Business & economic sciences : Quantitative methods in economics & management
	To cite this reference:	http://hdl.handle.net/2268/171198

Title :	A constructive heuristic for the three dimensional Bin Packing Problem with transportation constraints
Language :	English
Author, co-author :	Paquay, Célia [Université de Liège - ULiège > HEC-Ecole de gestion : UER > UER Opérations : Logistique >]
	Schyns, Michael [Université de Liège - ULiège > HEC-Ecole de gestion : UER > UER Opérations : Informatique de gestion >]
	Limbourg, Sabine [Université de Liège - ULiège > HEC-Ecole de gestion : UER > UER Opérations : Logistique >]
Publication date :	2014
Peer reviewed :	No
Audience :	International
Event name :	20th Conference of the International Federation of Operational Research Societies (IFORS)
Event date :	du 13 au 18 juillet 2014
Event place (city) :	Barcelone
Event country :	Espagne
Keywords :	[en] bin packing ; constructive heuristics
Abstract :	[en] The aim of this work is to propose a Relax-And-Fix heuristic to build a good initial solution to the 3D BPP. First, a mathematical formulation has been developed taking into account several types of constraints such as the stability and fragility of the boxes to pack, their possibility to rotate, the weight distribution inside the bins and their special shapes. Since this model contains a lot of integer variables, we have decided to apply the Relax-and-Fix method. We have selected several sets of variables to be the branching variables and carried out some tests.
Permalink :	http://hdl.handle.net/2268/171198

There is no file associated with this reference.

All documents in ORBi are protected by a user license.