This paper presents significant measures to tackling berth occupancy and quay-yard operation problems. Case study was conducted on a port container terminal in Nigeria confidentially identified as ‘Port A’ in this paper. Hungarian assignment algorithm was used to reduce the total travel time of the yard trucks from an average of 6.4 minutes to 3.5minutes, while M/M/c/K queuing model was applied in scheduling the quay crane assignments. Results showed tremendous increase in quay crane rate, berth capacity and improved berth utilization. Also, for the reach stacker, the crane rate can be improved to 30 TEUs/hr at berth occupancy below 0.40 with TEUs factor of 1.4. These results imply that for Nigeria terminals operating with reach stacker crane, it is possible to improve the berth capacity without affecting the berth utilization of the terminal.