Job Shop Scheduling with Capacity Adjustment

Abstract

In this paper, we propose a job shop scheduling method to meet due-dates and to minimize overtime as far as possible. The sequence of operations of jobs is determined using the mixture of genetic algorithm and priority rule. The minimization of overtime is carried out by tuning a parameter based on machine loads. Numerical experiments show the effectiveness of the proposed method.