Faculty Digital Archive

Archive@NYU  >
Stern School of Business >
IOMS: Information Systems Working Papers >

Please use this identifier to cite or link to this item: http://hdl.handle.net/2451/14263

Title: MAXIMIZATION OF ORGANIZATIONAL UPTIME USING AN INTERACTIVE GENETIC-FUZZY SCHEDULING AND SUPPORT SYSTEM
Authors: Stein, Roger M.
Dhar, Vasant
Keywords: scheduling
genetic algorithm
fuzzy logic
constraint satisfaction problems
help desk
optimization
heuristics
graphical user interface
hybrid expert system
monotonic reasoning
Issue Date: 1993
Publisher: Stern School of Business, New York University
Series/Report no.: IS-93-27
Abstract: This paper addresses the problem of scheduling multiple time and priority sensitive tasks efficiently in an environment where the number of resources is limited and the resources have varying capabilities and restricted capacities. We use a help desk environment as our working model, however, the methodologv could also be adapted to a variety of job shop scheduling problems in general. We introduce a metric called priority time usage as a measure of task urgency and of schedule efficiency. We also introduce a method of considering user satisfaction in scheduling by utilizing fuzzy monotonic reasoning. We propose a methodology for implementing a heuristic genetic algorithm (GA) to accomplish the scheduling task. We discuss how such a system can use ongoing data about historical schedule performance to adapt and create progressively more accurate schedules in the future. We consider modifications to the scheduling approach which could allow for task inter-dependencies. We present an initiative user interface which we developed to aid help desk administrators in using the system. In addition to providing a front end to the SOGA system, the interface allows the user of the system to perform "what if” analysis with actual schedules. Lastly, we present preliminary assessments of the utility of both the optimization engine and the user interface.
URI: http://hdl.handle.net/2451/14263
Appears in Collections:IOMS: Information Systems Working Papers

Files in This Item:

File Description SizeFormat
IS-93-27.pdf3.74 MBAdobe PDFView/Open

All items in Faculty Digital Archive are protected by copyright, with all rights reserved.

 

The contents of this archive are either in the public domain or subject to copyright. Please consult NYU's "Handbook for Use of Copyrighted Materials" (http://library.nyu.edu/copyright/copyright.html) for information on using material within the Faculty Digital Archive.
Valid XHTML 1.0 | CSS