A production scheduling problem for hot rolling seamless steel tube at Tianjin Pipe Corporation of China is studied. Considering the complexity of the problem and the acceptable time for solving it, a rule-based heuristic approach is proposed and implemented. The proposed approach is a bottleneck scheduling method and considers simultaneously all production processes in three production units a...