2015
Authors
Figueira, G; Amorim, P; Guimaraes, L; Amorim Lopes, M; Neves Moreira, F; Almada Lobo, B;
Publication
COMPUTERS & CHEMICAL ENGINEERING
Abstract
Production planning and scheduling in the process industry in general and in the pulp and paper (P&P) sector in particular can be very challenging. Most practitioners, however, address those activities relying only on spreadsheets, which is time-consuming and sub-optimal. The literature has reported some decision support systems (DSSs) that are far from the state-of-the-art with regard to optimization models and methods, and several research works that do not address industrial issues. We contribute to reduce that gap by developing and describing a DSS that resulted from several iterations with a P&P company and from a thorough review of the literature on process systems engineering. The DSS incorporates relevant industrial features (which motivated the development of a specific model), exhibits important technical details (such as the connection to existing systems and user-friendly interfaces) and shows how optimization can be integrated in real world applications, enhanced by key pre- and post-optimization procedures.
2016
Authors
Neves Moreira, F; Amorim, P; Guimaraes, L; Almada Lobo, B;
Publication
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Abstract
This research aims at tackling a real-world long-haul freight transportation problem where tractors are allowed to exchange semi-trailers through several transshipment points until a request reaches its destiny. The unique characteristics of the considered logistics network allow for providing long-haul services by means of short-haul jobs, drastically reducing empty truck journeys. A greater flexibility is achieved with faster responses. Furthermore, the planning goals as well as the nature of the considered trips led to the definition of a new problem, the long-haul freight transportation problem with multiple transshipment locations. A novel mathematical formulation is developed to ensure resource synchronization while including realistic features, which are commonly found separately in the literature. Considering the complexity and dimension of this routing and scheduling problem, a mathematical programming heuristic (matheuristic) is developed with the objective of obtaining good quality solutions in a reasonable amount of time, considering the logistics business context. We provide a comparison between the results obtained for 79 real-world instances. The developed solution method is now the basis of a decision support system of a Portuguese logistics operator (LO).
2014
Authors
Guimaraes, L; Amorim, P; Sperandio, F; Moreira, F; Almada Lobo, B;
Publication
INTERFACES
Abstract
Unicer, a major Portuguese beverage company, improved its tactical distribution planning decisions and study alternative scenarios for its supply strategies and network configuration as result of an operations research (OR)-driven process. In this paper, we present the decision support system responsible for this new methodology. At the core of this system is a mathematical programming-based heuristic that includes decision variables that address transportation and inventory management problems. Unicer runs a set of production and distribution platforms with various characteristics to fulfill customers demand. The main challenge of our work was to develop a tactical distribution plan, which Unicer calls an annual distribution budget, as realistically as possible without jeopardizing the nature of the strategic and tactical tool. The company had a complex tactical distribution planning problem because of the increasing variety of its stock-keeping units and its need for a flexible distribution network to satisfy its customers, who demand a very fragmented set of products. Atypical flows of finished products from Unicer's distribution centers to its production platforms are a major cause of this complexity, which yields an intricate supply chain. The quality of the solutions we provided and the implementation of a user-friendly interface and editable inputs and outputs for our decision support system motivated company practitioners to use it. Unicer saves approximately two million euros annually and provides better information to its decision makers. As a result, these decision makers now view their operations from a more OR-based perspective.
2018
Authors
Neves Moreira, F; da Silva, DP; Guimaraes, L; Amorim, P; Almada Lobo, B;
Publication
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW
Abstract
This paper presents a new formulation for a time window assignment vehicle routing problem where time windows are defined for multiple product segments. This two-stage stochastic optimization problem is solved by means of a fix-and-optimize based matheuristic. The first stage assigns product dependent time windows while the second stage defines delivery schedules. Our approach outperforms a general-purpose solver and achieves an average cost decrease of 5.3% over expected value problem approaches. Furthermore, a sensitivity analysis on three operational models shows that it is possible to obtain significant savings compared to the solutions provided by a large European food retailer.
2019
Authors
Campelo, P; Neves Moreira, F; Amorim, P; Almada Lobo, B;
Publication
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Abstract
In this paper, a mathematical model is developed to tackle a Consistent Vehicle Routing Problem, which considers customers with multiple daily deliveries and different service level agreements such as time windows, and release dates. In order to solve this problem, an instance size reduction algorithm and a mathematical programming based decomposition approach are developed. This solution approach is benchmarked against a commercial solver. Results indicate that the method solves instances of large size, enabling its application to real-life scenarios. A case study in a pharmaceutical distribution company is analyzed. Consistent routes are planned for several warehouses, comprising hundreds of orders. A simulation model evaluates the performance of the generated route plans. Significant improvements in terms of the total distance traveled and the total travel times are obtained when compared to the company's current planning process.
2019
Authors
Neves Moreira, F; Almada Lobo, B; Cordeau, JF; Guimaraes, L; Jans, R;
Publication
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
Abstract
Even though the joint optimization of sequential activities in supply chains is known to yield significant cost savings, the literature concerning optimization approaches that handle the real-life features of industrial problems is scant. The problem addressed in this work is inspired by industrial contexts where vendor-managed inventory policies are applied. In particular, our study is motivated by a meat producer whose supply chain comprises a single meat processing centre with several production lines and a fleet of vehicles that is used to deliver different products to meat stores spread across the country. A considerable set of characteristics, such as product family setups, perishable products, and delivery time windows, needs to be considered in order to obtain feasible integrated plans. However, the dimensions of the problem make it impossible to be solved exactly by current solution methods. We propose a novel three-phase methodology to tackle a large Production-Routing Problem (PRP) combining realistic features for the first time. In the first phase, we attempt to reduce the size of the original problem by simplifying some dimensions such as the number of products, locations and possible routes. In the second phase, an initial PRP solution is constructed through a problem decomposition comprising several inventory-routing problems and one lot-sizing problem. In the third phase, the initial solution is improved by different mixed-integer programming models which focus on small parts of the original problem and search for improvements in the production, inventory management and transportation costs. Our solution approach is tested both on simpler instances available in the literature and on real-world instances containing additional details, specifically developed for a European company's case study. By considering an integrated approach, we achieve global cost savings of 21.73% compared to the company's solution.
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.