Decision support for multi-objective linear programming using an interactive graphic presentation.

Persistent Link:
http://hdl.handle.net/10150/186950
Title:
Decision support for multi-objective linear programming using an interactive graphic presentation.
Author:
Anderson, Russell Kay.
Issue Date:
1994
Publisher:
The University of Arizona.
Rights:
Copyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.
Abstract:
Many decisions in real world applications are based on conflicting criteria or objectives. In order to improve one objective, it is necessary to sacrifice another. Linear programming has long been used to optimize a single objective. When a linear programming problem involves multiple objectives (MOLP), it is usually not possible to locate a single solution that simultaneously optimizes all objectives. Hence, a methodology is needed to help the decision maker (DM) explore the space of feasible solutions in order to locate an acceptable compromise solution. An interactive approach that supports the DM in the exploration process is presented. The methodology is implemented on a microcomputer running a graphical user interface. The computations are based on an expansion of the Dror-Gass (1987) methodology in which candidate solutions are located using weak order preferences for variables and objectives. It differs from previous methodologies in that it does not require burdensome trade-off ratios or strength of preference comparisons. During exploration, the DM is presented a multi-faceted graphical representation of solutions for consideration. Previous studies of the effectiveness of graphics to support the decision making process have used static presentations of the data. The graphic presentation as implemented is dynamic. It makes use of animation, interactive zoom (or inspect), and interactive highlighting of the results to improve its effectiveness. In the design of the interface, special attention was paid to the requirements for supporting interaction with large LP problems. The software implementation and methodology were tested by subjects drawn from faculty and students at the University of Arizona. It was also reviewed in industry. The results are presented.
Type:
text; Dissertation-Reproduction (electronic)
Degree Name:
Ph.D.
Degree Level:
doctoral
Degree Program:
Management Information Systems; Graduate College
Degree Grantor:
University of Arizona
Committee Chair:
Liu-Sheng, Olivia R.; Dror, Moshe

Full metadata record

DC FieldValue Language
dc.language.isoenen_US
dc.titleDecision support for multi-objective linear programming using an interactive graphic presentation.en_US
dc.creatorAnderson, Russell Kay.en_US
dc.contributor.authorAnderson, Russell Kay.en_US
dc.date.issued1994en_US
dc.publisherThe University of Arizona.en_US
dc.rightsCopyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.en_US
dc.description.abstractMany decisions in real world applications are based on conflicting criteria or objectives. In order to improve one objective, it is necessary to sacrifice another. Linear programming has long been used to optimize a single objective. When a linear programming problem involves multiple objectives (MOLP), it is usually not possible to locate a single solution that simultaneously optimizes all objectives. Hence, a methodology is needed to help the decision maker (DM) explore the space of feasible solutions in order to locate an acceptable compromise solution. An interactive approach that supports the DM in the exploration process is presented. The methodology is implemented on a microcomputer running a graphical user interface. The computations are based on an expansion of the Dror-Gass (1987) methodology in which candidate solutions are located using weak order preferences for variables and objectives. It differs from previous methodologies in that it does not require burdensome trade-off ratios or strength of preference comparisons. During exploration, the DM is presented a multi-faceted graphical representation of solutions for consideration. Previous studies of the effectiveness of graphics to support the decision making process have used static presentations of the data. The graphic presentation as implemented is dynamic. It makes use of animation, interactive zoom (or inspect), and interactive highlighting of the results to improve its effectiveness. In the design of the interface, special attention was paid to the requirements for supporting interaction with large LP problems. The software implementation and methodology were tested by subjects drawn from faculty and students at the University of Arizona. It was also reviewed in industry. The results are presented.en_US
dc.typetexten_US
dc.typeDissertation-Reproduction (electronic)en_US
thesis.degree.namePh.D.en_US
thesis.degree.leveldoctoralen_US
thesis.degree.disciplineManagement Information Systemsen_US
thesis.degree.disciplineGraduate Collegeen_US
thesis.degree.grantorUniversity of Arizonaen_US
dc.contributor.chairLiu-Sheng, Olivia R.en_US
dc.contributor.chairDror, Mosheen_US
dc.contributor.committeememberChang, A. M.en_US
dc.identifier.proquest9517562en_US
All Items in UA Campus Repository are protected by copyright, with all rights reserved, unless otherwise indicated.