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 5 of 5 for “"average flow time"”.
-
Online scheduling algorithms for average flow time and its variants
… send their requests to the server(s) over time, and the server needs to satisfy the requests using its resources. This setting is prevalent in many applications including multiuser operating systems, web servers, database servers, and so on. A natural objective for each client is to …
-
A methodology that integrates the scheduling of job sequencing and AGV dispatching in a FMS
… serviced next by the AGVS based on the estimated time till the work center is forced to stop production. The third step determines which specific job is to be serviced next by the AGVS by combining the work centers' processing orders and the work center servicing priorities. The fourth step …
-
Improving and maintaining the operational efficiency of a semiconductor equipment manufacturing warehouse
… warehouse is unable to meet the part delivery time target of 24 hours during the busy period. The downstream effects of the late part delivery are delayed production schedules and in the worst case scenario, a missed shipment to the customer, which is very costly. In order to improve the …
-
Online scheduling algorithms for broadcasting and general cost functions
… are a set of jobs that are sent by clients over time to a sever. There is a scheduler at the sever that determines how the jobs should be processed. The goal of the scheduler is to process the jobs in a way that optimizes the quality of service given to the clients. The quality of service is …
-
Design of Scheduling Algorithms Using Game Theoretic Ideas
… thesis, we design algorithms that optimize {\em flow-time} (or delay) of jobs for scheduling problems that arise in a wide range of applications. We consider the classical model of unrelated machine scheduling and resolve several long standing open problems; we introduce new models that capture …