Solving the Problem of Flow Shop Scheduling by Neural Network Approach
If there is a continuous flow of production jobs for some machines, the problem of flow shop scheduling arises. As mentioned in many researches, the complexities of this problem are of exponential kind; therefore it is necessary to design less complex methods or algorithms for solving it. In this paper, a new solution is presented for this kind of scheduling problem by using the idea of neural networks. In fact, this research is a response to the need for solving large and complex problems of this type by non-classical methods. The purpose of the paper is to create an artificial intelligence for doing this kind of scheduling via the neural network training process. Here, the neural network has been trained by using training data obtained from optimal sequence of solved problems of flow shop scheduling. The trained network can provide a priority which shows the sequence of the job and will be very close to the optimal sequence.
KeywordsArtificial Intelligence Neural Networks Scheduling Flow shop problem
Unable to display preview. Download preview PDF.
- 12.Gupta, J.N.D.: Heuristic algorithms for multistage flowshop scheduling problem. AIIE Transactions 4, 11–18 (1972)Google Scholar
- 13.Gupta, J.N.D.: A review of flowshop scheduling research. In: Ritzman, L.P., Krajewski, L.J., Berry, W.L., Goodman, S.T., Hardy, S.T., Vitt, L.D. (eds.) Disaggregation Problems in Manufacturing and Service Organizations. Martinus Nijhoff, The Hague, pp. 363–388 (1979)Google Scholar
- 19.Morton, T.E., Pentico, D.W.: Heuristic Scheduling Systems. Wiley, New York (1993)Google Scholar