Print ISSN: 1681-6900

Online ISSN: 2412-0758

Keywords : Make span

Developing Multistage Heuristic Algorithm To Minimize Idle Time And Makespan In Job Shop Scheduling

Mahmoud Abbas Mahmoud

Engineering and Technology Journal, 2010, Volume 28, Issue 14, Pages 4789-4805

The behavior and performance of job shops have been the focus and
attention 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 to
the 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 have
been 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.