Optimizing log transportation in the Argentinean forest industry by column generation
| Autor: | Diego Ricardo Broz, Rodolfo Gabriel Dondo, Ignacio Vitale |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
Economics and Econometrics
Mathematical optimization Sociology and Political Science Scale (ratio) Computer science 0211 other engineering and technologies 021107 urban & regional planning Forestry Context (language use) 02 engineering and technology 010501 environmental sciences Management Monitoring Policy and Law 01 natural sciences Work (electrical) Decomposition (computer science) Operational planning Column generation Forest industry Routing (electronic design automation) 0105 earth and related environmental sciences |
| Zdroj: | Forest Policy and Economics. 128:102483 |
| ISSN: | 1389-9341 |
| DOI: | 10.1016/j.forpol.2021.102483 |
| Popis: | A column generation based algorithm for optimally solving a daily log routing problem in the Argentinean forest industry is presented in this work. Minimum-cost truck-routes are dynamically generated by two complementary pricing procedures within this algorithm. The proposed decomposition procedure is able to provide optimal and or near optimal transportation plans for large instances found in the context of the argentine forest industry which considers several modelling features usually no considered in standard OR routing problems. The proposed algorithm is evaluated on several instances from the literature and on a realistic large scale example. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect