Optimization of the cutting process integrated to the lot sizing in multi-plant in...
Exat/Approximate Solution Approaches to the Integrated Lot-Sizing and Cutting Stoc...
The traveling salesman problem: mathematical models and solution methods
Full text | |
Author(s): |
Andrade, Pedro Rochavetz de Lara
[1, 2]
;
de Araujo, Silvio Alexandre
[3]
;
Cherri, Adriana Cristina
[2]
;
Lemos, Felipe Kesrouani
[2]
Total Authors: 4
|
Affiliation: | [1] Parana Fed Univ Technol UTFPR, Ave Pioneiros 3131, BR-86036370 Londrina, Parana - Brazil
[2] Sao Paulo State Univ UNESP, Ave Engn Luis Edmundo Carrijo Coube 14-01, BR-17033360 Bauru, SP - Brazil
[3] Sao Paulo State Univ UNESP, Rua Cristovao Colombo 2265, BR-15054000 Sao Jose Do Rio Preto, SP - Brazil
Total Affiliations: 3
|
Document type: | Journal article |
Source: | Applied Mathematical Modelling; v. 91, p. 1023-1036, MAR 2021. |
Web of Science Citations: | 0 |
Abstract | |
In this paper, a manufacturer of automotive springs is studied in order to reduce inventory costs and losses in the steel bar cutting process. For that, a mathematical model is proposed considering parallel machines and operational constraints, besides the demand, inventory costs and limits for items and final products. This one-dimensional integrated lot sizing and cutting stock problem is solved by a price-and-branch approach, using column generation and a method for obtaining integer solutions. Results using real data show that the proposed method achieved, in reasonable computational time, considerably better solutions than current practice at the company. Furthermore, focused on managerial insights, tests with random data were performed to analyze the influence that different parameters have in the solution, as well as the overall performance of the method. (C) 2020 Elsevier Inc. All rights reserved. (AU) | |
FAPESP's process: | 16/01860-1 - Cutting, packing, lot-sizing, scheduling, routing and location problems and their integration in industrial and logistics settings |
Grantee: | Reinaldo Morabito Neto |
Support Opportunities: | Research Projects - Thematic Grants |
FAPESP's process: | 13/07375-0 - CeMEAI - Center for Mathematical Sciences Applied to Industry |
Grantee: | Francisco Louzada Neto |
Support Opportunities: | Research Grants - Research, Innovation and Dissemination Centers - RIDC |