| Titre : | Generating unconstrained two-dimensional non-guillotine cutting patterns by a Recursive Partitioning Algorithm (2012) |
| Auteurs : | E. G. Birgin, Auteur ; R. D. Lobato, Auteur ; R. Morabito, Auteur |
| Type de document : | Article : texte imprimé |
| Dans : | Journal of the operational research society (JORS) (Vol. 63 N° 2, Fevrier 2012) |
| Article en page(s) : | pp. 183–200 |
| Note générale : | Recherche opérationne183–200lle |
| Langues : | Anglais |
| Index. décimale : | 001.424 |
| Tags : | Cutting and packing Two-dimensional non-guillotine cutting pattern Dynamic programming Recursive approach Distributor's pallet loading problem |
| Résumé : | In this study, a dynamic programming approach to deal with the unconstrained two-dimensional non-guillotine cutting problem is presented. The method extends the recently introduced recursive partitioning approach for the manufacturer's pallet loading problem. The approach involves two phases and uses bounds based on unconstrained two-staged and non-staged guillotine cutting. The method is able to find the optimal cutting pattern of a large number of pro blem instances of moderate sizes known in the literature and a counterexample for which the approach fails to find known optimal solutions was not found. For the instances that the required computer runtime is excessive, the approach is combined with simple heuristics to reduce its running time. Detailed numerical experiments show the reliability of the method. |
| DEWEY : | 001.424 |
| ISSN : | 0160-5682 |
| En ligne : | http://www.palgrave-journals.com/jors/journal/v63/n2/abs/jors20116a.html |
