A produção de petróleo em campos offshore se dá cada vez mais em águas profundas e distantes da costa, assim tornando-se cada vez mais importante o problema de localização e alocação de plataformas e manifolds multicapacitados. Embora diversos modelos existam, não há estudos acerca do problema que considerem a influência da incerteza nas vazões dos poços. O objetivo deste artigo é formular um algoritmo genético que obtenha boas soluções levando em conta a natureza probabilística do problema. Uma simulação de Monte Carlo, assim como o algoritmo proposto, são apresentados e, com base nos resultados do estudo de caso realizado, conclui-se que a abordagem estocástica proposta traz novas perspectivas importantes para a engenharia de produção de petróleo.