Advanced search
Publication Cover
Journal of the Operational Research Society Volume 66, 2015 - Issue 11
Submit an article Journal homepage
91
Views
11
CrossRef citations to date
0
Altmetric
General Paper

An arc flow-based optimization approach for the two-stage guillotine strip cutting problem

Mehdi MradKing Saud UniversityRiyadhSaudi ArabiaCorrespondence[email protected]
Pages 1850-1859 | Received 29 Jan 2014, Accepted 11 Feb 2015, Published online: 21 Dec 2017

References

  • Alvarez-ValdesRParrenoFTamaritJMReactive GRASP for the strip-packing problemComputers & Operations Research20083541065108310.1016/j.cor.2006.07.004
  • Alvarez-ValdesRParrenoFTamaritJMA branch and bound algorithm for the strip packing problemOR Spectrum200931243145910.1007/s00291-008-0128-5
  • BettinelliACeselliARighiniGA branch-and-price algorithm for the two-dimensional level strip packing problem4OR20086436137410.1007/s10288-007-0051-7
  • BortfeldtAA genetic algorithm for the two-dimensional strip packing problem with rectangular piecesEuropean Journal of Operational Research2006172381483710.1016/j.ejor.2004.11.016
  • CastroPMOliveiraJEScheduling inspired models for two dimensional packing problemsEuropean Journal of Operational Research20112151455610.1016/j.ejor.2011.06.001
  • CintraGFMiyazawaFKWakabayashiYXavierACAlgorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generationEuropean Journal of Operational Research20081911618510.1016/j.ejor.2007.08.007
  • CoffmanEGGareyMRJohnsonDSTarjanREPerformance bounds for level-oriented two-dimensional packing algorithmsSIAM Journal on Computing19809480182610.1137/0209062
  • CuiYHeuristic for the cutting and purchasing decisions of multiple metal coilsOmega20144611712510.1016/j.omega.2013.08.003
  • CuiYYangYChengXSongPA recursive branch-and-bound algorithm for the rectangular guillotine strip packing problemComputers & Operations Research20083541281129110.1016/j.cor.2006.08.011
  • DyckhoffHA typology of cutting and packing problemsEuropean Journal of Operational Research199044214515910.1016/0377-2217(90)90350-K
  • HifiMExact algorithms for the guillotine strip cutting/packing problemComputers & Operations Research1998251192594010.1016/S0305-0548(98)00008-2
  • LeshNMarksJMcmahonAMitzenmacherMExhaustive approaches to 2D rectangular perfect packingsInformation Processing Letters200490171410.1016/j.ipl.2004.01.006
  • LodiAMartelloSMonaciMTwo-dimensional packing problems: A surveyEuropean Journal of Operational Research2002141224125210.1016/S0377-2217(02)00123-6
  • LodiAMartelloSVigoDHeuristics and meta-heuristic approaches for a class of two-dimensional bin packing problemsINFORMS Journal on Computing199911434535710.1287/ijoc.11.4.345
  • LodiAMartelloSVigoDModels and bounds for two dimensional level packing problemsJournal Of Combinatorial Optimization20048336337910.1023/B:JOCO.0000038915.62826.79
  • MartelloSMonaciMVigoDAn exact approach to the strip-packing problemINFORMS Journal of Computing200315331031910.1287/ijoc.15.3.310.16082
  • MradMMeftahiIHaouariMA branch-and-price algorithm for the two-stage guillotine cutting stock problemJournal of the Operational Research Society201364562963710.1057/jors.2012.70
  • NteneNvan VuurenJHA survey and comparison of guillotine heuristics for the 2D oriented offline strip packing problemDiscrete Optimization20096217418810.1016/j.disopt.2008.11.002
  • SawayaNWGrossmannIEA cutting plane method for solving linear generalized disjunctive programming problemsComputers and Chemical Engineering20052991891191310.1016/j.compchemeng.2005.04.004
  • Rita MCláudioAlvesValériodeCarvalhoJMArc-flow model for the two-dimensional guillotine cutting stock problemComputers & Operations Research2010376991100110.1016/j.cor.2009.08.005
  • SeidenSSWoegingerGJThe two-dimensional cutting stock problem revisitedMathematical Programming2005102351953010.1007/s10107-004-0548-1
  • SilvaEAlvelosFValério de CarvalhoJMAn integer programming model for two- and three-stage two-dimensional cutting stock problemsEuropean Journal of Operational Research2010205369970810.1016/j.ejor.2010.01.039
  • Valenzuela CL and Wang PY (2001). Heuristics for large strip packing problems with guillotine patterns: An empirical study. 4th Metaheuristics International Conference, Porto, Portugal.
  • Valerio de CarvalhoJMExact solution of bin-packing problems using column generation and branch-and-boundAnnals of Operations Research199986062965910.1023/A:1018952112615
  • WascherGHaubnerHSchumannHAn improved typology of cutting and packing problemsEuropean Journal of Operational Research200718331109113010.1016/j.ejor.2005.12.047
  • WesterlundJPapageorgiouLGWesterlundTA MILP model for N-dimensional allocationComputers and Chemical Engineering200731121702171410.1016/j.compchemeng.2007.02.006

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.