Cookies
O website necessita de alguns cookies e outros recursos semelhantes para funcionar. Caso o permita, o INESC TEC irá utilizar cookies para recolher dados sobre as suas visitas, contribuindo, assim, para estatísticas agregadas que permitem melhorar o nosso serviço. Ver mais
Aceitar Rejeitar
  • Menu
Publicações

Publicações por Bernardo Almada-Lobo

2013

Predictive production planning in an integrated pulp and paper mill

Autores
Figueira, G; Furlan, M; Almada Lobo, B;

Publicação
IFAC Proceedings Volumes (IFAC-PapersOnline)

Abstract
Disturbance Management is a major issue in process industries like the pulp and paper (P&P) industry. In this paper, a case study in an integrated P&P mill is examined. Production plans for the whole mill need not only to be optimized concerning company's indicators, but also to be robust so that disturbances can be avoided. We present a simulation-optimization approach that generates plans, correctly weighting their quality (regarding various indicators) and robustness. A discrete-event simulation model replicates the dynamics of implementation and adaptation of production plans in practice. The simulation model gives then feedback to optimization, in order to enhance the analytical model, which is thus able to generate robust plans. © IFAC.

2013

Combining the principles of variable neighborhood decomposition search and the fix&optimize heuristic to solve multi-level lot-sizing and scheduling problems

Autores
Seeanner, F; Almada Lobo, B; Meyr, H;

Publicação
Computers and Operations Research

Abstract
In this paper a new heuristic is proposed to solve general multi-level lot-sizing and scheduling problems. The idea is to cross-fertilize the principles of the meta-heuristic Variable Neighborhood Decomposition Search (VNDS) with those of the MIP-based Fix&Optimize heuristic. This combination will make it possible to solve the kind of problems that typically arise in the consumer goods industry due to sequence-dependent setups and shifting bottlenecks. In order to demonstrate the strength of this procedure, a GLSP variant for multiple production stages is chosen as a representative. With the help of artificial and real-world instances, the quality of the solution as well as the computational performance of the new procedure is tested and compared to a standard MIP-solver.

2017

Integrated versus hierarchical approach to aggregate production planning and master production scheduling

Autores
Vogel, T; Almada Lobo, B; Almeder, C;

Publicação
OR SPECTRUM

Abstract
The hierarchical planning concept is commonly used for production planning. Dividing the planning process into subprocesses which are solved separately in the order of the hierarchy decreases the complexity and fits the common organizational structure. However, interaction between planning levels is crucial to avoid infeasibility and inconsistency of plans. Furthermore, optimizing subproblems often leads to suboptimal results for the overall problem. The alternative, a monolithic model integrating all planning levels, has been rejected in the literature because of several reasons. In this study, we show that some of them do not hold for an integrated production planning model combining the planning tasks usually attributed to aggregate production planning and master production scheduling. Therefore, we develop a hierarchical and an integrated model considering both levels, aggregate production planning and master production scheduling. Computational tests show that it is possible to solve the integrated model and that it outperforms the hierarchical approach for all instances. Moreover, an indication is given why and when integration is beneficial.

2013

Mono-stage formulations for the soft drink production process with two synchronized stages [Formulações monoestágio para o problema de programação da produção de bebidas dois estágios com sincronia]

Autores
Ferreira, D; Almada Lobo, B; Morabito, R;

Publicação
Producao

Abstract
In this work we present single-stage formulations for the integrated soft drink lot-sizing and scheduling problem with two-stage synchronization. It is a multi-product, multi-machine problem, with sequence-dependent setup times and costs. Without loss of generality, these single-stage reformulations address the problem correctly and, in general, reduce the size of the synchronized two-stage model of Ferreira, Morabito e Rangel (2009), regarding the number of variables and constraints. The preliminary computational experiments on real-world instances from a soft-drink company show the competitiveness of the single-stage models against other formulations and solution approaches reported in the literature.

2013

Glass container production scheduling through hybrid multi-population based evolutionary algorithm

Autores
Motta Toledo, CFM; Arantes, MD; Ribeiro de Oliveira, RRR; Almada Lobo, B;

Publicação
APPLIED SOFT COMPUTING

Abstract
Driven by a real-world application in the capital-intensive glass container industry, this paper provides the design of a new hybrid evolutionary algorithm to tackle the short-term production planning and scheduling problem. The challenge consists of sizing and scheduling the lots in the most cost-effective manner on a set of parallel molding machines that are fed by a furnace that melts the glass. The solution procedure combines a multi-population hierarchically structured genetic algorithm (GA) with a simulated annealing (SA), and a tailor-made heuristic named cavity heuristic (CH). The SA is applied to intensify the search for solutions in the neighborhood of the best individuals found by the GA, while the CH determines quickly values for a relevant decision variable of the problem: the processing speed of each machine. The results indicate the superior performance of the proposed approach against a state-of-the-art commercial solver, and compared to a non-hybridized multi-population GA.

2014

Models for capacitated lot-sizing problem with backlogging, setup carryover and crossover

Autores
Belo Filho, MAF; Toledo, FMB; Almada Lobo, B;

Publicação
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY

Abstract
Setup operations are significant in some production environments. It is mandatory that their production plans consider some features, as setup state conservation across periods through setup carryover and crossover. The modelling of setup crossover allows more flexible decisions and is essential for problems with long setup times. This paper proposes two models for the capacitated lot-sizing problem with backlogging and setup carryover and crossover. The first is in line with other models from the literature, whereas the second considers a disaggregated setup variable, which tracks the starting and completion times of the setup operation. This innovative approach permits a more compact formulation. Computational results show that the proposed models have outperformed other state-of-the-art formulation.

  • 8
  • 17