| Article ID: | iaor20023284 |
| Country: | China |
| Volume: | 22 |
| Issue: | 2 |
| Start Page Number: | 123 |
| End Page Number: | 129 |
| Publication Date: | Jun 2001 |
| Journal: | Journal on Numerical Methods and Computer Applications |
| Authors: | Chen Jinchang, Han Echun |
Starting with the cutting-stock problem, a new method for that problem is developed, that is, converting a two-dimensional layout into one-dimensional layout and converting an overall optimal solution into local optimal solution to get the approximate overall optimal solution. The three problems in the method, the construction of blocks, the layout of the blocks on standard boards, the check-ups on the straight cutting of the blocks and the automatic marking of the cutting size of blocks, are discussed in this paper.