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

  • Ali Azadeh
  • Mohsen Moghaddam
  • Pegah Geranmayeh
  • Arash Naghavi
ORIGINAL ARTICLE

Abstract

One of the most popular approaches for scheduling manufacturing systems is dispatching rules. Different types of dispatching rules exist, but none of them is known to be globally the best. A flexible artificial neural network–fuzzy simulation (FANN–FS) algorithm is presented in this study for solving the multiattribute combinatorial dispatching (MACD) decision problem. Artificial neural networks (ANNs) are one of the commonly used metaheuristics and are a proven tool for solving complex optimization problems. Hence, multilayered neural network metamodels and a fuzzy simulation using the α-cuts method were trained to provide a complex MACD problem. Fuzzy simulation is used to solve complex optimization problems to deal with imprecision and uncertainty. The proposed flexible algorithm is capable of modeling nonlinear, stochastic, and uncertain problems. It uses ANN simulation for crisp input data and fuzzy simulation for imprecise and uncertain input data. The solution quality is illustrated by two case studies from a multilayer ceramic capacitor manufacturing plant. The manufacturing lead times produced by the FANN–FS model turned out to be superior to conventional simulation models. This is the first study that introduces an intelligent and flexible approach for handling imprecision and nonlinearity of scheduling problems in flow shops with multiple processors.

Keywords

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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–550CrossRefGoogle Scholar
  2. 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–450CrossRefGoogle Scholar
  3. 3.
    Azadeh MA, Karimizad K, Shakeri SH (2000) Using computer simulation in a heavy electromotors assembly line unit. J Faculty Engineering 34(2):127–139Google Scholar
  4. 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–519CrossRefGoogle Scholar
  5. 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–348CrossRefGoogle Scholar
  6. 6.
    Barman S (1997) Simple priority rule combinations: an approach to improve both flow time and tardiness. Int J Prod Res 35(10):2857–2870MATHCrossRefGoogle Scholar
  7. 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–111CrossRefGoogle Scholar
  8. 8.
    Brah SA, Loo LL (1999) Heuristics for scheduling in a flow shop with multiple processors. Eur J Oper Res 113(1):113–122MATHCrossRefGoogle Scholar
  9. 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–642Google Scholar
  10. 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–121CrossRefGoogle Scholar
  11. 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–168MATHCrossRefMathSciNetGoogle Scholar
  12. 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–747CrossRefGoogle Scholar
  13. 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 StatesGoogle Scholar
  14. 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–643CrossRefGoogle Scholar
  15. 15.
    Fonseca DJ, Navaresse DO, Moynihan GP (2003) Simulation meta-modeling through artificial neural networks. Eng Appl Artif Intell 16(3):177–183CrossRefGoogle Scholar
  16. 16.
    Grangeon N, Tanguy A, Chernev N (1999) Generic simulation model for hybrid flow shop. Comput Ind Eng 137(1–2):207–210CrossRefGoogle Scholar
  17. 17.
    Haykin S (1999) Neural networks. Prentice Hall, New JerseyMATHGoogle Scholar
  18. 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–927Google Scholar
  19. 19.
    Jayamohan MS, Rajendran C (2000) A comparative analysis of different approaches to scheduling in flexible flow shops. Prod Plan Control 11(6):572–580CrossRefGoogle Scholar
  20. 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–34CrossRefGoogle Scholar
  21. 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–1015CrossRefGoogle Scholar
  22. 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–56MATHCrossRefMathSciNetGoogle Scholar
  23. 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–1011Google Scholar
  24. 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–2806MATHCrossRefGoogle Scholar
  25. 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 Google Scholar
  26. 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, IranGoogle Scholar
  27. 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–155MATHCrossRefMathSciNetGoogle Scholar
  28. 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–1138Google Scholar
  29. 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–1089CrossRefGoogle Scholar
  30. 30.
    Olson DL, Wu D (2006) Simulation of fuzzy multiattribute models for grey relationships. Eur J Oper Res 175(1):111–120MATHCrossRefGoogle Scholar
  31. 31.
    Petroni A, Rizzi A (2002) A fuzzy logic based methodology to rank shop floor dispatch rules. Int J Prod Econ 76(1):99–108CrossRefGoogle Scholar
  32. 32.
    Pinedo M (1995) Scheduling: theory, algorithms, and systems. Prentice Hall, New JerseyMATHGoogle Scholar
  33. 33.
    Pritsker AAB, O’Reilly JJ (1999) Simulation with Visual SLAM and AweSim. Wiley, New YorkGoogle Scholar
  34. 34.
    Puig V, Saludes J, Quevedo J (2008) Simulation of discrete linear time-invariant fuzzy dynamic systems. Fuzzy Sets Syst 159(7):787–803MATHMathSciNetGoogle Scholar
  35. 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–3310MATHCrossRefGoogle Scholar
  36. 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–692CrossRefGoogle Scholar
  37. 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–473CrossRefGoogle Scholar
  38. 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–114MATHCrossRefMathSciNetGoogle Scholar
  39. 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–93CrossRefGoogle Scholar
  40. 40.
    Wang L, Zheng D (2003) An effective hybrid heuristic for flow shop scheduling. Int J Adv Manuf Technol 21(1):38–44CrossRefGoogle Scholar
  41. 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–1873MATHCrossRefGoogle Scholar
  42. 42.
    Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353MATHCrossRefMathSciNetGoogle Scholar
  43. 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–121Google Scholar
  44. 44.
    Zobel CW, Keeling KB (2008) Neural network-based simulation meta-models for predicting probability distributions. Comput Ind Eng 54(4):879–888CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Limited 2010

Authors and Affiliations

  • Ali Azadeh
    • 1
  • Mohsen Moghaddam
    • 1
  • Pegah Geranmayeh
    • 1
  • Arash Naghavi
    • 1
  1. 1.Department of Industrial Engineering and Center of Excellence for Intelligent Based Experimental Mechanics, University College of EngineeringUniversity of TehranTehranIran

Personalised recommendations