Abstract
Various scheduling methods have been proposed in order to minimize total flow time or total actual flow time, and thereby promote efficient production. However, such methods are not so effective to maximize company profit, given that requests from customers and the prices of products have grown widely diversified in recent years. In such a case, it must be determined whether the profit can be maximized when both flow times are minimized. This paper proposes an optimal scheduling method which maximizes total profit as a performance measure in a single machine model. Our computational experiments show the usefulness and characteristics of the proposed method.
