Developing multistage heuristic algorithm to minimize idle time and make span in job shop scheduling

Abstract EN

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 make span.