Artificial neural networks for finite capacity scheduling: A comparative study

International Journal of Industrial Engineering : Theory Applications and Practice

Volumn 15, Issue 4, 2008, Pages 349-359

  Guneri, Ali Fuat ^a   Gumus, Alev Taskin ^a  

^a YILDIZ TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Artificial neural networks; Branch and bound algorithm; Finite capacity scheduling

Indexed keywords

BRANCH AND BOUND METHOD; JOB SHOP SCHEDULING; NEURAL NETWORKS; SCHEDULING;

BRANCH-AND-BOUND ALGORITHMS; COMPARATIVE MODELING; COMPARATIVE STUDIES; FINITE CAPACITY SCHEDULING; FINITE SCHEDULING; MULTI LAYER PERCEPTRON; REAL-WORLD PROBLEM;

MULTILAYER NEURAL NETWORKS;

EID: 77749317484     PISSN: 10724761     EISSN: 1943670X     Source Type: Journal    
DOI: None     Document Type: Article

References (34)

1. Akkan, C. (1997). Finite-Capacity Scheduling-Based Planning for Revenue-Based Capacity Management. European Journal of Operational Research, 100: 170-179.
2. Chan, F.T.S., Au, K.C. and Chan, P.L.Y. (2006). A Decision Support System for Production Scheduling in an Ion Plating Cell. Expert Systems with Applications, 30: 1-12.
3. Cheng, J., Kise, H. and Matsumoto, H. (1997). A Branch-and-Bound Algorithm with Fuzzy Inference for a Permutation Flowshop Scheduling Problem. European Journal of Operational Research, 96 (3): 578-590.
4. Feng, S., Li, L.X., Cen, L., Huang, J. (2003). Using MLP Networks to Design a Production Scheduling System. Computers and Operations Research, 30: 821-832.
5. Fonseca, D.J. and Navaresse, D. (2002). Artificial Neural Networks for Job Shop Simulation. Advanced Engineering Informatics, 16: 241-246.
6. Geva, S., Sitte, J. (1992). A Constructive Method for Multivariate Function Approximation by Multilayer Perceptrons. IEEE Transactions on Neural Networks, 3(4): 621-624.
7. Guneri, A.F. and Taskin Gumus, A. (2008). The Usage of Artificial Neural Networks for Finite Capacity Planning. International Journal of Industrial Engineering-Theory, Applications and Practice, 15(1): 21-30.
8. Haykin, S. (1999). Neural Networks: A Comprehensive Foundation, Prentice Hall, 2nd Edition, New Jersey.
9. Hush, D.R., Horne, B.G. (1993). Progress in Supervised Neural Networks. IEEE Signal Processing Magazine: 8-39.
10. Jain, S., Barber, K. and Osterfeld, D. (1990). Expert Simulation for On-Line Scheduling. Communications of the ACM, 33/10: 54-60.
11. Jansen, K. and Mastrolilli, M. (2004). Approximation Schemes for Parallel Machine Scheduling Problems with Controllable Processing Times. Computers and Operations Research, 31: 1565-1581.
12. Jondarr, C.G.H. (1996). Back Propagation Family Album. Technical Report C/TR96-05. Dept. of Computing, Macquarie University.
13. Kanet, J.J. and Sridharan, V. (1990). The Electronic Leitstand: A New Tool for Shop Scheduling. Manufacturing Review, 3(3): 161-170.
14. Kröse, B.J.A., Van der Smagt, P.P. (1993). An Introduction to Neural Networks. Univ. of Amsterdam.
15. Lageweg, B.J., Lenstra, J.K. and Rirmooy Kan, A.H.G. (1978). A General Bounding Scheme for the Permutation Flowshop Problem. Operations Research, 26: 53-67.
16. Lippmann, R.P. (1987). An Introduction to Computing with Neural Nets. IEEE ASSP Magazine: 4-22.
17. McCarthy, S.W. and Barber, K.D. (1990). Medium to Short Term l-Mite Capacity Scheduling: A Planning Methodology for Capacity Constrained Workshops. Engineering Costs and Production Economics, 19: 189-199.
18. MirHassani, S.A., Lucas, C., Mitra, G., Messina, E. and Poojari, C.A. (2000). Computational Solution of Capacity Planning Models Under Uncertainty. Parallel Computing, 26: 511-538.
19. Moon, C., Kim, J. and Hur, S. (2002). Integrated Process Planning and Scheduling with Minimizing Total Tardiness in Multi-Plants Supply Chain. Computers and Industrial Engineering, 43: 331-349.
20. Pongcharoen, P., Hicks, C. and Braiden, P.M. (2004). The Development of Genetic Algorithms for the Finite Capacity Scheduling of Complex Products, with Multiple Levels of Product Structure. European Journal of Operational Research, 152: 215-225.
21. Rabadi, G., Mollaghasemi, M. and Anagnostopoulos, G.C. (2004). A Branch-and-Bound Algorithm for the Early/Tardy Machine Scheduling Problem with a Common Due-Date and Sequence-Dependent Setup Time. Computers and Operations Research, 31(10): 1727-1751.
22. Riedmiller, M., Braun, H. (1997). RPROP - A Fast Adaptive Learning Algorithm. Proceedings of ISCIS VII.
23. Rumelhart, D.E., Hinton, G.E., Williams, R.J. (1987). Learning Internal Representations by Error Propagation in Parallel Distributed Processing. ed. D.E. Rumelhart and J.L. McClelland, Vol.1, Cambridge, MA: MIT Press, pp. 318-362.
24. Sen, R. (2000). Combining Infinite Capacity Scheduling and Finite Capacity Scheduling: An Experimental Investigation of an Alternative Scheduling Procedure. PhD. Thesis, The Graduate School of Clemson University.
25. Sia, C.-L. and Ho, Y.-S. (1997). Predictive Capacity Planning: A Proactive Approach. Information and Software Technology, 39: 195-204.
26. Simpson, P.K. (1990). Artificial Neural Systems. Pergamon Press.
27. Tardif, V. and Spearman, M.L. (1997). Diagnostic Scheduling in Finite-Capacity Production Environments. Computers and Industrial Engineering, 32 (4): 867-878.
28. Taskin, A. and Guneri, A.F. (2006). Economic Analysis of Risky Projects by Artificial Neural Networks. Applied Mathematics and Computation, 175 (1): 171-181.
29. Tavakkoli-Moghaddam, R., Jolai, F., Vaziri, F., Ahmed, P.K. and Azaron, A. (2005). A Hybrid Method for Solving Stochastic Job Shop Scheduling Problems. Applied Mathematics and Computation, 170: 185-206. (Pubitemid 41454805)
30. Vysniauskas, V., Groen, F.C.A., Kröse, B.J.A. (1993). The Optimal Number of Learning Samples and Hidden Units in Function Approximation with a Feedforward Network. Technical Report CS-93-115, Univ. of Amsterdam.
31. Watanabe, M., Ida, K. and Gen, M. (2005). A Genetic Algorithm with Modified Crossover Operator and Search Area Adaptation for the Job-Shop Scheduling Problem. Computers and Industrial Engineering, 48: 743-752.
32. Yang, S. and Wang, D. (2001). A New Adaptive Neural Network and Heuristics Hybrid Approach for Job-Shop Scheduling. Computers and Operations Research, 28: 955-971.
33. Zozom, A. (1998). A Finite Capacity Job Shop Planning and Scheduling System. PhD. Thesis, The Graduate Faculty of North Carolina State University.
34. Zurada, J.M. (1995). Introduction to Artificial Neural Systems. PWS Publishing, Boston.