INTRODUCING HEURISTIC METHODS TO SOLVE SCHEDULING OF MULTISTAGE FLOWSHOP WITH IDENTICAL PARALLEL MACHINES

Document Type : Original Article

Authors

1 Colonel, Air Forces.

2 Lecturer, Mech. Dept., Faculty of Engineering, Al-Azhar University.

3 Associate Professor, Mech. Dept., Faculty of Engineering, Al-Azhar University.

Abstract

The objective of this study is to develop an algorithm which can solve the scheduling problem of multistage flowshop with identical parallel machines in every stage. This was achieved heuristically and an aIgorithm was developed to solve this problem. This heuristic algorithm was applied to schedule the production of special purpose servicing equipment capital repair workshop. As an indication of algorithm efficiency,the absolute maximum production volume was determined using a linear programming model and compared to that realized by the proposed algorithm.