Enhancement of branch and bound method in a distributed generation expansion planning using multithreading technique

This paper presents a multithreading technique to enhance the branch and bound method in determining the optimal expansion planning of a distributed generation. In such analysis, there are many factors that need to be considered due to a vast number of components and total contingency states for a large distribution system. In this context, the main issue of the existing method is due to its limitation which only allows a single computational process to perform the whole total contingency states for a large distribution system. Therefore, a large number of iterative computations have to be executed sequentially which is done one after another state. This problem can be solved by eliminating the sequential constraint that is the analysis on each contingency state is performed concurrently by converting the iterative computations into parallel processing threads. In this manner, excessive computations can be reduced into a single and shorter execution time. Besides that, other advantages of adopting multithreading technique include the improvement of extensive computer processor utilization and also to enable distributed calculation across multiple computers.