Back to Search
Start Over
A hybrid VNS approach for the short-term production planning and scheduling: A case study in the pulp and paper industry
- Source :
- Repositório Científico de Acesso Aberto de Portugal, Repositório Científico de Acesso Aberto de Portugal (RCAAP), instacron:RCAAP, Repositório Institucional da USP (Biblioteca Digital da Produção Intelectual), Universidade de São Paulo (USP), instacron:USP
- Publication Year :
- 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. (C) 2013 Elsevier Ltd. All rights reserved.
- Subjects :
- Mathematical optimization
Computer and information sciences
021103 operations research
OTIMIZAÇÃO
General Computer Science
Job shop scheduling
Computer and information sciences [Natural sciences]
Computer science
Heuristic
0211 other engineering and technologies
Scheduling (production processes)
Ciências da computação e da informação
02 engineering and technology
Management Science and Operations Research
Pulp and paper industry
Scheduling (computing)
Production planning
Ciências da computação e da informação [Ciências exactas e naturais]
Modeling and Simulation
0202 electrical engineering, electronic engineering, information engineering
020201 artificial intelligence & image processing
Integer programming
Production rate
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Journal :
- Repositório Científico de Acesso Aberto de Portugal, Repositório Científico de Acesso Aberto de Portugal (RCAAP), instacron:RCAAP, Repositório Institucional da USP (Biblioteca Digital da Produção Intelectual), Universidade de São Paulo (USP), instacron:USP
- Accession number :
- edsair.doi.dedup.....37a59f09dbb85d26232540216ff0bb7c