Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

Discrete Mathematics in Manufacturing.

Please always quote using this URN: urn:nbn:de:0297-zib-738
  • Manufacturing is a topic that provides rich opportunities for important mathematical contributions to real-world problems. The purpose of this paper is to show, by means of several examples, where and how mathematical problems of a discrete nature arise in manufacturing and to demonstrate the savings and improvements that can be achieved by employing the techniques of combinatorial optimization. The topics covered range from the design phase of a product (e. g.,routing, placement and via minimization in VLSI design), the control of CNC machines (e. g., drilling and plotting), to the management of assembly lines, storage systems and whole factories. We also point out difficulties in the modelling of complex situations and outline the algorithmic methods that are used for the solution of the mathematical problems arising in manufacturing. {\bf Key words:} discrete mathematics , combinatorial optimization, applications to manufacturing.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics - number of accesses to the document
Author:Martin Grötschel
Document Type:ZIB-Report
Tag:applications to manufacturing; combinatorial optimization; discrete mathematics
Date of first Publication:1992/03/23
Series (Serial Number):ZIB-Report (SC-92-03)
Published in:Appeared in: Robert E. O'Malley (ed.) ICIAM 1991. Proc. of the Second Int. Conf. on Industrial and Applied Mathematics, SIAM, 1991, pp. 119-145
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.