A suitable initialization procedure for speeding a neural network job-shop scheduling

IEEE Transactions on Industrial Electronics

Volumn 58, Issue 3, 2011, Pages 1052-1060

  Yahyaoui, Amel ^a   Fnaiech, Nader ^a   Fnaiech, Farhat ^a,b  

^a UNIVERSITY OF TUNIS   (Tunisia)

^b Département Génie Electrique et Informatique Industrielle   (France)

Author keywords

Computer integrated manufacturing; hopfield networks; manufacturing automation; manufacturing automation software; manufacturing planning; manufacturing scheduling; optimization methods; production management; resource management

Indexed keywords

HOPFIELD NETWORKS; MANUFACTURING AUTOMATION; MANUFACTURING AUTOMATION SOFTWARE; MANUFACTURING PLANNING; MANUFACTURING SCHEDULING; OPTIMIZATION METHODS; PRODUCTION MANAGEMENT; RESOURCE MANAGEMENT;

AUTOMATION; COMPUTATIONAL EFFICIENCY; COMPUTER NETWORKS; COMPUTER RESOURCE MANAGEMENT; COMPUTER SIMULATION; HEURISTIC METHODS; HOPFIELD NEURAL NETWORKS; INDUSTRIAL MANAGEMENT; NATURAL RESOURCES MANAGEMENT; NEURAL NETWORKS; PLANNING; RESOURCE ALLOCATION; SCHEDULING ALGORITHMS; SIMULATED ANNEALING;

COMPUTER INTEGRATED MANUFACTURING;

EID: 79951648196     PISSN: 02780046     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIE.2010.2048290     Document Type: Article

References (29)

1. 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.
2. 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.
3. 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.
4. K. R. Baker, Introduction to Sequence and Scheduling. New York: Wiley, 1974.
5. 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.
6. Z. Zhou, W. Xu, D. T. Pham, and C. Ji, "QoS modeling and analysis for manufacturing networks: A service framework," in Proc. IEEE INDIN, 2009, pp. 825-830.
7. M. Hirsch, D. Missal, and H.-M. Hanisch, "Design and verification of distributed industrial manufacturing control systems," in Proc. 34th IEEE IECON, Orlando, FL, Nov. 10-13, 2008, pp. 152-157.
8. T. Handa, A. Oda, T. Tachikawa, Y. Watanabe, J. Ichimura, and H. Nishi, "Table-based scheduling method for distributed demand side management," in Proc. 34th IEEE IECON, Orlando, FL, Nov. 10-13, 2008, pp. 2748-2753.
9. A. Yahyaoui, 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.
10. 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.
11. 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.
12. 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.
13. A. Ferrolho and M. Crisostomo, "Intelligent control and integration software for flexible manufacturing cells," IEEE Trans. Ind. Electron., vol. 3, no. 1, pp. 3-11, Feb. 2007. (Pubitemid 46384624)
14. S. Y.-P. Foo and Y. Takefuji, "Stochastic neural networks for solving job-shop scheduling: Parts I. Problem representation," in Proc. IEEE Int. Conf. Neural Netw., 1988, vol. 2, pp. 275-282.
15. S. Y.-P. Foo and Y. Takefuji, "Integer-linear programming neural networks for job-shop scheduling," in Proc. IEEE IJCNN, 1988, pp. 341-348.
16. 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.
17. T. Satake, K. Morikawa, and N. Nakamura, "Neural network approach for minimizing the makespan of the general job-shop," Int. J. Prod. Econ., vol. 33, no. 1-3, pp. 67-74, Jan. 1994.
18. 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.
19. 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.
20. Y.-X. Liao, J.-H. She, and M. Wu, "Integrated hybrid-PSO and fuzzy-NN decoupling control for temperature of reheating furnace," IEEE Trans. Ind. Electron., vol. 56, no. 7, pp. 2704-2714, Jul. 2009.
21. N. He, D. Xu, and L. Huang, "The application of particle swarm optimization to passive and hybrid active power filter design," IEEE Trans. Ind. Electron., vol. 56, no. 8, pp. 2841-2851, Aug. 2009.
22. F. Tao, D. Zhao, Y. Hu, and Z. Zhou, "Resource service composition and its optimal-selection based on particle swarm optimization in manufacturing grid system," IEEE Trans. Ind. Informat., vol. 4, no. 4, pp. 315-327, Nov. 2008.
23. H. M. Ma and K. F. Man, "A local search strategy for power system voltage control," in Proc. IEEE IECON, Nov. 2008, pp. 55-60.
24. D. E. Akyol and G. M. Bayhan, "A review on evolution of production scheduling with neural networks," Comput. Ind. Eng., vol. 53, no. 1, pp. 95-122, Aug. 2007. (Pubitemid 47042307)
25. S. French, Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop. New York: Wiley, 1982.
26. J. F. Muth and G. L. Thompson, Industrial Scheduling. Englewood Cliffs, NJ: Prentice-Hall, 1963.
27. R. Haupt, "A survey of priority rule-based scheduling," OR Spektrum, vol. 11, no. 1, pp. 3-16, Mar. 1989.
28. R. Tavakkoli-Moghaddam, F. Jolai, F. Vaziri, P. K. Ahmed, and A. Azaron, "A hybrid method for solving stochastic job shop scheduling problems," Appl. Math. Comput., vol. 170, no. 1, pp. 185-206, Nov. 2005. (Pubitemid 41454805)
29. C. Yong, Z. Pei, G. Li, Z. Lin, G. Yun, and Q. Rao, "A tabu search algorithm with a new neighbourhood structure for the job shop scheduling problem," Comput. Oper. Res., vol. 34, no. 11, pp. 3229-3242, Nov. 2007.