- Title
- A selective mutation based evolutionary programming for solving cutting stock problem without contiguity
- Creator
- Chiong, Raymond; Chang, Yang Yaw; Chai, Pui Chang; Wong, Ai Leong
- Relation
- IEEE Congress on Evolutionary Computation (CEC 2008). Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2008) (Hong Kong 2-6 June, 2008) p. 1671-1677
- Publisher Link
- http://dx.doi.org/10.1109/CEC.2008.4631015
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Resource Type
- conference paper
- Date
- 2008
- Description
- The cutting stock problem (CSP) is a combinatorial optimisation problem that involves cutting large stock sheets into smaller pieces. It has attracted vast attention along the years due to its applicability in many industries ranging from steel, glass, wood, plastic to paper manufacturing. A good solution to CSP is thus important as a mean to increase efficiency in these industrial sectors. In this paper, we present a selective mutation based evolutionary programming (SMBEP) for solving CSP without contiguity. We conduct experiments with our novel SMBEP on the benchmark problems of CSP. We show that the performance of our approach is slightly better than the previous results.
- Subject
- cutting stock problem; optimisation; selective mutation based evolutionary programming; artificial intelligence
- Identifier
- http://hdl.handle.net/1959.13/1057533
- Identifier
- uon:16202
- Identifier
- ISBN:9781424418237
- Language
- eng
- Reviewed
- Hits: 2000
- Visitors: 2157
- Downloads: 0
Thumbnail | File | Description | Size | Format |
---|