Cookies Policy
The website need some cookies and similar means to function. If you permit us, we will use those means to collect data on your visits for aggregated statistics to improve our service. Find out More
Accept Reject
  • Menu
Publications

Publications by Bernardo Almada-Lobo

2014

An optimization approach for the lot sizing and scheduling problem in the brewery industry

Authors
Baldo, TA; Santos, MO; Almada Lobo, B; Morabito, R;

Publication
COMPUTERS & INDUSTRIAL ENGINEERING

Abstract
This study considers a production lot sizing and scheduling problem in the brewery industry. The underlying manufacturing process can be basically divided into two main production stages: preparing the liquids including fermentation and maturation inside the fermentation tanks; and bottling the liquids on the filling lines, making products of different liquids and sizes. This problem differs from other problems in beverage industries due to the relatively long lead times required for the fermentation and maturation processes and because the "ready" liquid can remain in the tanks for some time before being bottled. The main planning challenge is to synchronize the two stages (considering the possibility of a "ready" liquid staying in the tank until bottling), as the production bottlenecks may alternate between these stages during the planning horizon. This study presents a novel mixed integer programming model that represents the problem appropriately and integrates both stages. In order to solve real-world problem instances, MIP-based heuristics are developed, which explore the model structure. The results show that the model is able to comprise the problem requirements and the heuristics produce relatively good-quality solutions.

2014

An operating theater planning decision support system

Authors
Gomes, C; Sperandio, F; Peles, A; Borges, J; Brito, AC; Almada Lobo, B;

Publication
Healthcare Administration: Concepts, Methodologies, Tools, and Applications

Abstract
The operating theater is the biggest hospital budget expenditure. The usage of surgery related resources and its intrinsic planning must be carefully devised in order to achieve better operational performance. However, from long to short term planning, the decision processes inherent to the operating theater are often the subject of empiricism. Moreover, the current hospital information systems available in Portuguese public hospitals lack a decision support system component, which could assist in achieving better planning solutions. This work reports the development of a centralized system for the operating theater planning to support decision-making tasks of surgeons, chief specialty managers, and hospital administration. Its main components concern surgery scheduling, operating theater's resource allocation and performance measurement. The enhancement of the planning processes, the increase of policy compliance, and the overall performance of the operating theater compared to the former methodologies are also discussed.

2015

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

Authors
Furlan, M; Almada Lobo, B; Santos, M; Morabito, R;

Publication
COMPUTERS & OPERATIONS RESEARCH

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.

2018

Forecasting the medical workforce: a stochastic agent-based simulation approach

Authors
Lopes, MA; Almeida, AS; Almada Lobo, B;

Publication
HEALTH CARE MANAGEMENT SCIENCE

Abstract
Starting in the 50s, healthcare workforce planning became a major concern for researchers and policy makers, since an imbalance of health professionals may create a serious insufficiency in the health system, and eventually lead to avoidable patient deaths. As such, methodologies and techniques have evolved significantly throughout the years, and simulation, in particular system dynamics, has been used broadly. However, tools such as stochastic agent-based simulation offer additional advantages for conducting forecasts, making it straightforward to incorporate microeconomic foundations and behavior rules into the agents. Surprisingly, we found no application of agent-based simulation to healthcare workforce planning above the hospital level. In this paper we develop a stochastic agent-based simulation model to forecast the supply of physicians and apply it to the Portuguese physician workforce. Moreover, we study the effect of variability in key input parameters using Monte Carlo simulation, concluding that small deviations in emigration or dropout rates may originate disparate forecasts. We also present different scenarios reflecting opposing policy directions and quantify their effect using the model. Finally, we perform an analysis of the impact of existing demographic projections on the demand for healthcare services. Results suggest that despite a declining population there may not be enough physicians to deliver all the care an ageing population may require. Such conclusion challenges anecdotal evidence of a surplus of physicians, supported mainly by the observation that Portugal has more physicians than the EU average.

2016

Mathematical programming-based approaches for multi-facility glass container production planning

Authors
Motta Toledo, CFM; Arantes, MD; Bressan Hossomi, MYB; Almada Lobo, B;

Publication
COMPUTERS & OPERATIONS RESEARCH

Abstract
This paper introduces a mathematical model (together with a relaxed version) and solution approaches for the multi-facility glass container production planning (MF-GCPP) problem. The glass container industry covers the production of glass packaging (bottle and jars), where a glass paste is continuously distributed to a set of parallel molding machines that shape the finished products. Each facility has a set of furnaces where the glass paste is produced in order to meet the demand. Furthermore, final product transfers between facilities are allowed to face demand. The objectives include meeting demand, minimizing inventory investment and transportation costs, as well as maximizing the utilization of the production facilities. A novel mixed integer programming formulation is introduced for MF-GCPP and solution approaches applying heuristics and meta-heuristics based on mathematical programming are developed. A multi-population genetic algorithm defines for each individual the partitions of the search space to be optimized by the MIP solver. A variant of the fix-and-optimize improvement heuristic is also introduced. The computational tests are carried on instances generated from real-world data provided by a glass container company. The results show that the proposed methods return competitive results for smaller instances, comparing to an exact solver method. In larger instances, the proposed methods are able to return high quality solutions.

2013

Pricing, relaxing and fixing under lot sizing and scheduling

Authors
Guimaraes, L; Klabjan, D; Almada Lobo, B;

Publication
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH

Abstract
We present a novel mathematical model and a mathematical programming based approach to deliver superior quality solutions for the single machine capacitated lot sizing and scheduling problem with sequence-dependent setup times and costs. The formulation explores the idea of scheduling products based on the selection of known production sequences. The model is the basis of a matheuristic, which embeds pricing principles within construction and improvement MIP-based heuristics. A partial exploration of distinct neighborhood structures avoids local entrapment and is conducted on a rule-based neighbor selection principle. We compare the performance of this approach to other heuristics proposed in the literature. The computational study carried out on different sets of benchmark instances shows the ability of the matheuristic to cope with several model extensions while maintaining a very effective search. Although the techniques described were developed in the context of the problem studied, the method is applicable to other lot sizing problems or even to problems outside this domain.

  • 6
  • 17