This thesis is the result of an investigation to assess the potential of the continuation method to solve the minimum cost optimal power flow problem. For this purpose, a restart homotopy continuation method algorithm is developed, which contains in essence two phases. / The pertinent steps of the first phase are as follows: (1) Create a sub-problem of the complete optimal power flow problem by relaxing boundary limits on all functional variables, namely voltages at load buses, line flows and reactive generations. (2) Parameterize a subset of the whole set of controls which comprises initially of tap-changers, phase-shifters, shunt controllers, and the voltages at generation buses. (3) Optimize the resulting problem. / The solution in step (3) is used as an initial starting point in a continuation process, designed to track this solution to the optimal solution of the sub-problem defined in step (1). The tracking is accomplished via a predictor-corrector path following algorithm embodying certain special features, such that the solution accuracy can be improved to any desired degree through a flexible restart feature developed in this study. Within the tracking process only a subset (identified in step 2 above) of the whole set of controls require specific monitoring for break-points. This feature greatly reduces the computational burden. Termination of the first phase marks an operating point in which all controls are strictly feasible. / If, following the termination of the first phase, functional variables previously ignored prove to be within their respective bounds, the solution to the sub-problem becomes the solution to the complete optimal power flow problem. However, should functional variables violate their bounds the second phase of the algorithm is invoked, which in essence creates a new sub-problem by changing the roles of the control and violated dependent variables, such that the newly modified sub-problem maintains the same basic structure as its predecessor. / Phase I is invoked again at this juncture to solve the modified sub-problem. This process is repeated in cycles until the Kuhn-Tucker optimality conditions are satisfied. Simulations suggest that convergence is usually achieved within two or three Phase I/II cycles. / This being a method unique to the minimum cost optimal power flow problem, numerous examples (up to 118 buses) have been tested and compared against the commercial code MINOS. The newly proposed algorithm appears to be faster and more reliable.

No description available.

No description available.

No description available.

No description available.

No description available.

No description available.

No description available.

I have added support for predicate dispatching, a powerful generalization of other dispatching mechanisms, to the Common Lisp Object System (CLOS). To demonstrate its utility, I used predicate dispatching to enhance Weyl, a computer algebra system which doubles as a CLOS library. My result is Dispatching-Enhanced Weyl (DEW), a computer algebra system that I have demonstrated to be well suited for both users and programmers.

Train dispatchers faces lots of challenges due to conflicts which causes delays of trains as a result of solving possible dispatching problems the network faces. The major challenge is for the train dispatchers to make the right decision and have reliable, cost effective and much more faster approaches needed to solve dispatching problems. This thesis work provides detail information on the implementation of different heuristic algorithms for train dispatchers in solving train dispatching problems. The library data files used are in xml file format and deals with both single and double tracks between main stations. The main objective of this work is to build different heuristic algorithms to solve unexpected delays faced by train dispatchers and to help in making right decisions on steps to take to have reliable and cost effective solution to the problems. These heuristics algorithms proposed were able to help dispatchers in making right decisions when solving train dispatching problems.