Job shop scheduling with alternative machines

Job shop scheduling with alternative machines

0.00 Avg rating0 Votes
Article ID: iaor1991529
Country: United Kingdom
Volume: 28
Issue: 9
Start Page Number: 1595
End Page Number: 1609
Publication Date: Sep 1990
Journal: International Journal of Production Research
Authors: ,
Keywords: programming: integer, heuristics
Abstract:

In this paper the authors investigate the problem of minimizing the mean flow time in a general job shop type machining system with alternative machine tool routeings. An analytical formulation of the problem as a mixed integer programming is developed. An efficient algorithm based on this formulation is developed to solve the problem by decomposing it into subproblems that are easier to solve. The algorithm solves large problems in relatively short time. A second algorithm based on the SPT rule is developed and its performance is compared with the first algorithm. A greedy procedure is also developed for the case when a penalty cost is associated with adding alternative machines. Numerical examples are given to demonstrate the use of the above algorithms.

Reviews

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