This paper presents a computational framework for the integration of renewable generators DG into an electrical power distribution network. Reliability of power supply is targeted, taking into account the uncertainty of loads and renewable energy sources and, in addition to the failure behavior of the system components. The computational framework developed integrates Monte Carlo simulation for the generation of the uncertain scenarios of operation and Optimal Power Flow (MCS-OPF) into a multi-objective NSGA-II search engine. NSGA-II searches for Pareto optimal (non-dominated) solutions of allocation of DG in the electrical power network. Optimality is sought with respect to power service reliability and cost performance indicators, and is evaluated by MCS-OPF, for each allocation proposed by NSGA-II. A case study is presented to discuss the implications of the new framework and propose further challenges.