A cutting stock procedure for printed circuit board production

Optimal cutting of raw materials to produce printed circuit boards is a special cutting stock problem with its own particular constraints. This paper describes an integrated system that includes a data base for parts and initial materials, a cutting stock procedure based on a heuristic algorithm, a production planning module which uses linear programming, and a graphical user interface for possible editing of generated plans and manual layout design.