Abstract: We study the optimal scheduling method for hybrid production systems. Based on hierarchical modeling, we use the heuristics branch and bound algorithm to optimize scheduling. The objective is to minimize the production cost. According to the condition of production we have developed 5 rules, with two B&B algorithms structured. The cost includes not only the order and start time of production, but also the inventory cost.

Key words: hybrid processes system, optimal scheduling, B&B algorithm