This research proposes a methodology to solve distributed optimization problems
where quasi-autonomous decision entities directly interact with each other for partial
information sharing. In the distributed system we study the quasi-autonomy arising from
the assumption that each decision entity has complete and unique responsibility for a
subset of decision variables. However, when solving a decision problem locally,
consideration is given to how the local decisions affect overall system performance such
that close-to-optimal solutions are obtained among all participating decision entities.
Partial information sharing refers to the fact that no entity has the complete information
access needed to solve the optimization problem globally. This condition hinders the
direct application of traditional optimization solution methods. In this research, it is
further assumed that direct interaction among the decision entities is allowed. This
compensates for the lack of complete information access with the interactive exchange
of non-private information. The methodology is tested in different application contexts:
manufacturing capacity allocation, single machine scheduling, and jobshop scheduling.
The experimental results show that the proposed method generates close-to optimal
solutions in the tested problem settings.
| Identifer | oai:union.ndltd.org:tamu.edu/oai:repository.tamu.edu:1969.1/4831 |
| Date | 25 April 2007 |
| Creators | Kim, Sun Woo |
| Contributors | Leon, V. Jorge |
| Publisher | Texas A&M University |
| Source Sets | Texas A and M University |
| Language | en_US |
| Detected Language | English |
| Type | Book, Thesis, Electronic Dissertation, text |
| Format | 544847 bytes, electronic, application/pdf, born digital |
Page generated in 0.0018 seconds