Technology advancement for renewable energy resources and its integration to the distribution network (DN) has garnered substantial interest in the last few decades. Integrating such resources has proven to reduce power losses and improve the reliability of DN. However, the growing number of these resources in DN has imposed additional operational and control issues in voltage regulation, system stability, and protection coordination. Incorporation of various types of distributed generators (DG) into DN causes significant changes in the system. These including new fault current sources, new fault levels, a blinding effect in the protection scheme, reduction in the reach of relays, and decrement in the detection of lowlevel fault currents for existing relays. Such changes will jeopardize the effectiveness of the entire protection scheme in the DN. This research aims to propose a robust protection scheme in which the relay coordination settings are optimized based on the network layout. The potential impacts of DGs on the DN are mitigated by utilizing a user-defined overcurrent-based relay characteristic to obtain the minimum operating time while satisfying protection coordination constraints. A hybrid optimization algorithm based on Metaheuristic and Linear Programming that has the capability to attain the optimal solution and reduces computational time is proposed in this work. The performance of the proposed technique is tested on radial DN integrated with microgrid (MG). The results obtained show the proposed technique has successfully reduced the relay operating time while meeting the protection coordination requirements for dynamic operating modes of a network.