Show simple item record

dc.contributor.advisorSokol, Joel
dc.contributor.authorCavdar, Bahar
dc.date.accessioned2014-08-27T13:41:43Z
dc.date.available2014-08-27T13:41:43Z
dc.date.created2014-08
dc.date.issued2014-07-01
dc.date.submittedAugust 2014
dc.identifier.urihttp://hdl.handle.net/1853/52322
dc.description.abstractIn this thesis, we study time-sensitive applications where it is important to minimize the completion time, i.e., time passing between receiving the instance and finishing the implementation of the solution. Different from the traditional approach, we are directly focusing on the minimization of the computation time as well as finding the optimal solution to the problem. The conventional approach to these conflicting objectives is generally to trade off one for the other. As an alternative, we propose a new approach called Computation-Implementation Parallelization (CIP), and develop methods to embed the computation time into the solution-implementation to minimize the total completion time. We implement our CIP approach and show its effectiveness on a type of TSP we call the TSP Race problem, where the goal is to minimize the time between receiving the instance and finishing the travel. We demonstrate a method for determining a priori when CIP will be effective. We also implement our CIP approach on Computation-Time Limited Capacitated Vehicle Routing (CTL-CVRP) problems, and show that it is possible to decrease the computation-only time while maintaining the solution quality. By this means, some of the computation time can be set free and used to improve the customer service either by delaying the order cutoff time or dispatching the trucks earlier. As a tangential study, we develop a new TSP tour length estimation model. Our model is distribution-free, and is shown to produce very accurate estimates on many different node dispersions.
dc.format.mimetypeapplication/pdf
dc.language.isoen_US
dc.publisherGeorgia Institute of Technology
dc.subjectHeuristics
dc.subjectRouting
dc.subjectTour length estimation
dc.subjectTime-sensitive applications
dc.titleA computation-implementation parallelization approach to time-sensitive applications
dc.typeDissertation
dc.description.degreePh.D.
dc.contributor.departmentIndustrial and Systems Engineering
thesis.degree.levelDoctoral
dc.contributor.committeeMemberGoldsman, David M.
dc.contributor.committeeMemberErera, Alan
dc.contributor.committeeMemberCook, Bill
dc.contributor.committeeMemberToriello, Alejandro
dc.date.updated2014-08-27T13:41:43Z


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record