Genetic algorithm for two-phase trim loss problems in paper industry | |
| Author | Roongnapa Poonsakchaiyadet |
| Call Number | AIT Thesis no.ISE-02-21 |
| Subject(s) | Genetic algorithms Paper industry |
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering, School of Advanced Technologies |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. ISE-02-21 |
| Abstract | This study extends a mathematical model for trim loss problems to cover two-phase cutting process for sheet products in paper industry. The model is formulated as a mixed integer nonlinear programming (MINLP) model. This MINLP model can be solved by a two step procedure, which generates feasible cutting pattern and transforms the original MINLP problem into a mixed integer linear programming (MILP) model. However, the exact method for solving MILP by branch and bound works with relatively small problems where the number of feasible cutting patterns less than 40. A genetic algorithm is proposed to handle problems with larger number of feasible patterns. It is based on the grouping genetic algorithm and is implemented using parallel subpopulation with migration via the GALib software library. The proposed algorithm compares favorably with MILP for small problems and is much more efficient in providing near-best solution for large problems. It also does not have the restriction on the number of feasible cutting patterns. The proposed algorithm can cover all problem types in paper industry that may include one cutting phase for roll products or mix cutting phases for both roll and sheet product. It also provides solutions with significantly less set up cost than the two-step MILP solutions. |
| Year | 2002 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. ISE-02-21 |
| Type | Thesis |
| School | School of Advanced Technologies (SAT) |
| Department | Department of Industrial Systems Engineering (DISE) |
| Academic Program/FoS | Industrial Systems Engineering (ISE) |
| Chairperson(s) | Voratas Kachitvichyanukul; |
| Examination Committee(s) | Anulark Techanitisawad;Huynh Trung Luong; |
| Scholarship Donor(s) | The Siam Cement Public Company Limited; |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 2002 |