Section Steel usually is a order-oriented production and not easy to resell. The material cost is large percentages of overall production cost. Hence, the key to boost efficient management is to increase the material output rate. In other words, we need to publish a efficient and reasonable cutting plan before production. And the cutting plan can cope with change to meet the market demand.
The cutting plan designing is a one-dimensional cutting stock problem, and also is a typical bin packing problem. In this study we examine a combined heuristic approach for this problem. The proposed approach combines two themes of solving method¡Ga neighborhood search algorithm with threshold accepting techniques, and a Branch and Bound method.
The performance of the combined heuristic approach was verified by running several benchmarking problems and the results were reported. Experimental results indicate that the proposed solving process can effectively search the feasible region and avoid being trapped in local optimal.
| Identifer | oai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0727109-002208 |
| Date | 27 July 2009 |
| Creators | Su, Ming-Jian |
| Contributors | Chin - Fu Ho, Pin - Yang Liu, Yi - Min Tu |
| Publisher | NSYSU |
| Source Sets | NSYSU Electronic Thesis and Dissertation Archive |
| Language | Cholon |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | http://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0727109-002208 |
| Rights | off_campus_withheld, Copyright information available at source archive |
Page generated in 0.0021 seconds