This paper presents an advanced load allocation algorithm in Direct Load Control(DLC) system. It is important to aggregate a various demand side resource which is surely controllable at the peak power time for a successful DLC system. Previous load allocation algorithm appropriate for DLC system is based on interchanged information, but, this algorithm can not derive optimal solutions. In this paper, we develop the optimal algorithm and the new load allocation algorithm in polynomial time. The simulation results show that the proposed heuristic algorithm for DLC system is very effective.