A flexible artificial neural network-fuzzy simulation algorithm for scheduling a flow shop with multiple processors

International Journal of Advanced Manufacturing Technology

Volumn 50, Issue 5-8, 2010, Pages 699-715

  Azadeh, Ali ^a   Moghaddam, Mohsen ^a   Geranmayeh, Pegah ^a   Naghavi, Arash ^a  

^a UNIVERSITY OF TEHRAN   (Iran)

Author keywords

Artificial neural network; Fuzzy simulation; Metamodeling Flow shop scheduling; Multiattribute combinatorial dispatching; Optimization

Indexed keywords

ARTIFICIAL NEURAL NETWORK; ARTIFICIAL NEURAL NETWORKS; COMMONLY USED; COMPLEX OPTIMIZATION; CONVENTIONAL SIMULATION MODELS; DECISION PROBLEMS; DISPATCHING RULES; FLOW SHOP WITH MULTIPLE PROCESSORS; FLOW SHOPS WITH MULTIPLE PROCESSORS; FUZZY SIMULATION; INPUT DATAS; LEAD TIME; MANUFACTURING PLANT; MANUFACTURING SYSTEM; META HEURISTICS; META MODEL; METAMODELING; MULTI-ATTRIBUTES; MULTI-LAYER CERAMIC CAPACITOR; MULTILAYERED NEURAL NETWORKS; NON-LINEARITY; SCHEDULING PROBLEM; SOLUTION QUALITY; UNCERTAIN INPUT DATA;

CAPACITORS; CERAMIC CAPACITORS; COMBINATORIAL MATHEMATICS; FLOW SIMULATION; INDUSTRIAL APPLICATIONS; INPUT OUTPUT PROGRAMS; MACHINE SHOP PRACTICE; MANUFACTURE; OPTIMIZATION; SCHEDULING ALGORITHMS;

NEURAL NETWORKS;

EID: 78650297118     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-010-2533-6     Document Type: Article

References (44)

1. Alaykýran K, Engin O, Döyen A (2007) Using ant colony optimization to solve hybrid flow shop scheduling problems. Int J Adv Manuf Technol 35(5-6):541-550
2. Allaoui H, Artiba A (2004) Integrating simulation and optimization to schedule a hybrid flow shop with maintenance constraints. Comput Ind Eng 47(4):431-450
3. Azadeh MA, Karimizad K, Shakeri SH (2000) Using computer simulation in a heavy electromotors assembly line unit. J Faculty Engineering 34(2):127-139
4. Azadeh MA, Bidokhti B, Sakkaki SMR (2005) Design of practical optimum JIT systems by integration of computer simulation and analysis of variance. Comput Ind Eng 49(4):504-519
5. Azizi N, Liang M, Zolfaghari S (2009) Hybrid simulated annealing in flow shop scheduling: a diversification and intensification approach. Int J Ind Systems Eng 4(3):326-348
6. Barman S (1997) Simple priority rule combinations: an approach to improve both flow time and tardiness. Int J Prod Res 35 (10):2857-2870
7. Botta-Genoulaz V (2000) Hybrid flow shop scheduling with precedence constrains and time lags to minimize maximum lateness. Int J Prod Econ 64(1-3):101-111
8. Brah SA, Loo LL (1999) Heuristics for scheduling in a flow shop with multiple processors. Eur J Oper Res 113(1):113-122
9. Chang YL, Sueyoshi T, Sullivan RS (1996) Ranking dispatching rules by data envelopment analysis in a job shop environment. IIE Trans 28(8):631-642
10. Chen T, Wang YC (2009) A nonlinear scheduling rule incorporating fuzzy-neural remaining cycle time estimator for scheduling a semiconductor manufacturing factory-a simulation study. Int J Adv Manuf Technol 45(1-2):110-121
11. Cochran JK, Chen HN (2005) Fuzzy multi-criteria selection of object-oriented simulation software for production system analysis. Comput Oper Res 32(1):153-168
12. Davoudpour H, Ashrafi M (2009) Solving multi-objective SDST flexible flow shop using GRASP algorithm. Int J Adv Manuf Technol 44(7-8):737-747
13. Drake GR, Smith JS (1996) Simulation system for real-time planning; scheduling and control. Proceedings of the 28th conference on winter simulation Coronado California United States
14. Dulluri S, Mahesh V, Rao CSP (2008) A heuristic for priority-based scheduling in a turbine manufacturing job-shop. Int J Ind Systems Eng 3(6):625-643
15. Fonseca DJ, Navaresse DO, Moynihan GP (2003) Simulation meta-modeling through artificial neural networks. Eng Appl Artif Intell 16(3):177-183
16. Grangeon N, Tanguy A, Chernev N (1999) Generic simulation model for hybrid flow shop. Comput Ind Eng 137(1-2):207-210
17. Haykin S (1999) Neural networks. Prentice Hall, New Jersey
18. Huang RH, Yang CL, Huang YC (2008) No-wait two-stage multiprocessor flow shop scheduling with unit setup. Int J Adv Manuf Technol 44(9-10):921-927
19. Jayamohan MS, Rajendran C (2000) A comparative analysis of different approaches to scheduling in flexible flow shops. Prod Plan Control 11(6):572-580
20. Kazerooni A, Chan FTS, Abhary K (1997) A fuzzy integrated decision-making support system for scheduling of FMS using simulation. Comput-Integr Manuf Syst 10(1):27-34
21. Kuo Y, Taho Y, Peters BA, Chang I (2007) Simulation meta-model development using uniform design and neural networks for automated material handling systems in semiconductor wafer fabrication. Simul Modeling Pract Theory 15(8):1002-1015
22. Kuo Y, Yang T, Cho C, Tseng YC (2008) Using simulation and multi-criteria methods to provide robust solutions to dispatching problems in a flow shop with multiple processors. Math Comput Simul 78(1):40-56
23. Liu B, Wang L, Jin YH (2006) An effective hybrid particle swarm optimization for no-wait flow shop scheduling. Int J Adv Manuf Technol 31(9-10):1001-1011
24. Liu B, Wang L, Jin YH (2008) An effective hybrid PSO-based algorithm for flow shop scheduling with limited buffers. Comput Oper Res 35(9):2791-2806
25. Mouelhi-Chibani W, Pierreval H (2009) Training a neural network to select dispatching rules in real time. Comput Ind Eng. doi:10.1016/j.cie.2009.03.008
26. Nejati M (1998) Press shop modeling in automobile manufacturer industry by computer simulation. MS Eng Thesis (in Persian) Faculty of Engineering University of Tehran, Tehran, Iran
27. Ng CT, Allahverdi A, Al-Anzi FS, Cheng TCE (2007) The three-machine flow shop scheduling problem to minimize maximum lateness with separate setup times. Int J Oper Research 2(2):135-155
28. Noorul Haq A, Ramanan TR (2005) A bicriterian flow shop scheduling using artificial neural network. Int J Adv Manuf Technol 30(11-12):1132-1138
29. Oh SK, Pedrycz W, Roh SB (2009) Hybrid fuzzy set-based polynomial neural networks and their development with the aid of genetic optimization and information granulation. Appl Soft Computing 9(3):1068-1089
30. Olson DL, Wu D (2006) Simulation of fuzzy multiattribute models for grey relationships. Eur J Oper Res 175(1):111-120
31. Petroni A, Rizzi A (2002) A fuzzy logic based methodology to rank shop floor dispatch rules. Int J Prod Econ 76(1):99-108
32. Pinedo M (1995) Scheduling: theory, algorithms, and systems. Prentice Hall, New Jersey
33. Pritsker AAB, O'Reilly JJ (1999) Simulation with Visual SLAM and AweSim. Wiley, New York
34. Puig V, Saludes J, Quevedo J (2008) Simulation of discrete linear time-invariant fuzzy dynamic systems. Fuzzy Sets Syst 159 (7):787-803
35. Rayward-Smith VJ, Rebaine D (2008) Analysis of heuristics for the UET two-machine flow shop problem with time delays. Comput Oper Res 35(10):3298-3310
36. Santos DL, Hunsucker JL, Deal DE (1996) An evaluation of sequencing heuristics in flow shops with multiple processors. Comput Ind Eng 30(4):681-692
37. Tay JC, Ho NB (2008) Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problems. Comput Ind Eng 54(3):453-473
38. Thornton HW, Hunsucker JL (2004) A new heuristic for minimal makespan in flow shops with multiple processors and no intermediate storage. Eur J Oper Res 152(1):96-114
39. Venkataramana M, Raghavan NRS (2009) Scheduling parallel batch processors with incompatible job families to minimize weighted completion time. Int J Ind Systems Engineering 4(1):76-93
40. Wang L, Zheng D (2003) An effective hybrid heuristic for flow shop scheduling. Int J Adv Manuf Technol 21(1):38-44
41. Yang T, Kuo Y, Cho C (2007) A genetic algorithms simulation approach for the multi-attribute combinatorial dispatching decision problem. Eur J Oper Res 176(3):1859-1873
42. Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338-353
43. Zhang H, Jiang Z, Guo C (2008) Simulation-based optimization of dispatching rules for semiconductor wafer fabrication system scheduling by the response surface methodology. Int J Adv Manuf Technol 41(1-2):110-121
44. Zobel CW, Keeling KB (2008) Neural network-based simulation meta-models for predicting probability distributions. Comput Ind Eng 54(4):879-888