Graduate Thesis Or Dissertation

 

A mathematical modeling framework for scheduling and managing multiple concurrent tasks Public Deposited

Downloadable Content

Download PDF
https://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/vh53x025b

Descriptions

Attribute NameValues
Creator
Abstract
  • Occurrence of human error in highly complex systems, such as a cockpit, can be disastrous and/or overwhelmingly costly. Mismanagement of multiple concurrent tasks has been observed by researchers to be a type of repetitive human error in previous studies of accidents and incidents. This error may occur in the form of wrong selection of a strategy to attend to tasks, and/or wrong assessment of a task's priority at each moment. The desire to prevent such errors forms two essential questions: 1) Is there any (near) optimal method of managing multiple concurrent tasks? 2) How optimally do human operators manage these tasks? To answer the first question, operations research as it is applied to single machine scheduling was used. The operator was assumed to be a single resource that attended to different tasks, one at a time. To answer the second question, a software environment was developed to measure the human's multitasking performance, which was then compared with the answer to question one. In this research, the operator's quality of performance was maximized as opposed to the number of tasks accomplished, which was considered by previous researchers. A metaphor of 'Juggler and spinning plates' along with a graphic bar illustration was used to resemble an operator (a juggler) who manages several tasks (plates on vertical poles) concurrently. Several mixed (binary) integer-linear programming models were developed discretely over time. One model was selected and solved by the means of tabu search heuristic method. In tabu search, the significance of different initial solution finding mechanisms and different applications of long-term memory was investigated. A conjecturing method, within the tabu search, was introduced for solving problems with very large planning horizons. In all cases, tabu search gave good quality solutions in a much shorter time than branch-and-bound. Under five different scenarios, ten subjects were studied while managing multiple concurrent tasks in the software environment. None of the subjects could gain a score better than tabu search in any of the scenarios. Subjects' patterns of attendance to tasks were analyzed and compared against the pattern suggested by tabu search, and similarities/differences were identified.
License
Resource Type
Date Available
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Committee Member
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
Publisher
Peer Reviewed
Language
Digitization Specifications
  • File scanned at 300 ppi (Monochrome, 256 Grayscale) using Capture Perfect 3.0.82 on a Canon DR-9080C in PDF format. CVista PdfCompressor 4.0 was used for pdf compression and textual OCR.
Replaces

Relationships

Parents:

This work has no parents.

In Collection:

Items