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 CEGI

2017

Sustainable operations: The cutting stock problem with usable leftovers from a sustainable perspective

Authors
Coelho K.R.; Cherri A.C.; Baptista E.C.; Chiappetta Jabbour C.J.; Soler E.M.;

Publication
Journal of Cleaner Production

Abstract
This paper proposes a mathematical model and two heuristic procedures to solve the cutting stock problem with usable leftovers, relating the implications of the model with aspects considering sustainability in terms of environmental, economic and social issues. The possibility of generating leftovers that can be used or sold, reduces raw material waste during the cutting process and, consequently, increases companies’ profits. By reducing waste and increasing profits, companies can become more competitive in the market. They can also integrate environmental aspects into their operational strategies and, therefore, create a better self-image and profitability, generating more jobs and contributing to a stronger local economy. We believe that the model is more likely to be adopted by smaller companies, which generally face numerous barriers but at the same time have a significant social impact, generating income and jobs. Based on the knowledge of the authors, this is the first study that relates a cutting problem with its implications for sustainability. Computational tests were performed, and the obtained results are discussed considering the win-win approach to sustainability.

2017

Route optimization in mechanized sugarcane harvesting

Authors
Santoro E.; Soler E.; Cherri A.;

Publication
Computers and Electronics in Agriculture

Abstract
Sugarcane cultivation is important for the economy of many countries, particularly for Brazil. This plant has been used to produce sugar, ethanol, second generation ethanol, fertilizers, as well as bioelectricity. Due to production growth and the establishment of mechanized sugarcane harvesting, this process needs to be optimized. High costs are linked to mechanized harvesting, which affect the total cost of production. One of the costs of harvesting is related to the long time the sugarcane harvesting machine takes to change the crop row to be cut. To help reduce costs, this work proposes a mathematical model to the Route Planning Problem for Mechanized Harvesting. This mathematical model minimizes the time of maneuvering the harvesting machine and, consequently, reduces fuel and labor costs, among others. Computer tests were performed using data supplied by a company from the sugarcane energy sector located in the state of São Paulo, Brazil. The results were compared to the traditional routes used by the company and proved the efficiency of the mathematical model in supplying solutions that minimize the time of harvesting machine maneuvers. Not only are there economic benefits, but also environmental ones that can be obtained.

2017

Mixed-integer nonlinear model for multiproduct inventory systems with interior point and branch-And-bound method

Authors
Lourencao A.; Baptista E.; Soler E.; Souza F.; Cherri A.;

Publication
IEEE Latin America Transactions

Abstract
Inventory management can be considered as one of the main components of planning and production control. In the literature numerous mathematical models are presented for inventory management, which approach different aspects related to this management. The development of efficient inventory models and the adoption of appropriate optimization methods for solving these models are needed to support in making decisions to inventory management. In this paper, we propose an inventory model that works with multiple products and multiple resource constraints, deciding between the continuous review and periodic review systems. This model is formulated as a nonlinear mixed integer optimization problem. It explores for the resolution of this model, an approach based on Branch-And-Bound method and interior point method. In order to propose this model and choose the method for its resolution, initially an investigation in the literature review on the topic is done. Then, the concept of continuous review and periodic review systems is explored. Finally, two computational tests are proposed, one to compare the results of proposed nonlinear model with the linear model and the other to verify its efficiency and applicability. The results show the potential of the model and solution method used to work with inventory system.

2016

A container loading algorithm with static mechanical equilibrium stability constraints

Authors
Galrao Ramos, AG; Oliveira, JF; Goncalves, JF; Lopes, MP;

Publication
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL

Abstract
The Container Loading Problem (CLP) literature has traditionally guaranteed cargo static stability by imposing the full support constraint for the base of the box. Used as a proxy for real-world static stability, this constraint excessively restricts the container space utilization and has conditioned the algorithms developed for this problem. In this paper we propose a container loading algorithm with static stability constraints based on the static mechanical equilibrium conditions applied to rigid bodies, which derive from Newton's laws of motion. The algorithm is a multi-population biased random-key genetic algorithm, with a new placement procedure that uses the maximal-spaces representation to manage empty spaces, and a layer building strategy to fill the maximal-spaces. The new static stability criterion is embedded in the placement procedure and in the evaluation function of the algorithm. The new algorithm is extensively tested on well-known literature benchmark instances using three variants: no stability constraint, the classical full base support constraint and with the new static stability constraint a comparison is then made with the state-of-the-art algorithms for the CLP. The computational experiments show that by using the new stability criterion it is always possible to achieve a higher percentage of space utilization than with the classical full base support constraint, for all classes of problems, while still guaranteeing static stability. Moreover, for highly heterogeneous cargo the new algorithm with full base support constraint outperforms the other literature approaches, improving the best solutions known for these classes of problems.

2016

A GRASP algorithm for the vehicle-reservation assignment problem

Authors
Oliveira, BB; Carravilla, MA; Oliveira, JF;

Publication
Lecture Notes in Economics and Mathematical Systems

Abstract

2016

A MIP model for production planning in the roasting coffee industry

Authors
Ospina, DY; Carravilla, MA; Oliveira, JF;

Publication
Lecture Notes in Economics and Mathematical Systems

Abstract

  • 110
  • 196