Maximize profit in two-stage flow shop scheduling

This paper presents a scheduling method to maximize total profit as a performance measure in a two stage flow shop model. The profit is defined as the difference between the revenue and the cost of production, and a scheduling method to maximize total profit is proposed using the Branch and Bound method aiming at maximizing revenue and minimizing costs. This paper compares the optimal schedule which maximize total profit with the optimal schedule which minimize total flow time searched by Johnson's theory. This paper also shows the usefulness and some characteristics of the proposed method through various numerical experiments.