Approximate solution of a dynamic job shop model with several job classes

Approximate solution of a dynamic job shop model with several job classes

0.00 Avg rating0 Votes
Article ID: iaor199754
Country: Netherlands
Volume: 70
Issue: 2
Start Page Number: 212
End Page Number: 228
Publication Date: Oct 1993
Journal: European Journal of Operational Research
Authors:
Keywords: queues: theory
Abstract:

A closed job shop system with a FIFO managed dispatch area is considered, under the assumption that the machine shop subsystem is constrained by an upper limit on the number of circulating jobs. An approach for the approximate solution of the nonproduct form queueing network model of the system is well established only for the case of a single class of jobs flowing through the system. In this paper the authors extend the previous approach to cover the case of multiple job classes. They combine hierarchical decomposition with the class aggregate technique, in order to obtain a practical approximate solution method. Class aggregation also enables to incorporate in the present method the consolidated ‘exponentialization approach’. Hence the method also covers the case of machine centers having different and nonexponential service times per job class. The approximations developed are validated by simulation experiments.

Reviews

Required fields are marked *. Your email address will not be published.