A quality selection problem generally identifies the process parameters, such as the initial process means of a production process. The joint determination of the initial process means and the production run has been reported in the literature. Most of these studies considered a process with multiple independent nominalthe- better types of quality characteristics. In a real industrial situation, the quality characteristics may depend on each other. In addition, the process could have other types of quality characteristics. In this chapter, a mathematical model is developed that jointly determines the optimum initial process means and production run of a process with multiple dependent smaller-the-better types of quality characteristics. A genetic algorithm is used as an optimization algorithm in this study, whereas local optimization algorithms have commonly been used in preceding studies.