Turnpike Heuristics for Stochastic Scheduling and Control ofQueueing Networks
{'Code': '07010000', 'Directorate': {'Abbreviation': 'ENG', 'LongName': 'Directorate For Engineering'}, 'Division': {'Abbreviation': 'ECCS', 'LongName': 'Div Of Electrical, Commun & Cyber Sys'}}
{'SignBlockName': 'Radhakisan Baheti', 'PO_EMAI': None, 'PO_PHON': None}
One of the most useful results in scheduling theory is the                      minimisation of flowtime on a single machine by the SPT, shortest               processing time first, rule.  Many important problems can be viewed as          direct extensions of this basic model:  These include various                   deterministic and stochastic scheduling problems, as well as problems           in the control of single server, multiple server and networks of                queues.  Most of these problems are very complicated and do not have            "nice", algorithmically calculable, optimal solutions.  This research           will investigate a new class of heuristics which provide approximate            solutions for these problems, and new ways to assess their                      effectiveness.  The research is based on two main ideas:  The first is          the calculation of appropriate dynamic priority indices to replace              SPT.  Such indices have the form of average reward per unit time                maximized over stopping times, and generalize the Gittins index used            in bandit problems.  The second idea is a conjecture that SPT or other          priority rules only fail to be optimal because of marginal phenomena            or end effects, and therefore they can be shown to be close to                  optimal.  It is expected that this research will show that these                relatively simple rules have a turnpike property - for most states              they give the optimal action.
{'FirstName': 'Gideon', 'LastName': 'Weiss', 'PI_MID_INIT': None, 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Gideon Weiss', 'EmailAddress': 'gweiss@isye.gatech.edu', 'NSF_ID': '000445130', 'StartDate': '09/15/1987', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'Georgia Tech Research Corporation - GA Tech Research Institute', 'CityName': 'ATLANTA', 'ZipCode': '303186395', 'PhoneNumber': '4048941222', 'StreetAddress': '926 DALNEY ST NW', 'StreetAddress2': None, 'CountryName': 'United States', 'StateName': 'Georgia', 'StateCode': 'GA', 'CONGRESSDISTRICT': '05', 'CONGRESS_DISTRICT_ORG': 'GA05', 'ORG_UEI_NUM': 'EMW9FC8J3HN4', 'ORG_LGL_BUS_NAME': 'GEORGIA TECH RESEARCH CORP', 'ORG_PRNT_UEI_NUM': 'EMW9FC8J3HN4'}
{'Name': None, 'CityName': None, 'StateCode': None, 'ZipCode': None, 'StreetAddress': None, 'CountryCode': None, 'CountryName': None, 'StateName': None, 'CountryFlag': None, 'CONGRESSDISTRICT': None, 'CONGRESS_DISTRICT_PERF': '""'}
{'Code': '1454', 'Text': 'SYSTEMS THEORY'}
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1987&All=true', 'xml': '8712798.xml'}