Open Access Open Access  Restricted Access Subscription or Fee Access

ANN based Grid Computing to Improve Job Shop Scheduling Process with Advanced Metrics

S. Srisakthi, Dr.D.P. Sahu

Abstract


The field of engineering tried to solve the Job Shop Scheduling Problem (JSSP) for years together. Many models and algorithms were developed to solve it. Mostly the models were limited to production and maintenance systems. The main implementations were in the field of automobile engineering. This paper aims to solve the JSSP problem that can be applied to the field of computers. Recently Artificial Neural Network (ANN) have been applied to solve them. The importance was given only to the scheduling / sequencing of the jobs, so as to minimize the floating time of the jobs. The main contribution of the paper is an improvement of the model proposed in the literatures. The aim is to implement the problem in Grid Computing so as to improve its performance. Along with the Grid Computing which has heuristics in it, Neural Network is also used. Along with this data files and databases are used. This combination will provide a good result when it is implemented using a Mobile Agent called Aglet. This enhances its performance.

Keywords


Job Shop Scheduling, Grid Computing, Artificial Neural Networks, Mobile Agent, Data Base.

Full Text:

PDF

References


Amel Yahyaoui, Nader Fnaiech, and Farhat Fnaiech, “A Suitable Initialization Procedure for Speeding a Neural Network Job-Shop Scheduling” Senior Member, IEEEIEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, VOL. 58, NO. 3, MARCH 2011

T.M.Willems and J. E. Roda, “Neural networks for job-shop scheduling,” Control Eng. Pract., vol. 2, no. 1, pp. 31–39, Feb. 1994.

O. Morandin, D. S. Sanches, A. C. Deriz, E. Kato, and R. H. Tsunaki, “An adaptive genetic algorithm based approach for production reactive scheduling of manufacturing systems,” in Proc. 34th IEEE IECON, Orlando, FL, Nov. 10–13, 2008, pp. 1461–1466.

O. Morandin, E. R. R. Kato, A. C. Deriz, and D. S. Sanches, “A search method using genetic algorithm for production reactive scheduling of manufacturing systems,” in Proc. 34th IEEE IECON, Orlando, FL, Nov. 10–13, 2008, pp. 1843–1848.

S. Yang and D. Wang, “Constraint satisfaction adaptive neural network and heuristics combined approaches for generalized job-shop scheduling,” IEEE Trans. Neural Netw., vol. 11, no. 2, pp. 474–485, Mar. 2000.

T.-H. Huynh and D.-H. Nguyen, “Fuzzy controller design using a new shuffled frog leaping algorithm,” in Proc. IEEE ICIT, 2009, pp. 10–13.

T. M. Willems and L. E. M. W. Brandts, “Implementing heuristics as an optimization criterion in neural networks for job-shop scheduling,” J. Intell. Manuf., vol. 6, no. 6, pp. 377–387, Dec. 1995.

T. M. Willems and J. E. Rod, “Neural nets for job-shop scheduling will they do the job?” Proc. IFAC 12th World Conf., 1993, vol. 3, pp. 53–56.

Yahyaoui.A, N. Fnaiech, and F. Fnaiech, “New shifting method for job shop scheduling subject to invariant constraints of resources availability,” in Proc. IEEE IECON, 2009, pp. 3387–3392.

J. Käschel, T. Teich, G. Köbernik, and B. Meier, “Algorithms for the jobshop scheduling problem: A comparison of different methods,” in Proc. Eur. Symp. Intell. Techn., Chania, Greece, Jun. 1999.

S. Y.-P. Foo and Y. Takefuji, “Integer-linear programming neural networks for job-shop scheduling,” in Proc. IEEE IJCNN, 1988, pp. 341–348.

S. Y. Foo, Y. Takefuji, and H. Szu, “Scaling properties of neural networks for job-shop scheduling,” Neurocomputing, Optim. Combinatorics, vol. 8, pt. I, pp. 79–91, May 1995.

R. A. Zaied and K. Abhary, “A design of an intelligent maintenance integrated system into manufacturing systems,” in Proc. IEEE ICIT, 2009, pp. 1–6.

Tariq Abdullah Koen Bertels Stamatis Vassiliadis “Adaptive Agent-based resource management for GRID” Computer Engineering Laboratory, Delft University of Technology, Mekelweg 4, 2628 CD Delft, The Netherlands


Refbacks

  • There are currently no refbacks.