Advanced search
Start date
Betweenand
Related content
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

Unequal individual genetic algorithm with intelligent diversification for the lot-scheduling problem in integrated mills using multiple-paper machines

Full text
Author(s):
Furlan, Marcos [1, 2] ; Almada-Lobo, Bernardo [2] ; Santos, Maristela [1] ; Morabito, Reinaldo [3]
Total Authors: 4
Affiliation:
[1] Univ Sao Paulo, Inst Ciencias Matemat & Comp, BR-13560970 Sao Carlos, SP - Brazil
[2] Univ Porto, Fac Engn, INESC TEC, P-4200465 Oporto - Portugal
[3] Univ Fed Sao Carlos, Dept Prod Engn, BR-13565905 Sao Carlos, SP - Brazil
Total Affiliations: 3
Document type: Journal article
Source: Computers & Operations Research; v. 59, p. 33-50, JUL 2015.
Web of Science Citations: 8
Abstract

This paper addresses the lot-sizing and scheduling problem of pulp and paper mills involving multiple paper machines. The underlying multi-stage integrated production process considers the following critical units: continuous digester, intermediate stocks of pulp and liquor, multiple paper machines and a recovery line to treat by-products. This work presents a mixed integer programming (MIP) model to represent the problem, as well as a solution approach based on a customized genetic algorithm (GA) with an embedded residual linear programming model. Some GA tools are explored, including literature and new operators, a novel diversification process and other features. In particular, the diversification process uses a new allele frequency measure to change between diversification and intensification procedures. Computational results show the effectiveness of the method to solve relatively large instances of the single paper machine problem when compared to other single paper machine solution methods found in the literature. For multiple paper machine settings, in most runs the GA solutions are better than those obtained for the MIP model using an optimization software. (C) 2014 Elsevier Ltd. All rights reserved. (AU)

FAPESP's process: 11/00274-8 - The integrated lotsizing and scheduling problem in the pulp and paper mill
Grantee:Marcos Mansano Furlan
Support Opportunities: Scholarships in Brazil - Doctorate