2013
Authors
Figueira, G; Furlan, M; Almada Lobo, B;
Publication
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
Authors
Seeanner, F; Almada Lobo, B; Meyr, H;
Publication
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
Authors
Vogel, T; Almada Lobo, B; Almeder, C;
Publication
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
Authors
Ferreira, D; Almada Lobo, B; Morabito, R;
Publication
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
Authors
Motta Toledo, CFM; Arantes, MD; Ribeiro de Oliveira, RRR; Almada Lobo, B;
Publication
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
Authors
Belo Filho, MAF; Toledo, FMB; Almada Lobo, B;
Publication
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.
The access to the final selection minute is only available to applicants.
Please check the confirmation e-mail of your application to obtain the access code.