Skip to main content
SpringerLink
Log in

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

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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

    Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  MATH  Google Scholar 

  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

    Article  Google Scholar 

  8. Brah SA, Loo LL (1999) Heuristics for scheduling in a flow shop with multiple processors. Eur J Oper Res 113(1):113–122

    Article  MATH  Google Scholar 

  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

    Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  MATH  MathSciNet  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  15. Fonseca DJ, Navaresse DO, Moynihan GP (2003) Simulation meta-modeling through artificial neural networks. Eng Appl Artif Intell 16(3):177–183

    Article  Google Scholar 

  16. Grangeon N, Tanguy A, Chernev N (1999) Generic simulation model for hybrid flow shop. Comput Ind Eng 137(1–2):207–210

    Article  Google Scholar 

  17. Haykin S (1999) Neural networks. Prentice Hall, New Jersey

    MATH  Google Scholar 

  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

    Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  MATH  MathSciNet  Google Scholar 

  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

    Google Scholar 

  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

    Article  MATH  Google Scholar 

  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. 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

    Article  MATH  MathSciNet  Google Scholar 

  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

    Google Scholar 

  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

    Article  Google Scholar 

  30. Olson DL, Wu D (2006) Simulation of fuzzy multiattribute models for grey relationships. Eur J Oper Res 175(1):111–120

    Article  MATH  Google Scholar 

  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

    Article  Google Scholar 

  32. Pinedo M (1995) Scheduling: theory, algorithms, and systems. Prentice Hall, New Jersey

    MATH  Google Scholar 

  33. Pritsker AAB, O’Reilly JJ (1999) Simulation with Visual SLAM and AweSim. Wiley, New York

    Google Scholar 

  34. Puig V, Saludes J, Quevedo J (2008) Simulation of discrete linear time-invariant fuzzy dynamic systems. Fuzzy Sets Syst 159(7):787–803

    MATH  MathSciNet  Google Scholar 

  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

    Article  MATH  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  MATH  MathSciNet  Google Scholar 

  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

    Article  Google Scholar 

  40. Wang L, Zheng D (2003) An effective hybrid heuristic for flow shop scheduling. Int J Adv Manuf Technol 21(1):38–44

    Article  Google Scholar 

  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

    Article  MATH  Google Scholar 

  42. Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353

    Article  MATH  MathSciNet  Google Scholar 

  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

    Google Scholar 

  44. Zobel CW, Keeling KB (2008) Neural network-based simulation meta-models for predicting probability distributions. Comput Ind Eng 54(4):879–888

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering and Center of Excellence for Intelligent Based Experimental Mechanics, University College of Engineering, University of Tehran, Tehran, Iran

    Ali Azadeh, Mohsen Moghaddam, Pegah Geranmayeh & Arash Naghavi

Authors
  1. Ali Azadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohsen Moghaddam
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pegah Geranmayeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Arash Naghavi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ali Azadeh.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Azadeh, A., Moghaddam, M., Geranmayeh, P. et al. A flexible artificial neural network–fuzzy simulation algorithm for scheduling a flow shop with multiple processors. Int J Adv Manuf Technol 50, 699–715 (2010). https://doi.org/10.1007/s00170-010-2533-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-010-2533-6

Keywords

Search

Navigation