Comparative study of several dispatching rules used with the selection rule of alternative routing in real time DMM

Abstract

The management of the queues by rules of priorities constitutes one of the simplest approaches and most used to dynamically schedule the tasks in a job shop. Unfortunately, one of the most important problems concerning the use of the rules of priority is the fact that no rule seems overall better than the others. To regulate these problems, we will combine rules of priorities and scheduling with selection of alternative routings in real time rule DMM. This combination will be realized according to the operating conditions, of the production targets and the state of the jobshop. Since the state of the workshop changes during time, we propose to analyse the state of the system each time a decision of scheduling must be taken, in order to take into account the real state of the jobshop. This approach will be implemented on a model of jobshop and will simulate by the simulation software ARENA.