Real-Time Scheduling Approaches for Vehicle-Based Internal Transport Systems

In this paper, we study the problem of scheduling and dispatching vehicles in vehicle-based internal transport systems within warehouses and production facilities. We develop and use two rolling horizon policies to solve real-time vehicle scheduling problems. To solve static instances of scheduling problems, we propose two new heuristics: combined and column-generation heuristics. We solve a real-time scheduling problem by applying a heuristic to dynamically solve a series of static instances under a rolling horizon policy. A rolling horizon can be seen either as a fixed-time interval in which advance information about loads’ arrivals is available, or as a fixed number of loads which are known to become available in the near future. We also propose a new look-ahead dynamic assignment algorithm, a different dynamic vehicle-scheduling approach. We evaluate these dynamic scheduling strategies by comparing their performance with that of two of the best online vehicle dispatching rules mentioned in the literature. Experimental results show that the new look-ahead dynamic assignment algorithm and dynamic scheduling approaches consistently outperform vehicle dispatching rules

Integrated Supply Chain Network Design: Location, Transportation, Routing and Inventory Decisions

abstract: In this dissertation, an innovative framework for designing a multi-product integrated supply chain network is proposed. Multiple products are shipped from production facilities to retailers through a network of Distribution Centers (DCs). Each retailer has an independent, random demand for multiple products. The particular problem considered in this study also involves mixed-product transshipments between DCs with multiple truck size selection and routing delivery to retailers. Optimally solving such an integrated problem is in general not easy due to its combinatorial nature, especially when transshipments and routing are involved. In order to find out a good solution effectively, a two-phase solution methodology is derived: Phase I solves an integer programming model which includes all the constraints in the original model except that the routings are simplified to direct shipments by using estimated routing cost parameters. Then Phase II model solves the lower level inventory routing problem for each opened DC and its assigned retailers. The accuracy of the estimated routing cost and the effectiveness of the two-phase solution methodology are evaluated, the computational performance is found to be promising. The problem is able to be heuristically solved within a reasonable time frame for a broad range of problem sizes (one hour for the instance of 200 retailers). In addition, a model is generated for a similar network design problem considering direct shipment and consolidation within the same product set opportunities. A genetic algorithm and a specific problem heuristic are designed, tested and compared on several realistic scenarios.Dissertation/ThesisPh.D. Industrial Engineering 201

A multimodal network flow problem with product quality preservation, transshipment, and asset management

In this paper, we present an optimization model for a transportation planning problem with multiple transportation modes, highly perishable products, demand and supply dynamics, and management of the reusable transport units (RTIs). Such a problem arises in the European horticultural chain, for example. As a result of geographic dispersion of production and market, a reliable transportation solutions ensures long-term success in the European market. The model is an extension to the network ow problem. We integrate dynamic allocation, ow, and repositioning of the RTIs in order to nd the trade-o between quality requirements and operational considerations and costs. We also present detailed computational results and analysis

A multimodal network flow problem with product quality preservation, transshipment, and asset management

In this paper, we present an optimization model for a transportation planning problem with multiple transportation modes, highly perishable products, demand and supply dynamics, and management of the reusable transport units (RTIs). Such a problem arises in the European horticultural chain, for example. As a result of geographic dispersion of production and market, a reliable transportation solutions ensures long-term success in the European market. The model is an extension to the network ow problem. We integrate dynamic allocation, ow, and repositioning of the RTIs in order to nd the trade-o between quality requirements and operational considerations and costs. We also present detailed computational results and analysis

Exact Models, Heuristics, and Supervised Learning Approaches for Vehicle Routing Problems

This dissertation presents contributions to the field of vehicle routing problems by utilizing exact methods, heuristic approaches, and the integration of machine learning with traditional algorithms. The research is organized into three main chapters, each dedicated to a specific routing problem and a unique methodology. The first chapter addresses the Pickup and Delivery Problem with Transshipments and Time Windows, a variant that permits product transfers between vehicles to enhance logistics flexibility and reduce costs. To solve this problem, we propose an efficient mixed-integer linear programming model that has been shown to outperform existing ones. The second chapter discusses a practical workforce scheduling problem, formulated as a specific type of vehicle routing problem. The objective here is to efficiently assign consultants to various clients and plan their trips. This computational challenge is addressed by using a two-stage approach: the first stage employs a mathematical model, while the second stage refines the solution with a heuristic algorithm. In the final chapter, we explore methods that integrate machine learning with traditional approaches to address the Traveling Salesman Problem, a foundational routing challenge. Our goal is to utilize supervised learning to predict information that boosts the efficiency of existing algorithms. Taken together, these three chapters offer a comprehensive overview of methodologies for addressing vehicle routing problems

Optimization of a city logistics transportation system with mixed passengers and goods

International audienceIn this paper, we propose a mathematical model and an adaptive large neighborhood search to solve a two{tiered transportation problem arising in the distribution of goods in congested city cores. In the rst tier, goods are transported in city buses from a consolidation and distribution center to a set of bus stops. The main idea is to use the buses spare capacity to drive the goods in the city core. In the second tier, nal customers are distributed by a eet of near{zero emissions city freighters. This system requires transferring the goods from buses to city freighters at the bus stops. We model the corresponding optimization problem as a variant of the pickup and delivery problem with transfers and solve it with an adaptive large neighborhood search. To evaluate its results, lower bounds are calculated with a column generation approach. The algorithm is assessed on data sets derived from a eld study in the medium-sized city of La Rochelle in France

Collaborative Logistics in Vehicle Routing

Less-Than-Truckload (LTL) carriers generally serve geographical regions that are more localized than the inter-city routes served by truckload carriers. That localization can lead to urban freight transportation routes that overlap. If trucks are traveling with less than full loads there may exist opportunities for carriers to collaborate over such routes. That is, Carrier A will also deliver one or more shipments of Carrier B. This will improve vehicle asset utilization and reduce asset-repositioning costs, and may also lead to reduced congestion and pollution in cities. We refer to the above coordination as “collaborative routing”. In our framework for collaboration, we also propose that carriers exchange goods at logistics platforms located at the entry point to a city. This is referred to as “entry-point collaboration”. One difficulty in collaboration is the lack of facilities to allow transfer of goods between carriers. We highlight that the reduction in pollution and congestion under our proposed framework will give the city government an incentive to support these initiatives by providing facilities. Further, our analysis has shown that contrary to the poor benefits reported by previous work on vehicle routing with transshipment, strategic location of transshipment facilities in urban areas may solve this problem and lead to large cost savings from transfer of loads between carriers. We also present a novel integrated three-phase solution method. Our first phase uses either a modified tabu search, or a guided local search, to solve the vehicle routing problems with time windows that result from entry-point collaboration. The preceding methods use a constraint programming engine for feasibility checks. The second phase uses a quad-tree search to locate facilities. Quad-tree search methods are popular in computer graphics, and for grid generation in fluid simulation. These methods are known to be efficient in partitioning a two-dimensional space for storage and computation. We use this efficiency to search a two-dimensional region and locate possible transshipment facilities. In phase three, we employ an integrated greedy local search method to build collaborative routes, using three new transshipment-specific moves for neighborhood definition. We utilize an optimization module within local search to combine multiple moves at each iteration, thereby taking efficient advantage of information from neighborhood exploration. Extensive computational tests are done on random data sets which represent a city such as Toronto. Sensitivity analysis is performed on important parameters to characterize the situations when collaboration will be beneficial. Overall results show that our proposal for collaboration leads to 12% and 15% decrease in route distance and time, respectively. Average asset utilization is seen to increase by about 5% as well