Skip to main content

Development of a mixed integer programming model for the optimal recycling of demolition waste

  • Contributed Papers
  • Conference paper
  • First Online:
System Modelling and Optimization

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 197))

Abstract

Demolition waste ranges with an amount of about 23 million tons per year in Germany and 25 million tons in France in the same order as municipal waste. Recycled demolition waste can be reused not only in landfilling but also in road construction, in the production of paving blocks, in the manufacturing of wall blocks as well as a concrete aggregate. These secondary raw materials mainly should be used in order to replace the natural raw materials in civil engineering and underground construction. The total dismantling costs of buildings and recycling costs of the resulting materials are a function of the considered dismantling techniques, the sorting techniques, the recycling techniques and the transportation distances. Furthermore, the recycling capacities of the different reuse options may be limited in the considered geographical region. In this paper the integrated dismantling and recycling planning problem will be described and a sophisticated mixed integer linear programming model will be formulated. Different solution procedures will be analysed and due to the high complexity of the planning problem, a heuristic decomposition algorithm will be developed. In order to obtain integrated dismantling and recycling strategies for the Upper Rhine Valley (Alsace and Baden), the model will be implemented on a Personal Computer and evaluated with specific regional database.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literature

  1. Benders, J.F.: Partitioning Procedures for Solving Mixed-Variables Programming Problems, in: Numerische Mathematik 4, 1962, S. 238–252

    Article  MATH  MathSciNet  Google Scholar 

  2. Dakin, R.: A Tree Search Algorithm for Mixed Integer Programming Problems, in: Computer Journal 8(3), 1965, S. 250–255

    Article  MATH  MathSciNet  Google Scholar 

  3. Geoffrion, A.: Lagrangean Relaxation for Integer Programming, in: Mathematical Programming Study 2, S. 82–114

    Google Scholar 

  4. Hummeltenberg, W.: Capital Budgeting with Benders Decomposition, in: EJOR, 1985, S. 318–329

    Google Scholar 

  5. Nicolai, M.; Spengler, Th.; Ruch, M.; Valdivia, S.; Hamidovic, J.; Rentz, O.: Minimization, Recycling and Reuse of Demolition Waste — A Dismantling and Recycling Planning System for the Region of the Upper Rhine Valley, in: Proc. of International Recycling Congreß Re'93, Genf, 1993

    Google Scholar 

  6. Salkin, H.; Mathur, K.: Foundations of Integer Programming, New York, Amsterdam, London, 1989

    Google Scholar 

  7. Schrage, L.: LINDO: An Optimization Modeling System, Chicago, San Francisco, 1991

    Google Scholar 

  8. Spengler, Th.; Hamidovic, J.; Nicolai, M.; Ruch, M.; Valdivia, S.; Rentz, O.: Konzeption eines EDV gestützten Planungssystems zur optimalen Demontage-und Verwertungsplanung von Wohngebäuden im Oberrheingraben, in: Proc. Informatik im Umweltschutz, 7. Symposium, Ulm 1993, Springer Verlag, 1993

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Jacques Henry Jean-Pierre Yvon

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag

About this paper

Cite this paper

Spengler, T., Nicolai, M., Rentz, O., Ruch, M. (1994). Development of a mixed integer programming model for the optimal recycling of demolition waste. In: Henry, J., Yvon, JP. (eds) System Modelling and Optimization. Lecture Notes in Control and Information Sciences, vol 197. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0035524

Download citation

  • DOI: https://doi.org/10.1007/BFb0035524

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-19893-2

  • Online ISBN: 978-3-540-39337-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics