Self Modification of Scheduling in Production

Abstract

Two methods are proposed to improve the schedules of job-shops determined by using heuristic priority rules. One is to modify the priority of a job, which is the most critical to its duty date, by assuming the shortening of the duty date. It is verified that the maximum lateness in due dates is decreased by 34 %. The other method is to modify the operation speeds of jobs so as to maximize the total cost performance of the factory by changing the weight on running cost. It is shown that the cost performance of the total system improved by nearly 62 %.