Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 70 for “"Routing Problems"”.
-
Probabilistic vehicle routing problems
Thesis (M.S.)--Massachusetts Institute of Technology, Dept. of Civil Engineering, 1985.
-
Network routing problems in stochastic-state networks
Network Routing problems focus on exploiting the network-based struc- ture of a mathematical optimization problem to establish e cient solutions that are tailored to the problem at hand. The topic of this dissertation relates to a speci c class of network routing problems, those in which the …
-
Three essays on sequencing and routing problems
… we study different combinatorial optimization problems. These problems arise in many practical settings where there is a need for finding good solutions fast. The first class of problems we study are vehicle routing problems, and the second type of problems are sequencing problems. We study …
-
Real-time Multi-period truckload routing problems
In this thesis we consider a multi-period truckload pick-up and delivery problem dealing with real-time requests over a finite time horizon. We introduce the notion of postponement of requests, whereby the company can postpone some requests to the next day in order to improve its operational …
-
Approaches for solving some scheduling and routing problems
… for three difficult combinatorial optimisation problems.<br/>The supply ship travelling salesman problem is a simplification of a situation faced by a naval logistics coordinator who must direct a support vessel tasked with resupplying ships in a fleet. It is a generalisation of the travelling …
-
Enhanced Mixed Integer Programming Techniques and Routing Problems
… techniques for dealing with hard optimization problems. On the one side, many practical optimization problems arising from real-world applications (such as, e.g., scheduling, project planning, transportation, telecommunications, economics and finance, timetabling, etc) can be easily and …
-
Multi-Objective evolutionary algorithms for vehicle routing problems
The Vehicle Routing Problem, which main objective is to find the lowest-cost set of routes to deliver goods to customers, has many applications in transportation services. In the past, costs have been mainly associated to the number of routes and the travel distance, however, in real-world problems …
-
A computational approach to probabilistic vehicle routing problems
Thesis (M.S.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1990.
-
Optimal policies for stochastic and dynamic vehicle routing problems
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 1995.
-
Algorithms for routing problems in stochastic time-dependent networks
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering; and, (S.M.)--Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center , 2002.
-
Constraint Programming Approaches to Electric Vehicle and Robot Routing Problems
… and flexible paradigm for modeling and solving routing problems involving electric vehicles. While efforts on the development of mixed-integer linear programming (MILP) approaches to electric vehicle routing problems within the vehicle routing literature are expansive and consistently growing, …
-
Studies of Complex Routing Problems with Synchronization and Stochastic Information
Routing problems typically assume deterministic parameters and independent vehicle operations. Many real-world logistics systems, however, involve synchronization requirements among resources and uncertainty in system parameters — challenges that are both practically relevant and theoretically …
-
Mathematical Programming and Heuristic Approaches for Three Novel Vehicle Routing Problems
Vehicle routing problems (VRPs) arise in key real-world domains including mail delivery, police patrol, and snow plowing. Due to the inherent complexity of the VRP, no algorithm currently exists that can solve the VRP exactly in polynomial time. In the meantime, high quality solutions are needed to …
-
Dynamic programming algorithms for specially structured sequencing and routing problems in transportation.
Thesis: Ph. D., Massachusetts Institute of Technology, Department of Ocean Engineering, 1979
-
Routing problems in stochastic time-dependent networks with applications in dynamic traffic assignment
… parts in this thesis. We first study the best routing policy problems in stochastic and time-dependent networks, and then develop policy-based stochastic dynamic traffic assignment models and algorithms. Routing problems are not only useful to develop dynamic traffic assignment (DTA) methods, …
-
Models and algorithms for the empty container repositioning and its integration with routing problems
… challenging and difficult when integrated with routing problems. In fact, carriers often face problems in which they must determine simultaneously how many empty containers are carried by a fleet of vehicles and which routes must be followed by these vehicles. These problems typically arise in …
-
Routing Problems in the Physical Design of Integrated Circuits (Cad, Simulated Annealing, Channel Routing)
… design flexibilities are incorporated into the routing step via suitable generalizations of the routing model. Better layouts are obtained using this approach since the router can make use of these flexibilities to reduce the wiring area.
-
Modeling, Analysis, and Exact Algorithms for Some Biomass Logistics Supply Chain Design and Routing Problems
… focuses on supply chain design and logistics problems with emphasis on biomass logistics and routing problems. In biomass logistics, we have studied problems arising in a switchgrass-based bio-ethanol supply chain encountered in the Southeast, and a corn stover harvest scheduling problem faced …
-
Empirical investigations of properties of robust aircraft routing models
… operations, and it involves considerably complex problems. This research focuses on the aircraft routing phase. We introduce the concept of robustness in aircraft routing problems, and find solutions that can stand uncertainty. We categorize the delays in flight operations into two components – …
Page 1 of 4