Finding suitable jobs for US Navy sailors from time to time is an important and ever-changing process. An Intelligent Distribution Agent and particularly its constraint satisfaction module take up the challenge to automate the process. The constraint satisfaction module’s main task is to assign sailors to new jobs in order to maximize Navy and sailor happiness. We present various neural network techniques combined with several statistical criteria to optimize the module’s performance and to make decisions in general. The data was taken from Navy databases and from surveys of Navy experts. Such indeterminate subjective component makes the optimization of the constraint satisfaction a very sophisticated task. Single-Layer Perceptron with logistic regression, Multilayer Perceptron with different structures and algorithms and Support Vector Machine with Adatron algorithm are presented for achieving best performance. Multilayer Perceptron neural network and Support Vector Machine with Adatron algorithm produced highly accurate classification and encouraging prediction.