Abstract:  The manufacturer management often adopts the strategy of overtime for the increasing demands. Overtime factor is added into the order acceptance problem, and overall balancing between over and under capacity utilization in different production line are considered as well. An optimization model is presented to maximize total profit and balance production capacity. Based on the characteristics of the model, two of estimation of distribution algorithms (EDAs), histogram-based sampling algorithm and node-based coincidence algorithm, are proposed. The results show that node-based coincidence algorithm is a potential algorithm for solving the problem. Moreover, the capacity balancing objective can effectively balance the capacity of production line and increase the total profit at the same time.