A Column Generation Based Algorithm for Solving the Log Transportation Problem

Autor: Jorge Marcelo Montagna, Maximiliano R. Bordón, Gabriela Corsano
Rok vydání: 2021
Předmět:
Zdroj: Production Research ISBN: 9783030763060
DOI: 10.1007/978-3-030-76307-7_16
Popis: In this work, a solution approach based on column generation for the log transportation problem in the Argentine forest industry is presented. This problem involves making decisions that covers aspects related to the size of the truck fleet, different types of delivered raw materials, different regional bases where trucks begin and end the routes, legal and contractual restrictions, among others, generating a problem very difficult to solve. This work is focused on the determination of the routes to be performed by the truck fleet to supply the plants with the available raw materials in the forest sites, at minimum cost. A representative case study of the Argentine forestry sector is presented and the corresponding results are detailed. The proposed approach allows solving problems with more than 500 full truck loads to transport per day (approximately 13,500 tons of raw materials) in less than 15 min of execution and with a negligible optimality gap.
Databáze: OpenAIRE