Truckload Shipment Planning and Procurement

This dissertation presents three issues encountered by a shipper in the context of truckload transportation. In all of the studies, we utilize optimization techniques to model and solve the problems. Each study is inspired from the real world and much of the data used in the experiments is real data or representative of real data. The first topic is about the freight consolidation in truckload transportation. We integrate it with a purchase incentive program to increase truckload utilization and maximize profit. The second topic is about supporting decision making collaboration among departments of a manufacturer. It is a bi-objective optimization model. The third topic is about procurement in an adverse market. We study a modification of the existing procurement process to consider the market stochastic into marking decisions. In all three studies, our target is to develop effectively methodologies to seek optimal answers within a reasonable amount of time

Service level, cost and environmental optimization of collaborative transportation

Less than truckload is an important type of road-based transportation. Based on real data and on a collaboration with industry, we show that a collaborative approach between companies offers important benefits. We propose to develop partnerships between shipping companies and to synchronize their shipments. Four operational collaborative schemes with different objectives are developed. The first one focuses on minimizing shipping costs for shippers. The second and third ones minimize the carrier’s costs and the environmental cost, respectively. The fourth one is a combination of all three. The results of our computational experiments demonstrate that collaboration lead to significant cost reductions

Interaction between intelligent agent strategies for real-time transportation planning

In this paper we study the real-time scheduling of time-sensitive full truckload pickup-and-delivery jobs. The problem involves the allocation of jobs to a fixed set of vehicles which might belong to dfferent collaborating transportation agencies. A recently proposed solution methodology for this problem is the use of a multi-agent system where shipper agents other jobs through sequential auctions and vehicle agents bid on these jobs. In this paper we consider such a multi-agent system where both the vehicle agents and the shipper agents are using profit maximizing look-ahead strategies. Our main contribution is that we study the interrelation of these strategies and their impact on the system-wide logistical costs. From our simulation results, we conclude that the system-wide logistical costs (i) are always reduced by using the look-ahead policies instead of a myopic policy (10-20%) and (ii) the joint effect of two look-ahead policies is larger than the effect of an individual policy. To provide an indication of the savings that might be realized with a central solution methodology, we benchmark our results against an integer programming approach

The Benefits of Information Sharing in Carrier-Client Collaboration

This dissertation includes three related papers to investigate different methods that can help transport providers improve their operational efficiency. The first paper models and measures the profit improvement trucking companies can achieve by collaborating with their clients to obtain advance load information (ALI). The core research method is to formulate a comprehensive and flexible mixed integer mathematical model and implement it in a dynamic rolling horizon context. The findings illustrate that access to the second day ALI can improve the profit by an average of 22%. We also found that the impact of ALI depends on radius of service and trip length but statistically independent of load density and fleet size. The second paper investigates the following question of relevance to truckload dispatchers striving for profitable decisions in the context of dynamic pick-up and delivery problems: since not all future pick-up/delivery requests are known with certainty, how effective are alternative methods for guiding those decisions? We propose an intuitive policy and integrate it into a new two-index mixed integer programming formulation, which we implement using the rolling horizon approach. On average, in one of the practical transportation network settings, the proposed policy can, with just second-day ALI, yield an optimality ratio equal to almost 90% of profits in the static optimal solution. We enhance the proposed policy by adopting the idea of a multiple scenario approach. In comparison to other dispatching methods, our proposed policies were found to be very competitive in terms of solution quality and computational efficiency. Finally, inspired by a real-life third party logistic provider, the third paper addresses a dynamic pickup and delivery problem with full truckload (DPDFL) for local operators. The main purpose of this work is to investigate the impact of potential factors on the carriers’ operational efficiency. These factors, which are usually under managerial influence, are vehicle diversion capability, the DPDFL decision interval, and how far in advance the carrier knows of clients’ shipment requirements; i.e., ALI. Through comprehensive numerical experiments and statistical analysis, we found that the ALI and re-optimization interval significantly influence the total cost, but that diversion capability does not. A major contribution of this work is that we develop an efficient benchmark solution for the DPDFL’s static version by discretization of time windows. We observed that three-day ALI and an appropriate decision interval can reduce deviation from the benchmark solution to less than 8%

Simulation and optimization of a multi-agent system on physical internet enabled interconnected urban logistics.

An urban logistics system is composed of multiple agents, e.g., shippers, carriers, and distribution centers, etc., and multi-modal networks. The structure of Physical Internet (PI) transportation network is different from current logistics practices, and simulation can effectively model a series of PI-approach scenarios. In addition to the baseline model, three more scenarios are enacted based on different characteristics: shared trucks, shared hubs, and shared flows with other less-than-truckload shipments passing through the urban area. Five performance measures, i.e., truck distance per container, mean truck time per container, lead time, CO2 emissions, and transport mean fill rate, are included in the proposed procedures using real data in an urban logistics case. The results show that PI enables a significant improvement of urban transportation efficiency and sustainability. Specifically, truck time per container reduces 26 percent from that of the Private Direct scenario. A 42 percent reduction of CO2 emissions is made from the current logistics practice. The fill rate of truckload is increased by almost 33 percent, whereas the relevant longer distance per container and the lead time has been increased by an acceptable range. Next, the dissertation applies an auction mechanism in the PI network. Within the auction-based transportation planning approach, a model is developed to match the requests and the transport services in transport marketplaces and maximize the carriers’ revenue. In such transportation planning under the protocol of PI, it is a critical system design problem for decision makers to understand how various parameters through interactions affect this multi-agent system. This study provides a comprehensive three-layer structure model, i.e. agent-based simulation, auction mechanism, and optimization via simulation. In term of simulation, a multi-agent model simulates a complex PI transportation network in the context of sharing economy. Then, an auction mechanism structure is developed to demonstrate a transport selection scheme. With regard of an optimization via simulation approach and sensitivity analysis, it has been provided with insights on effects of combination of decision variables (i.e. truck number and truck capacity) and parameters settings, where results can be drawn by using a case study in an urban freight transportation network. In the end, conclusions and discussions of the studies have been summarized. Additionally, some relevant areas are required for further elaborate research, e.g., operational research on airport gate assignment problems and the simulation modelling of air cargo transportation networks. Due to the complexity of integration with models, I relegate those for future independent research

Models for Reducing Deadheading through Carrier and Shipper Collaboration

The competitive nature in the trucking industry has forced trucking firms to develop innovative solutions to improve their operational efficiency and decrease marginal costs. There is also a great need to reduce deadheading miles of heavy trucks to help reduce the amount of air pollutants they emit. One way carriers and shippers are attempting to accomplish these goals is through various collaborative operational strategies. This work focuses on developing multiple collaboration frameworks and formulating optimization models for each framework that demonstrates the operations and reveals the potential cost savings of each framework.;The first collaboration framework focuses on how a medium level shipper or carrier can introduce collaboration in their operations by fulfilling a collaborative carrier\u27s or shipper\u27s delivery requests on its backhaul route. Two optimization models are developed to route the carrier of interest\u27s backhaul routes and select collaborative shipments to fulfill; one is formulated as an integer program and the other is formulated as a mixed integer program. Two solution methodologies, a greedy heuristic and tabu search, are used to solve the two problems, and numerical analysis is performed with a real world freight network. Numerical analysis on a real world freight network reveals that the percentage of cost savings for backhaul routes can be as high as 27%.;The second collaboration framework focuses on a group of shippers that collaborate their operations and form cycles between their long-haul shipping lanes. If the shippers provide the bundled lanes, as loops, to a common carrier they can realize cost savings from the carrier. The problem is formulated as a mixed integer program and forms least cost loops between the shipping lanes. A tabu search heuristic is used to solve the second collaboration framework and results using a real freight network reveal collaborative network costs savings between 7% to 12%. Three cost allocation mechanisms are proposed for the problem to distribute the costs to the shippers involved in the collaboration and computational results are provided for each of the allocation mechanisms

Transportation service procurement using combinatorial auctions

Thesis (M. Eng. in Logistics)--Massachusetts Institute of Technology, Engineering Systems Division, 2003.Includes bibliographical references (leaves 39-40).Auction is a mechanism of selling distinct assets that can be both physical objects and virtual objects. Examples of virtual objects are the rights to use assets like airport time slots and FCC spectrum, or to service truckload delivery routes in a transportation network. Under some situations bidding on combinations of objects can render lower total price compare with bidding the objects one at a time, and the auction that allows bidders to bid on combinations of different assets are called combinatorial auctions. With shipper being the auctioneer and carriers being the bidders, combinatorial auction has become increasingly important in the transportation service procurement domain, due to its mechanism to align shipper s procurement interest with carrier transportation service cost structure, which in turn lowers shippers total procurement cost. The thesis provides a comprehensive review of the use of conditional bidding within a transportation combinatorial auction framework. The thesis first describes the general forms of the transportation services available, and discusses the economics of motor carriers that provide LTL and TL services. It then illustrates the basic optimization technique of conditional bidding for TL service procurement and discusses the information technologies that enable the optimization-based procurement and the actual application of the method in the real world.by XiaoPing Chen.M.Eng.in Logistic

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

Collaborative urban transportation : Recent advances in theory and practice

We thank the Leibniz Association for sponsoring the Dagstuhl Seminar 16091, at which the work presented here was initiated. We also thank Leena Suhl for her comments on an early version of this work. Finally, we thank the anonymous reviewers for the constructive comments.Peer reviewedPostprin