| EPSRC Reference: |
GR/M82110/01 |
| Title: |
A GENETIC ALGORTHM APPROACH TO LEATHER NESTING PROBLEMS |
| Principal Investigator: |
Crispin, Dr A |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
Sch of Engineering |
| Organisation: |
Leeds Beckett University |
| Scheme: |
Standard Research (Pre-FEC) |
| Starts: |
01 February 2000 |
Ends: |
31 January 2002 |
Value (£): |
90,347
|
| EPSRC Research Topic Classifications: |
| Manufacturing Machine & Plant |
|
|
| EPSRC Industrial Sector Classifications: |
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
The research proposes to investigate the problem of leather lay-planning or nesting using a genetic algorithm and associated hybrid techniques which combine genetic and rule-based (both linear and fuzzy) approaches to ascertain whether improvements in yield and processing time can be achieved. In a nesting problem, the task is to place stencils (geometric shapes representing component pieces) on a surface (eg animal hide) so as to minimise the amount of wasted material. The resulting placement is called a marker.The research represents new work as genetic algorithms and knowledge-directed genetic algorithms (hybrid methods) have not been previously applied and evaluated in this field.The research will explore the issues relating to the development of efficient and robust algorithms which would be practically applicable in the leather industries. In leather nesting the quality of the hide has to be taken into consideration prior to stencil placement and the requirement is for high yield with rapid process time.
|
|
Key Findings |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Potential use in non-academic contexts |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Impacts |
|
| Description |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk |
| Summary |
|
| Date Materialised |
|
|
|
|
Sectors submitted by the Researcher |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
| Project URL: |
|
| Further Information: |
|
| Organisation Website: |
http://www.leedsmet.ac.uk |