• Aucun résultat trouvé

# Bin-packing

### A best fit decreasing algorithm for the three dimensional bin packing problem

... dimensional bin packing problem Authors: ...Multiple Bin Size Bin Packing Problem ...practical packing situations are considered: the container weight limit, the orientation ...

1

### About Casting 2D-Bin Packing into Network Flow Theory

... IV.2. The Double-Flow Algorithm . We are now able to describe the double-flow algorithm, which deals with the 2D-Bin Packing Problem with Length Minimization. This algorithm works as follows: any time we ...

15

### A tailored two-phase constructive heuristic for the three-dimensional Multiple Bin Size Bin Packing Problem with transportation constraints

... Multiple Bin Size Bin Packing Problem which consists in packing a set of cuboid boxes into containers of various shapes with minimising unused ...the packing of boxes into identical ...

32

### An Analogy between Bin Packing Problem and Permutation Problem: A New Encoding Scheme

... The bin packing problem aims to pack a set of items in a min- imum number of bins, with respect to the size of the items and capacity of the ...the bin packing ...

9

### Planification et affectation de ressources dans les réseaux de soin : analogie avec le problème du bin packing, proposition de méthodes approchées

... particulaire est ´etudi´ee plus en d´etail. Plusieurs strat´egies de d´eplacement d’une particule sont propos´ees : la premi`ere approche utilise une d´efinition classique des op´erateurs alors que la seconde se base ...

205

### Three Dimensional Bin Packing Problem applied to air cargo

... Nowadays, packing boxes into containers is a daily process in many fields such as truck or air ...the bin packing problem (BPP) or container loading problem. Bin packing doesn’t only ...

6

### Three dimensional Bin Packing Problem applied to air transport

... Keywords: Bin-packing, unit load devices, 3D-BPP 1 Problem statement Nowadays, packing boxes into containers is a daily process in many fields such as truck or air ...the bin packing ...

3

### Bin packing with colocations

... the Bin Packing problem (E, q), ...the Bin Packing problem (E, q), as ...each bin B k of S ∗ , 1 ≤ k ≤ b ∗ , we create ∆ + 1 new bins B k 1 , .... Bin B k c contains all edges ...

24

### Comments on the hierarchically structured bin packing problem

... classical bin packing problem, called the hierar- chically structured bin packing (HSBP) ...the packing is to minimize the total number of bins into which the descendants of an inter- ...

11

### On-line bin-packing problem: maximizing the number of unused bins

... on-line bin-packing prob- ...on-line bin-packing problems are well solved under the differential approximation ...2-steps bin-packing problem do not admit a differential ...

18

### Several constructive heuristics for the three dimensional Multiple Bin Size Bin Packing Problem with air transportation constraints

... Communication Title: Several constructive heuristics for the three dimensional Multiple Bin Size Bin Packing Problem with air transportation constraints Authors: C. Paquay 1 , S. Limbourg 1 , J.F. ...

1

### Cardinality Reasoning for Bin-Packing Constraint: Application to a Tank Allocation Problem

... for bin-packing Existing filtering algorithms for the BinP acking constraint do not make use of the cardinality information inside each bin ...

9

### Bin Packing Problem with priorities and incompatibilities using PSO: application in a health care community

... Abstract: The present work deals with the Hospital Group of Territory problem. The objective of the cooperation between these health institutions is to provide a better treatment offer. To do so, these entities pool ...

7

### Bin Packing with Colocations

... the Bin Packing problem which we call Bin Packing with Colocations ...each bin, the total weight of the items packed in this bin is at most q, and (ii) for each edge (i, j) ∈ E ...

13

### Bin Packing Problem with priorities and incompatibilities using PSO: application in a health care community

... Keywords: Bin Packing, Metaheuristic, Particle Swarm Optimization, Hospital Community. 1. INTRODUCTION In France, in 2014, Hospital Group of Territory (HGT) has been introduced. It is an evolution of ...

7

### Vérification de consistance pour la contrainte de bin packing revisitée

... de bin packing de Scholl [8] (premier jeu de donn´ees avec n=50 et n=100), et `a chaque changement du domaine des variables, la solution partielle courante a ´et´e ...

7

### Best-fit bin-packing with random order

... drawn uniformly from the set f 1 = 11  2 = 11  : : : 8 = 11 g , and also when the items are drawn uniformly from the set f 1 = 12  2 = 12  : : :  9 = 12 g . 1.2 The result Best-t emergesas the winner among the ...

15

### A relax-and- fix heuristic for the three-dimensional bin-packing model with transportation constraints

... [1] Bortfeldt, A. and G. Wäscher (2013). Constraints in container loading - A State-of-the-Art Review. European Journal of Operational Research 229, 1 20. [2] Paquay, C., Schyns, M., and Limbourg, S. A Mixed Integer ...

2

### Variable size vector bin packing heuristics - Application to the machine reassignment problem

... Han et al (1994) studied 2-VSVBP optimization problem, with several types of available bins and the aim is to minimize the sum of bin costs. They proposed exact and heuristic approaches along with a process to ...

23

### The three-dimensional rectangular Multiple Bin Size Bin Packing Problem with transportation constraints A case study in the field of air transportation

... of packing a set of boxes into containers of various shapes without wasting loading ...the packing problems, geometric constraints have to be satisfied: items cannot overlap and have to lie entirely within ...

1