Application of a constraint-oriented knowledge processing system to a section mill finishing facility line scheduling system

摘要

This paper proposes a constraint oriented approach to solve practical multipurpose machine(MPM) flow shop problems with changeover time and limited transportation capacity. In practical MPM flow shop problems, the transportation capacity is limited. Owing to this limitation, interference phenomena peculiar to complex production lines occur, thus decreasing production capacity. The algorithm proposed in this paper solves practical MPM flow shop problems by explicitly using constraints to avoid interference. The validity of this method is confirmed by discrete simulations of a section mill finishing facility line. Furthermore, the method is applied to an actual section mill finishing facility line.