IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v13y1985i1p59-72.html
   My bibliography  Save this article

Trim loss and related problems

Author

Listed:
  • Dyckhoff, H
  • Kruse, H-J
  • Abel, D
  • Gal, T

Abstract

Because of the diversity of the structures of real-world trim loss (or cutting stock) problems there exist no general standard methods for solving these problems. Hence many solution methods for trim loss problems have been developed in practice, especially heuristics. Since these methods are strongly based on the particular problems to which they are applied, the study of papers on problems with a comparable structure may prove helpful. In this paper a detailed catalogue of criteria for characterization of real-world trim loss problems is developed in a differentiated and systematic manner. The main criteria are: dimension, planning situation, goal, restrictions and solution approach. The proposed system of classification is based on 34 case studies found in the relevant literature. The classification of these case studies is represented by means of a 'classification schedule'. In view of existing formal similarities the classification system can also be of importance for (bin) packing and loading as well as some assortment problems.

Suggested Citation

  • Dyckhoff, H & Kruse, H-J & Abel, D & Gal, T, 1985. "Trim loss and related problems," Omega, Elsevier, vol. 13(1), pages 59-72.
  • Handle: RePEc:eee:jomega:v:13:y:1985:i:1:p:59-72
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/0305-0483(85)90083-0
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Malaguti, Enrico & Medina Durán, Rosa & Toth, Paolo, 2014. "Approaches to real world two-dimensional cutting problems," Omega, Elsevier, vol. 47(C), pages 99-115.
    2. Na, Byungsoo & Ahmed, Shabbir & Nemhauser, George & Sokol, Joel, 2013. "Optimization of automated float glass lines," International Journal of Production Economics, Elsevier, vol. 145(2), pages 561-572.
    3. Melega, Gislaine Mara & de Araujo, Silvio Alexandre & Jans, Raf, 2018. "Classification and literature review of integrated lot-sizing and cutting stock problems," European Journal of Operational Research, Elsevier, vol. 271(1), pages 1-19.
    4. Holthaus, Oliver, 2003. "On the best number of different standard lengths to stock for one-dimensional assortment problems," International Journal of Production Economics, Elsevier, vol. 83(3), pages 233-246, March.
    5. Wei, Lijun & Zhu, Wenbin & Lim, Andrew & Liu, Qiang & Chen, Xin, 2018. "An adaptive selection approach for the 2D rectangle packing area minimization problem," Omega, Elsevier, vol. 80(C), pages 22-30.
    6. Martinez-Sykora, Antonio & Alvarez-Valdes, Ramon & Bennell, Julia & Tamarit, Jose Manuel, 2015. "Constructive procedures to solve 2-dimensional bin packing problems with irregular pieces and guillotine cuts," Omega, Elsevier, vol. 52(C), pages 15-32.
    7. Harald Dyckhoff & Rainer Souren, 2023. "Are important phenomena of joint production still being neglected by economic theory? A review of recent literature," Journal of Business Economics, Springer, vol. 93(6), pages 1015-1053, August.
    8. Cherri, Adriana Cristina & Arenales, Marcos Nereu & Yanasse, Horacio Hideki & Poldi, Kelly Cristina & Gonçalves Vianna, Andréa Carla, 2014. "The one-dimensional cutting stock problem with usable leftovers – A survey," European Journal of Operational Research, Elsevier, vol. 236(2), pages 395-402.
    9. Cherri, Luiz Henrique & Carravilla, Maria Antónia & Ribeiro, Cristina & Toledo, Franklina Maria Bragion, 2019. "Optimality in nesting problems: New constraint programming models and a new global constraint for non-overlap," Operations Research Perspectives, Elsevier, vol. 6(C).
    10. Harald Dyckhoff, 2023. "Proper modelling of industrial production systems with unintended outputs: a different perspective," Journal of Productivity Analysis, Springer, vol. 59(2), pages 173-188, April.
    11. Sônia Poltroniere & Kelly Poldi & Franklina Toledo & Marcos Arenales, 2008. "A coupling cutting stock-lot sizing problem in the paper industry," Annals of Operations Research, Springer, vol. 157(1), pages 91-104, January.
    12. Sierra-Paradinas, María & Soto-Sánchez, Óscar & Alonso-Ayuso, Antonio & Martín-Campo, F. Javier & Gallego, Micael, 2021. "An exact model for a slitting problem in the steel industry," European Journal of Operational Research, Elsevier, vol. 295(1), pages 336-347.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:jomega:v:13:y:1985:i:1:p:59-72. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/375/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.