Polymerase chain reaction-restriction fragment length polymorphism (PCR-RFLP) is a commonly used laboratory technique and useful in small-scale basic research studies of complex genetic diseases that are associated with single nucleotide polymorphisms (SNPs). Before PCR-RFLP assay for SNP genotyping can be performed, a feasible primer pair observes numerous constraints and an available restriction enzyme for discriminating a target SNP, are required. The computation of feasible PCR-RFLP primers and find available restriction enzymes simultaneously aim at a target SNP is a challenging problem. Here, we propose an available method which combines the updated core of SNP-RFLPing with a genetic algorithm to reliably mine available restriction enzymes and search for feasible PCR-RFLP primers. We have in silico simulated the method in the SLC6A4 gene under different parameter settings and provided an appropriate parameter setting. The wet laboratory validation showed that it indeed usable in providing the available restriction enzymes and designing feasible primers that fit the common primer constraints. We have provided an easy and kindly interface to assist the researchers designing their PCR-RFLP assay for SNP genotyping. The program is implemented in JAVA and is freely available at http://bio.kuas.edu.tw/ganpd/.