A GA-based NN approach for makespan estimation

Applied Mathematics and Computation

Volumn 185, Issue 2, 2007, Pages 1003-1014

  Li, Shujuan ^a   Li, Yan ^a   Liu, Yong ^a   Xu, Yuefei ^b  

^a XI'AN UNIVERSITY OF TECHNOLOGY   (China)

^b NONE   (Canada)

Author keywords

Genetic algorithms; Interaction variables; Makespan estimating; Neural networks

Indexed keywords

BACKPROPAGATION; ERROR ANALYSIS; GENETIC ALGORITHMS; INTERACTIVE COMPUTER SYSTEMS; MARKETING; PARAMETER ESTIMATION;

BACKPROPAGATION NETWORK (BPN); INTERACTION VARIABLES; JOBS INTERACTION; MAKESPAN ESTIMATION;

NEURAL NETWORKS;

EID: 33847281811     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2006.07.024     Document Type: Article

References (29)

1. Raaymakers W.H.M., and Fransoo J.C. Identification of aggregate resource and job set characteristics for predicting job set makespan in batch process industries. International Journal of Production Economics 68 (2000) 137-149
2. Finnie G.R., Witting G.E., and Desharnais J.-M. A comparison of software effort estimation techniques: using function points with neural networks, case-based reasoning and regression models. Journal of Systems and Software 39 3 (1997) 281-289
3. Lawrence S.R. Estimating flow times and setting due dates in complex production systems. IIE Transactions 27 (1995) 657-668
4. Arizono I., Yamamoto A., and Ohta H. Scheduling for minimizing total actual flow time by neural networks. International Journal of Production Research 30 (1992) 503-511
5. Enns S.T. A dynamic forecasting model for job shop flow time prediction and tardiness control. International Journal of Production Research 33 (1995) 1295-1312
6. Enns S.T. Job shop flow time prediction and tardiness control using queuing analysis. International Journal of Production Research 31 (1993) 2045-2057
7. Statake T., Katsumi M., and Nakamura N. Neural network approach for minimizing the makespan of the general job-shop. International Journal of Production Economics 33 (1994) 67-74
8. Vig M.M., and Dooley K.J. Mixing static and dynamic flow time estimates for due-date assignment. Journal of Operations Management 11 (1993) 67-79
9. Weeks J.K. A simulation study of predictable due-dates. Management Science 25 (1979) 363-373
10. Bode J. Neural networks for cost estimation: simulations and pilot application. International Journal of Production Research 38 6 (2000) 1231-1254
11. Hill T., and Remus W. Neural network models for intelligent support of managerial decision making. Decision Support Systems 11 (1994) 449-459
12. Lee Y.H., and Kim S. Neural network applications for scheduling jobs on parallel machines. Computer and Industrial Engineering 25 (1993) 227-230
13. Sabuncuoglu I. Scheduling with neural networks - a review of the literature and new research directions. Production Planning and Control 9 1 (1998) 2-12
14. Sabuncuoglu I., and Gurgun B. A neural network model for scheduling problems. European Journal of Operational Research 93 (1996) 288-299
15. Chen W., and Muraki M. An action strategy generation framework for on-line scheduling and control system in batch processing with neural networks. International Journal of Production Research 35 (1997) 3483-3506
16. Philipoom P.R., Rees L.P., and Wiegemann L. Using neural networks to determine internally-set due-date assignments for shop scheduling. Decision Sciences 25 (1994) 825-851
17. Huang C.L., Huang Y.H., Chang T.Y., Chang S.H., Chung C.H., Huang D.T., and Li R.K. The construction of production performance prediction system for semiconductor manufacturing with artificial neural networks. International Journal of Production Research 37 (1999) 1387-1402
18. Shujuan Li, Yan Li, Multi-agent-based approach for determination of time-quota in integrated environment, in: The 10th International Conference Manufacturing and Management, 2002.
19. Yun Y., Gen M., and Seo S. Various hybrid methods based on genetic algorithms with fuzzy logic controller. Journal of Intelligent Manufacturing 14 4 (2003) 401-419
20. Haq A.N., Karthikeyan T., and Dinesh M. Scheduling decisions in FMS using a heuristic approach. International Journal of Advanced Manufacturing Technology 22 5 (2003) 374-379
21. van Rooij A.J.F., Jain L.C., and Johnson R.P. Neural network training using genetic algorithms (1996), World Scientific Publishing Co. Pvt. Ltd., Singapore
22. Vonk E., Jain L.C., and Johnson R.P. Automatic Generation of Neural Network Architecture Using Evolutionary Computation (1997), World Scientific Publishing Co. Pvt. Ltd., Singapore
23. Koza J.R., and Rice J.P. Genetic generation of both the weights and architecture for a neural network. IEEE International Joint Conference on Neural Networks 2 (1991) 397-404
24. Harp S.A., and Samad T. Genetic synthesis of neural network architecture. In: Davis L. (Ed). Handbook of Genetic Algorithms (1991), Van Nostrand Reinhold, New York 202-221
25. Chen Y.-w., and Yang G.-k. Scheduling simulation system of hybrid flow shop and algorithms analysis. Journal of System Simulation 16 10 (2004)
26. P. Arena, R. Caponetto, L. Fortuna, M.G. Xibilia, Genetic algorithm to select optimal neural network topology, in: Proceedings of the 35th Midwest Symposium on Circuit and Systems, 1992, pp. 1381-1383.
27. Bornholdt S., and Graudenz D. General asymmetric neural networks and structure design by genetic algorithms. Neural Networks 5 2 (1992) 327-334
28. G. Miller, P. Todd, S. Hedge, Designing neural networks using genetic algorithms, in: Proceeding of the Third International Joint Conference on Genetic Algorithms, 1989, pp. 379-384.
29. Neurosolutions. NeuroSolutions Documentation. NeuroDimension, Inc., 2002.