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 SEM

2013

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

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.

2013

Collaborative Services for Customized Production in Networked Companies

Authors
Fornasiero, R; Bastos, J; Azevedo, A; Zangiacomi, A; Coscia, E;

Publication
COLLABORATIVE SYSTEMS FOR REINDUSTRIALIZATION

Abstract
Increasingly, consumer demand of fashionable products is arising as significant challenge for company managers. In order to respond to this demand, companies are asked to supply small series of innovative and fashionable goods of high quality, affordable price and eco-compatibility in short periods of time and with high service levels. As a result of these rapidly evolving challenges, companies are forming collaborative networks in order to design, develop, produce and distribute such products and services in a collaboratively way. These highly integrated and dynamic supply networks depend intensively in new set of tools, methods and related services in which rely the collaborative networking operation. This paper presents a specific case study implementation of these collaborative supporting services, through the realization of a collaborative portal.

2013

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

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.

2013

Risk Management in Production Planning of Perishable Goods

Authors
Amorim, P; Alem, D; Almada Lobo, B;

Publication
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH

Abstract
In food supply chain planning, the trade-off between expected profit and risk is emphasized by the perishable nature of the goods that it has to handle. In particular, the risk of spoilage and the risk of revenue loss are substantial when stochastic parameters related to the demand, the consumer behavior, and the spoilage effect are considered. This paper aims to expose and handle this trade-off by developing risk-averse production planning models that incorporate financial risk measures. In particular, the performance of a risk-neutral attitude is compared to the performance of models taking into account the upper partial mean and the conditional value-at-risk. Insights from an illustrative example show the positive impact of the-risk-averse models in operational performance indicators, such as the amount of expired products. Furthermore, through an extensive computational experiment, the advantage of the conditional value-at-risk model is evidenced, as it is able to dominate the solutions from the upper partial mean for the spoilage performance indicator. These advantages are tightly related to a sustainable view of production planning, and they can be achieved at the expense of controlled losses in the expected profit.

2013

A hybrid VNS approach for the short-term production planning and scheduling: A case study in the pulp and paper industry

Authors
Figueira, G; Santos, MO; Almada Lobo, B;

Publication
COMPUTERS & OPERATIONS RESEARCH

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.

2013

Polyhedral study of simple plant location problem with order

Authors
Vasilyev, I; Klimentova, X; Boccia, M;

Publication
Operations Research Letters

Abstract
This paper is addressed to the generalization of simple plant location problem where customer's preferences are taken into account. Some basic polyhedral studies and a new family of facet-defining inequalities are given. The effectiveness of the proposed approach is illustrated by the computational experience.

  • 107
  • 134