An iterative solution approach for truck routing and scheduling in the forest industry

Log transportation in forest industry is a resource-intensive operation and represents a great challenge for logistic planners. Several trips must be generated in order to satisfy plants demand; in addition, trucks arrivals at each plant must be considered in order to avoid unproductive waiting times. In the Argentine context, specifically in the Argentinean Northeast (NEA) region, these activities represent the main sustenance of the regional economies, so enhancing efficiency in the transport operation would represent a considerable improvement for these economies. In this work, an iterative solution approach for the truck routing and scheduling problems is presented. The proposed strategy involves two stages which are iteratively solved: product allocation, trip composition and truck routing problems are first solved through a Mixed-Integer Linear Programming model (MILP), while in the second stage, fixing the route for each truck according to the results of the previous step, a MILP model for the scheduling of truck arrivals at plants is considered. If no feasible solution for the scheduling problem is obtained, then an integer cut is applied in order to exclude from the search space truck routes already explored in previous iterations. The solution approach is tested in a case study representative of the Argentine context and conclusions are detailed.Sociedad Argentina de Informática e Investigación Operativ

An iterative solution approach for truck routing and scheduling in the forest industry

Log transportation in forest industry is a resource-intensive operation and represents a great challenge for logistic planners. Several trips must be generated in order to satisfy plants demand; in addition, trucks arrivals at each plant must be considered in order to avoid unproductive waiting times. In the Argentine context, specifically in the Argentinean Northeast (NEA) region, these activities represent the main sustenance of the regional economies, so enhancing efficiency in the transport operation would represent a considerable improvement for these economies. In this work, an iterative solution approach for the truck routing and scheduling problems is presented. The proposed strategy involves two stages which are iteratively solved: product allocation, trip composition and truck routing problems are first solved through a Mixed-Integer Linear Programming model (MILP), while in the second stage, fixing the route for each truck according to the results of the previous step, a MILP model for the scheduling of truck arrivals at plants is considered. If no feasible solution for the scheduling problem is obtained, then an integer cut is applied in order to exclude from the search space truck routes already explored in previous iterations. The solution approach is tested in a case study representative of the Argentine context and conclusions are detailed.Sociedad Argentina de Informática e Investigación Operativ

An iterative solution approach for truck routing and scheduling in the forest industry

Log transportation in forest industry is a resource-intensive operation and represents a great challenge for logistic planners. Several trips must be generated in order to satisfy plants demand; in addition, trucks arrivals at each plant must be considered in order to avoid unproductive waiting times. In the Argentine context, specifically in the Argentinean Northeast (NEA) region, these activities represent the main sustenance of the regional economies, so enhancing efficiency in the transport operation would represent a considerable improvement for these economies. In this work, an iterative solution approach for the truck routing and scheduling problems is presented. The proposed strategy involves two stages which are iteratively solved: product allocation, trip composition and truck routing problems are first solved through a Mixed-Integer Linear Programming model (MILP), while in the second stage, fixing the route for each truck according to the results of the previous step, a MILP model for the scheduling of truck arrivals at plants is considered. If no feasible solution for the scheduling problem is obtained, then an integer cut is applied in order to exclude from the search space truck routes already explored in previous iterations. The solution approach is tested in a case study representative of the Argentine context and conclusions are detailed.Sociedad Argentina de Informática e Investigación Operativ

Development of transportation and supply chain problems with the combination of agent-based simulation and network optimization

Demand drives a different range of supply chain and logistics location decisions, and agent-based modeling (ABM) introduces innovative solutions to address supply chain and logistics problems. This dissertation focuses on an agent-based and network optimization approach to resolve those problems and features three research projects that cover prevalent supply chain management and logistics problems. The first case study evaluates demographic densities in Norway, Finland, and Sweden, and covers how distribution center (DC) locations can be established using a minimizing trip distance approach. Furthermore, traveling time maps are developed for each scenario. In addition, the Nordic area consisting of those three countries is analyzed and five DC location optimization results are presented. The second case study introduces transportation cost modelling in the process of collecting tree logs from several districts and transporting them to the nearest collection point. This research project presents agent-based modelling (ABM) that incorporates comprehensively the key elements of the pick-up and delivery supply chain model and designs the components as autonomous agents communicating with each other. The modelling merges various components such as GIS routing, potential facility locations, random tree log pickup locations, fleet sizing, trip distance, and truck and train transportation. The entire pick-up and delivery operation are modeled by ABM and modeling outcomes are provided by time series charts such as the number of trucks in use, facilities inventory and travel distance. In addition, various scenarios of simulation based on potential facility locations and truck numbers are evaluated and the optimal facility location and fleet size are identified. In the third case study, an agent-based modeling strategy is used to address the problem of vehicle scheduling and fleet optimization. The solution method is employed to data from a real-world organization, and a set of key performance indicators are created to assess the resolution's effectiveness. The ABM method, contrary to other modeling approaches, is a fully customized method that can incorporate extensively various processes and elements. ABM applying the autonomous agent concept can integrate various components that exist in the complex supply chain and create a similar system to assess the supply chain efficiency.Tuotteiden kysyntä ohjaa erilaisia toimitusketju- ja logistiikkasijaintipäätöksiä, ja agenttipohjainen mallinnusmenetelmä (ABM) tuo innovatiivisia ratkaisuja toimitusketjun ja logistiikan ongelmien ratkaisemiseen. Tämä väitöskirja keskittyy agenttipohjaiseen mallinnusmenetelmään ja verkon optimointiin tällaisten ongelmien ratkaisemiseksi, ja sisältää kolme tapaustutkimusta, jotka voidaan luokitella kuuluvan yleisiin toimitusketjun hallinta- ja logistiikkaongelmiin. Ensimmäinen tapaustutkimus esittelee kuinka käyttämällä väestötiheyksiä Norjassa, Suomessa ja Ruotsissa voidaan määrittää strategioita jakelukeskusten (DC) sijaintiin käyttämällä matkan etäisyyden minimoimista. Kullekin skenaariolle kehitetään matka-aikakartat. Lisäksi analysoidaan näistä kolmesta maasta koostuvaa pohjoismaista aluetta ja esitetään viisi mahdollista sijaintia optimointituloksena. Toinen tapaustutkimus esittelee kuljetuskustannusmallintamisen prosessissa, jossa puutavaraa kerätään useilta alueilta ja kuljetetaan lähimpään keräyspisteeseen. Tämä tutkimusprojekti esittelee agenttipohjaista mallinnusta (ABM), joka yhdistää kattavasti noudon ja toimituksen toimitusketjumallin keskeiset elementit ja suunnittelee komponentit keskenään kommunikoiviksi autonomisiksi agenteiksi. Mallinnuksessa yhdistetään erilaisia komponentteja, kuten GIS-reititys, mahdolliset tilojen sijainnit, satunnaiset puunhakupaikat, kaluston mitoitus, matkan pituus sekä monimuotokuljetukset. ABM:n avulla mallinnetaan noutojen ja toimituksien koko ketju ja tuloksena saadaan aikasarjoja kuvaamaan käytössä olevat kuorma-autot, sekä varastomäärät ja ajetut matkat. Lisäksi arvioidaan erilaisia simuloinnin skenaarioita mahdollisten laitosten sijainnista ja kuorma-autojen lukumäärästä sekä tunnistetaan optimaalinen toimipisteen sijainti ja tarvittava autojen määrä. Kolmannessa tapaustutkimuksessa agenttipohjaista mallinnusstrategiaa käytetään ratkaisemaan ajoneuvojen aikataulujen ja kaluston optimoinnin ongelma. Ratkaisumenetelmää käytetään dataan, joka on peräisin todellisesta organisaatiosta, ja ratkaisun tehokkuuden arvioimiseksi luodaan lukuisia keskeisiä suorituskykyindikaattoreita. ABM-menetelmä, toisin kuin monet muut mallintamismenetelmät, on täysin räätälöitävissä oleva menetelmä, joka voi sisältää laajasti erilaisia prosesseja ja elementtejä. Autonomisia agentteja soveltava ABM voi integroida erilaisia komponentteja, jotka ovat olemassa monimutkaisessa toimitusketjussa ja luoda vastaavan järjestelmän toimitusketjun tehokkuuden arvioimiseksi yksityiskohtaisesti.fi=vertaisarvioitu|en=peerReviewed

Inter-firm collaboration in transportation

Dans la littérature académique et professionnelle relative au transport de marchandise, il y a longtemps que les méthodes de planification avancées ont été identifiées comme un moyen de dégager des économies grâce à une efficacité accrue des opérations de transport. Plus récemment, la collaboration interentreprises dans la planification du transport a été étudiée comme une source de gain supplémentaire en efficacité et, par conséquent, une opportunité pour dégager de nouvelles économies pour les collaborateurs. Cependant, la mise en œuvre d'une collaboration interentreprises en transports soulève un certain nombre d’enjeux. Cette thèse aborde trois thèmes centraux de la collaboration interentreprises et démontre les contributions via des études de cas dans l’industrie forestière et du meuble. Premièrement, les moyens technologiques pour soutenir une collaboration en planification du transport sont étudiés. Un système d’aide à la décision supportant la collaboration en transport forestier est présenté. Deuxièmement, le partage entre les collaborateurs du coût commun en transport est étudié. Une méthode de répartition du coût de transport tenant compte de l'impact - l’augmentation du coût de transport - des exigences inégales entre des collaborateurs est proposée. Troisièmement, la création de groupes collaboratifs - des coalitions - dans un ensemble de collaborateurs potentiel est étudiée. Un modèle réseau pour la formation d’une coalition selon les intérêts d’un sous-ensemble de collaborateurs adoptant ou pas un comportement opportuniste est détaillé. De plus, pour soutenir l'étude des thèmes précédents, la thèse comprend deux revues de la littérature. Premièrement, une revue sur les méthodes de planification et les systèmes d’aide à la décision en transport forestier est présenté. Deuxièmement, à travers la proposition d'un cadre pour créer et gérer une collaboration en transport et, plus généralement en logistique, une revue de travaux sur le transport et la logistique collaborative est offerte.In the academic and professional literature on freight transportation, computer-based planning methods have a long time ago been identified as a means to achieve cost reduction through enhanced transportation operations efficiency. More recently, inter-firm collaboration in transportation planning has been investigated as a means to provide further gains in efficiency and, in turn, to achieve additional cost reduction for the collaborators. However, implementation of inter-firm collaboration in transportation raises a number of issues. This thesis addresses three central themes in inter-firm collaboration and exemplifies the contributions in case studies involving collaboration in furniture and forest transportation. First, technological means to enable collaboration in transportation planning are studied. Embedding a computer-based planning method for truck routing, a decision support system enabling collaborative transportation is presented. Second, sharing the common transportation cost among collaborators is studied. A cost allocation method taking into account the impact – an increase of the transportation cost – of uneven requirements among collaborators is proposed. Third, building collaborating groups (i.e. coalitions) among a set of potential collaborators is studied. A network model for coalition formation by a subset of self-interested collaborators adopting or not an opportunistic behaviour is detailed. Moreover, to support the study of the aforementioned themes, the thesis includes two literature reviews. First, a survey on planning methods and decision support systems for vehicle routing problem in forest transportation is presented. Second, through the proposition of a framework for building and managing collaboration in transportation and, more generally in logistics, a survey of works on collaborative transportation and logistics is given

Mixed integer linear programming approaches for solving the raw material allocation, routing and scheduling problems in the forest industry

Transportation planning in forest industry is a challenging activity since it involves complex decisions about raw material allocation, vehicle routing and scheduling of trucks arrivals to both harvest areas and the plants. In the Argentine context, specifically in the Argentinean Northeast (NEA) region, the forest industry plays essential role for the economic development and, among the included activities, the transportation is the key element considering the volumes that must be moved and the distances to be traveled. Therefore, enhancing efficiency in the transportation activity improves significantly the performance of this industry. In this work, a Mixed Integer Linear Programming (MILP) model is presented, where raw material allocation, vehicle routing and scheduling of trucks arrivals are simultaneously addressed. Since the resolution times of the proposed integrated MILP model are prohibitive for large instances, a hierarchical approach is also presented. The considered decomposition approach involves two stages: in the first phase, the raw material allocation and vehicle routing problems are solved through a MILP model, while in the second phase, fixing the route for each truck according to the results of the previous step, the scheduling of truck arrivals to both the harvest areas and the plants is solved through a new MILP model. The obtained results show that the proposed approach is very effective and could be easily applied in this industry.Fil: Bordon, Maximiliano Ramon. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo y Diseño. Universidad Tecnológica Nacional. Facultad Regional Santa Fe. Instituto de Desarrollo y Diseño; ArgentinaFil: Montagna, Jorge Marcelo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo y Diseño. Universidad Tecnológica Nacional. Facultad Regional Santa Fe. Instituto de Desarrollo y Diseño; ArgentinaFil: Corsano, Gabriela. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo y Diseño. Universidad Tecnológica Nacional. Facultad Regional Santa Fe. Instituto de Desarrollo y Diseño; Argentin

Problème de transport avec contraintes d'horaires

L’industrie forestière est un secteur extrêmement important pour plusieurs pays dont le Canada. En 2007, ce secteur offrait de l’emploi à environ 1 million de personnes (directement et indirectement)à travers le pays et a contribué par $23.4 milliards à la balance commerciale nationale. Plusieurs problèmes liés à cette industrie sont de nature d’aide à la décision. Ils se divisent généralement en trois catégories : stratégique, tactique et opérationnelle. Tout au long de cette thèse, nous nous sommes intéressé à cette dernière catégorie et plus précisément au problème du transport forestier avec horaire. Dans la littérature du domaine, cette question a fait l’objet de plusieurs travaux. De notre part, nous avons adapté le problème au contexte canadien en prenant en compte les contraintes de synchronisation entre les chargeuses et les camions. Ces contraintes de synchronisation traduisent le fait que les chargeuses en forêt ne peuvent pas supporter d’autres opérations en ces lieux, à part le chargement, vu la grande superficie des sites forestiers canadiens. Ainsi, il était primordial de minimiser les attentes des chargeuses et des camions, pour réduire les coûts de transport. Dans le premier article de ce travail, nous avons traité le problème journalier où nous avons supposé que les requêtes de transport sont connues à l’avance. Une méthode hybride mettant en oeuvre la programmation par contraintes et la programmation linéaire en nombres entiers a été adoptée, de sorte que cette dernière modélise la vii circulation des camions comme un problème de flot à coût minimum dans un réseau, alors que programmation par contraintes s’occupe de l’ordonnancement des tâches, une fois la circulation est établie.----------ABSTRACT The forest industry is an important economic sector for several countries including Canada. In 2007, this industry employed about 1 million people (directly and indirectly),and contributed$23.4 billion to Canada’s trade balance. The operations research problems related to this sector are divided into three categories: strategic, tactical and operational. In this thesis, we are interested in the later category and more precisely in the log-truck scheduling problem. Many papers in the literature have addressed this issue, and our contribution has been to address the problem to the Canadian context, taking into account the synchronization constraints between loarders and trucks. These constraints reflect the fact that forest-loaders cannot support other operations in forests except loading, since in Canada, we have large areas.In the first article of this thesis, we presented the daily problem where we have assumed that requests are known in advance. We proposed a hybrid approach involving a linear model to deal with the routing part of the problem and a constraint programming model to deal the scheduling part. Both of these models are combined through the exchange of global cardinality constraints. In the second article, we discussed the weekly problem where inventories at wood mills are taken into consideration in order to allow wood mills to work in a just in x time mode. For this purpose, we have developed a two-phase method

Container Hinterland Drayage - On the Simultaneous Transportation of Containers Having Different Sizes

In an intermodal transportation chain drayage is the term used for the movement by truck of cargo that is filled in a loading unit. The most important intermodal transportation chain is the intermodal container transportation, in which containers represent the loading unit for cargo. Cost effectiveness constitutes a general problem of drayage operations. A major cost driver within container transportation chains is the movement and repositioning of empty containers. The present thesis investigates the potential to reduce drayage costs. Two solution methodologies are developed for operating a fleet of trucks that transports containers of different sizes, which addresses a recent gap in research in seaport hinterland regions