Developing Multistage Heuristic Algorithm To Minimize Idle Time And Makespan In Job Shop Scheduling
Abstract
The behavior and performance of job shops have been the focus andattention in both operations research and operations management literature. Job shop scheduling has received this large amount of attention, because it has the potential to dramatically decrease costs and increase throughput, thereby, profits. Moreover, the increasing of product customization creates more job shop environment in manufacturing world. No doubt, a wide variety of approaches tothe modeling and solution of job shop scheduling problems have been reported in the literature. But, the research in this area is continuous. In this paper, Multistage Heuristic Algorithm based on priority dispatching rules is developed. This algorithm has been implemented to solve three cases. Schedules generated havebeen compared with those obtained by means of the basic algorithm. As a result, Multistage Heuristic Algorithm shows the ability of minimizing: machines idle time, total time of machines and makespan.
Keywords
Multistage Heuristic Algorithm, Job shop scheduling, Priority dispatching rules, Make span, Machines idle time.Metrics