Search Results - subject:"Bin Packing"

Packing chained items in aligned bins with applications to container transshipment and project scheduling

Briskorn, Dirk; Fliedner, Malte - In: Mathematical Methods of Operations Research 75 (2012) 3, pp. 305-326

Bin packing problems are at the core of many well-known combinatorial optimization problems and several practical … applications alike. In this work we introduce a novel variant of an abstract bin packing problem which is subject to a chaining …

Persistent link: https://www.econbiz.de/10010950175

Extending metaheuristics based on bin packing for SALBP to PALBP

Grangeon, Nathalie; Norre, Sylvie - In: European Journal of Industrial Engineering 6 (2012) 6, pp. 713-732

Parallel assembly line balancing problem (PALBP) considers a production system which consists of many parallel assembly lines. On each line, a product of a given type is manufactured according to the same cycle time. By arranging the lines in a favourable manner, it is possible to increase...

Persistent link: https://www.econbiz.de/10011015196

Space defragmentation for packing problems

Zhu, Wenbin; Zhang, Zhaoyi; Oon, Wee-Chong; Lim, Andrew - In: European Journal of Operational Research 222 (2012) 3, pp. 452-463

of this technique using the two- and three-dimensional bin packing problem, where the aim is to load all given items … bin packing data sets show that our defragmentation technique alone is able to produce solutions approaching the quality …

Persistent link: https://www.econbiz.de/10010597604

The generalized bin packing problem

Baldi, Mauro Maria; Crainic, Teodor Gabriel; Perboli, Guido - In: Transportation Research Part E: Logistics and … 48 (2012) 6, pp. 1205-1220

In the Generalized Bin Packing Problem (GBPP), given two sets of compulsory and non-compulsory items characterized by …

Persistent link: https://www.econbiz.de/10010755100

Packing chained items in aligned bins with applications to container transshipment and project scheduling

Briskorn, Dirk; Fliedner, Malte - In: Computational Statistics 75 (2012) 3, pp. 305-326

Persistent link: https://www.econbiz.de/10010759383

A hybrid simulated annealing metaheuristic algorithm for te two-dimensional knapsack packing problem

Leung, Stephan C. H.; Zhang, Defu; Zhou, Changle; Wu, Tao - In: Computers & operations research : and their … 39 (2012) 1, pp. 64-73

Persistent link: https://www.econbiz.de/10009347941

Tree-decompasition based heuristics for the two-dimensional bin packing problems with conflicts

Khanafer, Ali; Clautiaux, François; Talbi, El-Ghazali - In: Computers & operations research : and their … 39 (2012) 1, pp. 54-63

Persistent link: https://www.econbiz.de/10009347942

Algorithmns of 3D guillotine cutting problems : unbounded knapsack, cutting stock and stip packing

Queiroz, Thiago A. de; Miyazawa, Flávio K.; … - In: Computers & operations research : and their … 39 (2012) 2, pp. 200-212

Persistent link: https://www.econbiz.de/10009348524

A parallel multi-population biased random-key genetic algorithm for a container loading problem

Gonçalves, José Fernando; Resende, Mauricio G. C. - In: Computers & operations research : and their … 39 (2012) 2, pp. 179-190

Persistent link: https://www.econbiz.de/10009348526

A column generation heuristic for the two-dimensional two-staged guillotine cutting stock problem with multiple stock size

Furini, Fabio; Malaguti, Enrico; Durán, Rosa Medina; … - In: European journal of operational research : EJOR 218 (2012) 1, pp. 251-260

Persistent link: https://www.econbiz.de/10009501043