2015
Autores
Pires, MJ; Amorim, P; Martins, S; Almada Lobo, B;
Publicação
OPERATIONAL RESEARCH
Abstract
In this paper, the main complexities related to the modeling of production planning problems of food products are addressed. We start with a deterministic base model and build a road-map on how to incorporate key features of food production planning. The different "ingredients" are organized around the model components to be extended: constraints, objective functions and parameters. We cover issues such as expiry dates, customers' behavior, discarding costs, value of freshness and age-dependent demand. To understand the impact of these "ingredients", we solve an illustrative example with each corresponding model and analyze the changes on the solution structure of the production plan. The differences across the solutions show the importance of choosing a model suitable to the particular business setting, in order to accommodate the multiple challenges present in these industries. Moreover, acknowledging the perishable nature of the products and evaluating the amount and quality of information at hands may be crucial in lowering overall costs and achieving higher service levels. Afterwards, the deterministic base model is extended to deal with an uncertain demand parameter and risk management issues are discussed using a similar illustrative example. Results indicate the increased importance of risk-management in the production planning of perishable food goods.
2015
Autores
Parragh, SN; de Sousa, JP; Almada Lobo, B;
Publicação
TRANSPORTATION SCIENCE
Abstract
In this paper we introduce the dial-a-ride problem with split requests and profits (DARPSRP). Users place transportation requests, specifying a pickup location, a delivery location, and a time window for either of the two. Based on maximum user ride time considerations, the second time window is generated. A given fleet of vehicles, each with a certain capacity, is available to serve these requests, and maximum route duration constraints have to be respected. Each request is associated with a revenue and the objective is to maximize the total profit, that is, the total revenue minus the total costs. Transportation requests involving several persons may be split if it is beneficial to do so. We formulate the DARPSRP as a mixed-integer program using position variables and in terms of a path-based formulation. For the solution of the latter, we design a branch-and-price algorithm. The largest instance solved to optimality, when applied to available instances from the literature, has 40 requests; when applied to newly generated instances, the largest instance solved to optimality consists of 24 requests. To solve larger instances a variable neighborhood search algorithm is developed. We investigate the impact of request splitting under different geographical settings, assuming favorable settings for request splitting in terms of the number of people per request. The largest benefits from request splitting are obtained for problem settings exhibiting clustered customer locations.
2015
Autores
Furlan, M; Almada Lobo, B; Santos, M; Morabito, R;
Publicação
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.
2015
Autores
Almeder, C; Klabjan, D; Traxler, R; Almada Lobo, B;
Publicação
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Abstract
The classical multi-level capacitated lot-sizing problem formulation is often not suitable to correctly capture resource requirements and precedence relations. Depending on lead time assumptions, either the model provides infeasible production plans or plans with costly needless inventory. We tackle this issue by explicitly modeling these two aspects and the synchronization of batches of products in the multi-level lot-sizing and scheduling formulation. Two models are presented; one considering batch production and the other one allowing lot-streaming. Comparisons with traditional models demonstrate the capability of the new approach in delivering more realistic results. The generated production plans are always feasible and cost savings of 30-40 percent compared to classical models are observed.
2015
Autores
Carvalho, M; Pinto Varela, T; Barbosa Povoa, AP; Amorim, P; Almada Lobo, B;
Publicação
12TH INTERNATIONAL SYMPOSIUM ON PROCESS SYSTEMS ENGINEERING AND 25TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, PT C
Abstract
As in other segments of the food industry, the ice-cream industry has its own features that influence the production management of its processes. Amongst these we identify: changeover tasks, products shelf-life, raw-materials (RM) perishability and, multiple deliveries during the planning horizon. These aspects have been often left out when studying the production planning and scheduling within the batch food industries. Thus, the aim of this work is to define an optimal planning and scheduling model based on the Resource Task Network, where the profit maximization is performed taking into account the cost trade-off between the approach based on the perishable RM inventory for the planning horizon versus the just-in-time RM delivery policy. The study is motivated by a Portuguese artisanal ice-cream industry.
2015
Autores
Lopes, MA; Almeida, AS; Almada Lobo, B;
Publicação
HUMAN RESOURCES FOR HEALTH
Abstract
Background: Planning the health-care workforce required to meet the health needs of the population, while providing service levels that maximize the outcome and minimize the financial costs, is a complex task. The problem can be described as assessing the right number of people with the right skills in the right place at the right time, to provide the right services to the right people. The literature available on the subject is vast but sparse, with no consensus established on a definite methodology and technique, making it difficult for the analyst or policy maker to adopt the recent developments or for the academic researcher to improve such a critical field. Methods: We revisited more than 60 years of documented research to better understand the chronological and historical evolution of the area and the methodologies that have stood the test of time. The literature review was conducted in electronic publication databases and focuses on conceptual methodologies rather than techniques. Results: Four different and widely used approaches were found within the scope of supply and three within demand. We elaborated a map systematizing advantages, limitations and assumptions. Moreover, we provide a list of the data requirements necessary to implement each of the methodologies. We have also identified past and current trends in the field and elaborated a proposal on how to integrate the different methodologies. Conclusion: Methodologies abound, but there is still no definite approach to address HHR planning. Recent literature suggests that an integrated approach is the way to solve such a complex problem, as it combines elements both from supply and demand, and more effort should be put in improving that proposal.
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.