Two-stage two-dimensional guillotine cutting stock problems with usable leftover

DOI10.1111/ITOR.12077zbMATH Open1338.90331DBLPjournals/itor/AndradeBM16OpenAlexW2171728005WikidataQ57719384 ScholiaQ57719384MaRDI QIDQ2803258FDOQ2803258

E. G. Birgin, R. Andrade, Reinaldo Morabito

Publication date: 4 May 2016

Published in: International Transactions in Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1111/itor.12077

Recommendations

• Two dimensional guillotine cutting stock and scheduling problem in printing industry
• The solution of two-stage guillotine cutting stock problems having extremely varying order demands
• An efficient approach for large-scale two-dimensional guillotine cutting stock problems
• The multiperiod two‐dimensional non‐guillotine cutting stock problem with usable leftovers
• An approach to two-dimensional cutting stock problems
• The two-dimensional cutting stock problem revisited
• An algorithm for the 2D guillotine cutting stock problem
• Models for the two-dimensional two-stage cutting stock problem with multiple stock size
• A near-optimal solution to a two-dimensional cutting stock problem

zbMATH Keywords

bilevel programmingMIP modelsleftoversresidual bin-packing problemresidual cutting-stock problemtwo-stage two-dimensional guillotine cutting

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Mixed integer programming (90C11)

Cites Work

• An improved typology of cutting and packing problems
• Heuristics for the one-dimensional cutting stock problem with limited multiple stock lengths
• Integer linear programming for a cutting problem in the wood-processing industry: a case study
• Multistage Cutting Stock Problems of Two and More Dimensions
• Two-dimensional packing problems: a survey
• Heuristic for the rectangular two-dimensional single stock size cutting stock problem with two-staged patterns
• A branch-and-cut-and-price algorithm for one-dimensional stock cutting and two-dimensional two-stage cutting
• Algorithms for Unconstrained Two-Dimensional Guillotine Cutting
• Approximate and exact algorithms for constrained (un)weighted two-dimensional two-staged cutting stock problems
• One-dimensional cutting stock optimization in consecutive time periods
• Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation
• An integer programming model for two- and three-stage two-dimensional cutting stock problems
• An exact algorithm for general, orthogonal, two-dimensional knapsack problems
• The trim-loss and assortment problems: A survey
• A combined approach to the solution to the general one-dimensional cutting stock problem
• Near-optimal solutions to one-dimensional cutting stock problems
• Staged and constrained two-dimensional guillotine cutting problems: an AND/OR-graph approach
• Heuristics for the integer one-dimensional cutting stock problem: A computational study
• A New Linear Programming Approach to the Cutting Stock Problem
• The solution of two-stage guillotine cutting stock problems having extremely varying order demands
• Integer linear programming models for 2-staged two-dimensional knapsack problems
• A computational study of LP-based heuristic algorithms for two-dimensional guillotine cutting stock problems
• Arc-flow model for the two-dimensional guillotine cutting stock problem
• Models for the two-dimensional two-stage cutting stock problem with multiple stock size
• A column generation heuristic for the two-dimensional two-staged guillotine cutting stock problem with multiple stock size
• A heuristic approach based on dynamic programming and and/or-graph search for the constrained two-dimensional guillotine cutting problem
• The cutting stock problem in a hardboard industry: A case study.
• The one-dimensional cutting stock problem with usable leftover - a heuristic approach
• A heuristic for the one-dimensional cutting stock problem with usable leftover
• Reducing the number of cuts in generating three-staged cutting patterns
• Checkerboard pattern: proposals for its generation
• The DH/KD algorithm: A hybrid approach for unconstrained two-dimensional cutting problems
• Title not available (Why is that?)
• The One Dimensional Cutting Stock Problem Using Two Objectives
• Practical adaptations of the Gilmore-Gomory approach to cutting stock problems
• Optimization of roll cutting in clothing industry
• Cutting optimization of structural tubes to build agricultural light aircrafts
• A sequential heuristic procedure for one-dimensional cutting
• Two-dimensional Cutting Stock with Multiple Stock Sizes
• Solution procedures for cutting lumber into furniture parts
• Efficient algorithms for real-life instances of the variable size bin packing problem
• Two-stage two-dimensional guillotine cutting stock problems with usable leftover
• A new dynamic programming procedure for three-staged cutting patterns
• The usable leftover one‐dimensional cutting stock problem—a priority‐in‐use heuristic
• A note on handling residual lengths

Cited In (13)

• A system‐level optimization framework for efficiency and effectiveness improvement of wastewater treatment plants
• Two-stage two-dimensional guillotine cutting stock problems with usable leftover
• The multiperiod two‐dimensional non‐guillotine cutting stock problem with usable leftovers
• Strip based compact formulation for two-dimensional guillotine cutting problems
• Constrained two‐dimensional guillotine cutting problem: upper‐bound review and categorization
• A cutting stock problem in the wood products industry: a two‐stage solution approach
• An anytime tree search algorithm for the 2018 ROADEF/EURO challenge glass cutting problem
• Selection of stockplate characteristics and cutting style for two dimensional cutting stock situations
• A filtered beam search method for the \(m\)-machine permutation flowshop scheduling problem minimizing the earliness and tardiness penalties and the waiting time of the jobs
• Pattern-based diving heuristics for a two-dimensional guillotine cutting-stock problem with leftovers
• Coordinating harvest planning and scheduling in an agricultural supply chain through a stochastic bilevel programming
• Title not available (Why is that?)
• The one-dimensional cutting stock problem with usable leftovers -- a survey

This page was built for publication: Two-stage two-dimensional guillotine cutting stock problems with usable leftover

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2803258)