Discrete Mathematics in Manufacturing.
Appeared in: Robert E. OMalley (ed.) ICIAM 1991. Proc. of the Second Int. Conf. on Industrial and Applied Mathematics, SIAM, 1991, pp. 119-145
| SC 92-03 | Martin Grötschel
Discrete Mathematics in Manufacturing. Appeared in: Robert E. OMalley (ed.) ICIAM 1991. Proc. of the Second Int. Conf. on Industrial and Applied Mathematics, SIAM, 1991, pp. 119-145 | |
Abstract: 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.
Key words: discrete
mathematics , combinatorial optimization, applications to
manufacturing.
Keywords: discrete mathematics,
combinatorial optimization,
applications to manufacturing