In the contemporary context of power network protection, acknowledging uncertainties in safeguarding recent power networks integrated with distributed generation (DG) is imperative to uphold the dependability, security, and efficiency of the grid amid the escalating integration of renewable energy sources and evolving operational conditions. This study delves into the optimization of relay settings within distribution networks, presenting a novel approach aimed at augmenting coordination while accounting for the dynamic presence of DG resources and the uncertainties inherent in their generation outputs and load consumption—factors previously overlooked in existing research. Departing from conventional methodologies, the study proposes a dual-setting characteristic for directional overcurrent relays (DOCRs). Initially, a meticulous modeling of a power network featuring distributed generation is undertaken, integrating Weibull probability functions for each resource to capture their probabilistic behavior. Subsequently, the second stage employs the fuzzy Monte Carlo method to address generation and consumption uncertainties. The optimization conundrum is addressed using the ant lion optimizer (ALO) algorithm in the MATLAB environment. This thorough analysis was conducted on IEEE 14-bus and IEEE 30-bus power distribution systems, showcasing a notable reduction in the total DOCR operating time compared to conventional characteristics. The proposed characteristic not only achieves resilient coordination across a spectrum of uncertainties in both distributed generation outputs and load consumption, but also strengthens the resilience of distribution networks overall.