COMBINATORIAL OPTIMIZATION APPLICATIONS IN CHILEAN LOG-TRANSPORT

Abstract : "In the forest industry, trucks must transport timber from harvest fields to processing plants in a timely manner according to the strategic planning. The number of trips performed by each truck influences the number of trucks needed and the drivers compensation. Besides, these trucks belong to several companies with different fares according to the characteristics of the trips. Usually, the schedule is solved with ASICAM. This software simulates a day of work and heuristically assigns trips to trucks. We present two studies performed in Arauco S.A. In the first one, the objective was to study the number of trucks needed in the second one, the objective was to reduce the cost by changing the assignment of trips to companies. For the first problem, a heuristic procedure solves the related Bin Packing Problem decreasing in a 24.88% the number of trucks and increasing in a 25.47% the number of trips per truck per day, which has a positive effect on drivers compensation. For the second problem, a heuristic procedure solves a Ranking Assignment Problem returning a set of different assignments to select, by the decision maker, the best suited for the problem."
Document type :
Conference papers
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01166677
Contributor : Alexandre Voisin <>
Submitted on : Tuesday, June 23, 2015 - 9:20:11 AM
Last modification on : Tuesday, June 23, 2015 - 2:16:22 PM
Long-term archiving on : Tuesday, April 25, 2017 - 5:34:28 PM

File

paper_69.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01166677, version 1

Collections

Citation

Rosa Medina Durán, Carlos Herrera López, Rodrigo Solis Stegmann, Ronald Aliste Mieres. COMBINATORIAL OPTIMIZATION APPLICATIONS IN CHILEAN LOG-TRANSPORT . MOSIM 2014, 10ème Conférence Francophone de Modélisation, Optimisation et Simulation, Nov 2014, Nancy, France. ⟨hal-01166677⟩

Share

Metrics

Record views

74

Files downloads

146