This paper deals with an optimal production ordering problem for an acid rinsing process of a steelmaking plant. The problem is to determine the order of welding hot strip coils in an optimal way subject to complicated constraints. The strip coils are classified into several groups on the basis of their specifications, and the coils belonging to a same group must be arranged successively. Other constraints are precedence relationships between two adjoining coils. The genetic algorithm is applied for obtaining a suboptimal arrangement of strip coils. In our earlier paper we proposed a method for this problem. In this paper another method is proposed for individual description. A part of constraints is always satisfied in the new individual description. Numerical results are compared between the two methods.
