Return to search

A Study on Multi-objective Section Steel Cutting Plan Using Meta-Heuristic Approaches

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.

Identiferoai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0727109-002208
Date27 July 2009
CreatorsSu, Ming-Jian
ContributorsChin - Fu Ho, Pin - Yang Liu, Yi - Min Tu
PublisherNSYSU
Source SetsNSYSU Electronic Thesis and Dissertation Archive
LanguageCholon
Detected LanguageEnglish
Typetext
Formatapplication/pdf
Sourcehttp://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0727109-002208
Rightsoff_campus_withheld, Copyright information available at source archive

Page generated in 0.0017 seconds