No description available.

Thesis (Ph. D.)--Lehigh University, 2005. / Includes vita. Includes bibliographical references (leaves 184-192).

In this work we present a multiagent Fleet Coordination Problem (FCP). In this formulation, agents seek to minimize the fuel consumed to complete all deliveries while maintaining acceptable on-time delivery performance. Individual vehicles must both (i) bid on the rights to deliver a load of goods from origin to destination in a distributed, cooperative auction and (ii) choose the rate of travel between customer locations. We create two populations of adaptive agents, each to address one of these necessary functions. By training each agent population in separate source domains, we use transfer learning to boost initial performance in the target FCP. This boost removes the need for 300 generations of agent training in the target FCP, though the source problem computation time was less than the computation time for 5 generations in the FCP. / Graduation date: 2012

This dissertation introduces and analyzes the Bus Evacuation Problem (BEP), a unique Vehicle Routing Problem motivated both by its humanitarian significance and by the routing and scheduling challenges of planning transit-based, regional evacuations. First, a variant where evacuees arrive at constant, location-specific rates is introduced. In this problem, a fleet of capacitated buses must transport all evacuees to a depot/shelter such that the last scheduled pick-up and the end of the evacuee arrival process occurs at a location-specific time. The problem seeks to minimize their accumulated waiting time, restricts the number of pick-ups on each location, and exploits efficiencies from service choice and from allowing buses to unload evacuees at the depot multiple times. It is shown that, depending on the problem instance, increasing the maximum number of pick-ups allowed may reduce both the fleet size requirement and the evacuee waiting time, and that, past a certain threshold, there exist a range of values that guarantees an efficient usage of the available fleet and equitable reductions in waiting time across pick-up locations. Second, an extension of the Ritter (1967) Relaxation Algorithm, which explores the inherent structure of problems with complicating variables and constraints, such as the aforementioned BEP variant, is presented. The modified algorithm allows problems with linear, integer, or mixed-integer subproblems and with linear or quadratic objective functions to be solved to optimality. Empirical studies demonstrate the algorithm viability to solve large optimization problems. Finally, a two-stage stochastic formulation for the BEP is presented. Such variant assumes that all evacuees are at the pick-up locations at the onset of the evacuation, that the set of possible demands is provided, and, more importantly, that the actual demands become known once buses visit the pick-up locations for the first time. The effect of exploratory visits (sampling) and symmetry is explored, and the resulting insights used to develop an improved formulation for the problem. An iterative (dynamic) solution algorithm is proposed. / Ph. D.

No description available.

This report presents a solution procedure to accomplish efficient routing of vehicles. Specifically, the routing of delivery trucks to transport bulk poultry feed from a single feed mill to various customer farms located in the surrounding region at nearly 50 miles radius was studied. The goal was to minimize the total distance traveled for all routes. The project was divided into two phases. In the first phase, truck delivery records were developed through a system of forms over a period of one week at Purdue, Inc. of Salisbury, Maryland. These records were used for preparation of the data required in the second phase of the project. In the second phase, the 'Sweep' Algorithm by Gillette and Miller was used to generate truck routes on a digital computer. The results obtained through the recommended solution procedure were compared with the routes designed by the dispatcher at Purdue, Inc. These results showed significant savings in total distance traveled over all routes. / Master of Science

The global energy requirement is increasing at a rapid pace and fossil fuels have been one of the major players in meeting this growing energy demand. However, the resources for fossil fuels are finite. Therefore, it is essential to develop renewable energy sources like biofuels to help address growing energy needs. A key aspect in the production of biofuel is the biomass logistics chain that constitutes a complex collection of activities, which must be judiciously executed for a cost-effective operation. In this thesis, we introduce a two-phase optimization-simulation approach to determine tactical biomass logistics-related decisions cost effectively in view of the uncertainties encountered in real-life. These decisions include number of trucks to haul biomass from storage locations to a bio-refinery, the number of unloading equipment sets required at storage locations, and the number of satellite storage locations required to serve as collection points for the biomass secured from the fields. Later, an operational-level decision support tool is introduced to aid the "feedstock manager" at the bio-refinery by recommending which satellite storage facilities to unload, how much biomass to ship, how to allocate existing resources (trucks and unloading equipment sets) during each time period, and how to route unloading equipment sets between storage facilities. Another problem studied is the "Bale Collection Problem" associated with the farmgate operation. It is essentially a capacitated vehicle routing problem with unit demand (CVRP-UD), and its solution defines a cost-effective sequence for collecting bales from the field after harvest. / Master of Science

Unternehmen der Transportbranche müssen gerade im operativen Tagesgeschäft bei der Tourenplanung und Transportdisposition Planungsprobleme lösen, die ein hohes Maß an Dynamik aufweisen. Speziell die Inputfaktoren der Tourenplanung sind größtenteils dynamisch und stochastisch. Aus Sicht des Autors kann die Qualität von Tourplanungsergebnissen durch die zeitnahe Berücksichtigung unvorhergesehener Ereignisse nachhaltig verbessert werden. Jedoch findet diese zunehmend erfolgskritische Funktionalität in der Literatur bisher nur unzureichend Beachtung, obwohl das Tourenplanungsproblem (Vehicle Routing Problem (VRP)) eines der wichtigsten und am meisten erforschten kombinatorischen Optimierungsprobleme ist. Verfahren für kapazitierte dynamische Tourenplanungsproblemstellungen sind in der Literatur kaum zu finden. Speziell im Bereich der Algorithmen, die eine große Lösungsgeschwindigkeit, eine leichte Verständlichkeit, eine aus praktischer Sicht akzeptable Lösungsgüte aufweisen und die Möglichkeit besitzen, die aktuellen Routenpläne der Fahrzeuge ausgehend von der momentanen geographischen Position real-time zu verändern, besteht Forschungsbedarf. Die Arbeit geht daher der Forschungsfrage nach, wie ein Verfahren für die dynamische Tourenplanung zu konstruieren ist, welches das kapazitierte dynamische Tourenplanungsproblem mit der Möglichkeit der Änderung des aktuellen Fahrzeugzuges unter Einhaltung sehr kurzer Rechenzeiten bei größtmöglicher Verständlichkeit löst. Durch die genannten Kriterien wird im Rahmen der Arbeit der Schwerpunkt auf die Modifikation von klassischen heuristischen Verfahren für die Lösung von dynamischen Tourenplanungsproblemen gelegt. Die Arbeit befasst sich sowohl mit dem Gesamtkonzept zur Disposition dynamischer Kunden als auch mit konkreten Modellen und Verfahren zur Lösung von Subproblemen innerhalb des Gesamtkonzeptes. Ferner erfolgt die Präsentation von umfangreichen Simulationsergebnissen, die auf der durchgeführten softwaretechnischen Implementierung der entwickelten Verfahren basieren. Die gute Anwendbarkeit der neuen Verfahren in der Praxis wird gezeigt. Zwecks der möglichst ganzheitlichen Betrachtung des Themengebietes erfolgt in der Arbeit zum einen sowohl die Erörterung von quantitativen als auch von qualitativen Aspekten der dynamischen Tourenplanung und zum anderen die Analyse von Schnittstellen zwischen der dynamischen Tourenplanung und eng damit verbundenen Bereichen wie Flottenmanagement oder Auftragseingang bzw. -disposition. Hierzu werden die Informationsflüsse zwischen den beteiligten Elementen im Rahmen des dynamischen Dispositionsprozesses aufgezeigt, telematische Komponenten zur Unterstützung des Informationsmanagements und der Informationsübertragung vorgestellt sowie die benötigten Inputdaten erläutert. Den Schwerpunkt der Arbeit stellt jedoch die Entwicklung von neuen quantitativen Methoden zur dynamischen Tourenplanung dar.

abstract: This thesis presents a successful application of operations research techniques in nonprofit distribution system to improve the distribution efficiency and increase customer service quality. It focuses on truck routing problems faced by St. Mary’s Food Bank Distribution Center. This problem is modeled as a capacitated vehicle routing problem to improve the distribution efficiency and is extended to capacitated vehicle routing problem with time windows to increase customer service quality. Several heuristics are applied to solve these vehicle routing problems and tested in well-known benchmark problems. Algorithms are tested by comparing the results with the plan currently used by St. Mary’s Food Bank Distribution Center. The results suggest heuristics are quite completive: average 17% less trucks and 28.52% less travel time are used in heuristics’ solution. / Dissertation/Thesis / Masters Thesis Industrial Engineering 2015

In this thesis we report several of delivery problems. Here it is mostly describe Vehicle Routing Problem and Split Delivery Problem as suitable methods for the case study of the company Baťa a.s.In this thesis we used one of the most sofisticated software Roadnet Transportation Suite as effective program for distribution and planning routes.Finally we construct analysis as a support to find the optimal solution for the final strategical decision of the company Baťa a.s.