東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

A HIERARCHICAL, TEMPORAL DECOMPOSITI...

University of Connecticut.

Linked to FindBook

Google Book

Amazon

博客來

A HIERARCHICAL, TEMPORAL DECOMPOSITION APPROACH TO LONG HORIZON OPTIMAL CONTROL PROBLEMS.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	A HIERARCHICAL, TEMPORAL DECOMPOSITION APPROACH TO LONG HORIZON OPTIMAL CONTROL PROBLEMS./
Author:	CHANG, SHI-CHUNG.
Description:	113 p.
Notes:	Source: Dissertation Abstracts International, Volume: 48-01, Section: B, page: 0247.
Contained By:	Dissertation Abstracts International48-01B.
Subject:	Engineering, System Science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoeng/servlet/advanced?query=8710263

A HIERARCHICAL, TEMPORAL DECOMPOSITION APPROACH TO LONG HORIZON OPTIMAL CONTROL PROBLEMS.
CHANG, SHI-CHUNG.

A HIERARCHICAL, TEMPORAL DECOMPOSITION APPROACH TO LONG HORIZON OPTIMAL CONTROL PROBLEMS. - 113 p.

Source: Dissertation Abstracts International, Volume: 48-01, Section: B, page: 0247.

Thesis (Ph.D.)--University of Connecticut, 1986.

This dissertation presents a new solution methodology for the Generalized Scheduling Problem (GSP) in operation scheduling of engineering systems. A complex operation scheduling problem is commonly divided into a hierarchy of scheduling activities based on time scales involved. The GSP seeks for better integration of individual scheduling activities. In this dissertation, the scheduling problem is formulated as a long horizon, large-scale dynamic optimization problem. By applying temporal decomposition, the problem is converted into a hierarchical, two-level optimization problem. Stackelberg game concepts are then used to define interrelationship of subproblems, and suggest proper coordination schemes. Specifically, a target coordination scheme is investigated.Subjects--Topical Terms:

1018128
Engineering, System Science.

A HIERARCHICAL, TEMPORAL DECOMPOSITION APPROACH TO LONG HORIZON OPTIMAL CONTROL PROBLEMS.
LDR:03067nam 2200253 a 45 001 858028
005 20100712
008 100712s1986 ||||||||||||||||| ||||| d
035 $a (UMI)AAI8710263
035 $a AAI8710263
040 $a UMI $c UMI
100 1 $a CHANG, SHI-CHUNG. $3 1025053
245 1 2 $a A HIERARCHICAL, TEMPORAL DECOMPOSITION APPROACH TO LONG HORIZON OPTIMAL CONTROL PROBLEMS.
300 $a 113 p.
500 $a Source: Dissertation Abstracts International, Volume: 48-01, Section: B, page: 0247.
502 $a Thesis (Ph.D.)--University of Connecticut, 1986.
520 $a This dissertation presents a new solution methodology for the Generalized Scheduling Problem (GSP) in operation scheduling of engineering systems. A complex operation scheduling problem is commonly divided into a hierarchy of scheduling activities based on time scales involved. The GSP seeks for better integration of individual scheduling activities. In this dissertation, the scheduling problem is formulated as a long horizon, large-scale dynamic optimization problem. By applying temporal decomposition, the problem is converted into a hierarchical, two-level optimization problem. Stackelberg game concepts are then used to define interrelationship of subproblems, and suggest proper coordination schemes. Specifically, a target coordination scheme is investigated.
520 $a The idea of target coordination is to use initial and terminal states of low-level subproblems as coordination terms. These coordination terms are then optimized by a high level problem. Consequently, the high level problem is a parameter optimization problem, and low level subproblems are optimal control problems having a shorter time horizon. In addition, low level subproblems are completely decoupled and can be solved in parallel. It is shown that the two-level problem has the same global optimum as the original problem, and that the high-level problem is a convex programming problem under appropriate conditions.
520 $a To realize the target coordination scheme, a parallel, two-level optimization algorithm is designed and tested for a class of unconstrained problems. It adopts a parallel Newton method at the high level and the Differential Dynamic Programming (DDP) at the low level. Two-level optimization design issues are addressed. The algorithm is extended to the constrained case, using Quadratic Programming at the high level and Constrained DDP techniques at the low level. The constrained algorithm is then applied to hydro generation scheduling problems. Testing results of both unconstrained and constrained cases show the potential of the temporal decomposition approach in tackling long-horizon problems under parallel processing environments. The temporal decomposition structure matches the current hierarchical scheduling practice, and serves as a basis for further study of GSP.
590 $a School code: 0056.
650 4 $a Engineering, System Science. $3 1018128
690 $a 0790
710 2 $a University of Connecticut. $3 1017435
773 0 $t Dissertation Abstracts International $g 48-01B.
790 $a 0056
791 $a Ph.D.
792 $a 1986
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoeng/servlet/advanced?query=8710263