Please use this identifier to cite or link to this item: http://repositorio.inesctec.pt/handle/123456789/5693
Title: A hybrid VNS approach for the short-term production planning and scheduling: A case study in the pulp and paper industry
Authors: Gonçalo Reis Figueira
Santos,MO
Bernardo Almada-Lobo
Issue Date: 2013
Abstract: Mathematical formulations for production planning are increasing complexity, in order to improve their realism. In short-term planning, the desirable level of detail is particularly high. Exact solvers fail to generate good quality solutions for those complex models on medium- and large-sized instances within feasible time. Motivated by a real-world case study in the pulp and paper industry, this paper provides an efficient solution method to tackle the short-term production planning and scheduling in an integrated mill. Decisions on the paper machine setup pattern and on the production rate of the pulp digester (which is constrained to a maximum variation) complicate the problem. The approach is built on top of a mixed integer programming (MIP) formulation derived from the multi-stage general lotsizing and scheduling problem. It combines a Variable Neighbourhood Search procedure which manages the setup-related variables, a specific heuristic to determine the digester's production speeds and an exact method to optimize the production and flow movement decisions. Different strategies are explored to speed-up the solution procedure and alternative variants of the algorithm are tested on instances based on real data from the case study. The algorithm is benchmarked against exact procedures.
URI: http://repositorio.inesctec.pt/handle/123456789/5693
http://dx.doi.org/10.1016/j.cor.2013.01.015
metadata.dc.type: article
Publication
Appears in Collections:CEGI - Articles in International Journals

Files in This Item:
File Description SizeFormat 
P-004-ZYA.pdf
  Restricted Access
1.58 MBAdobe PDFView/Open Request a copy


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.