Skip to main content

Advertisement

Springer Nature Link
Log in

A neuro-genetic approach to design and planning of a manufacturing cell

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

Abstract

In this paper, we propose a neuro-genetic decision support system coupled with simulation to design a job shop manufacturing system by achieving predetermined values of targeted performance measures such as flow time, number of tardy jobs, total tardiness and machine utilization at each work center. When a manufacturing system is designed, the management has to make decisions on the availability of resources or capacity, in our setting, the number of identical machines in each work station and the dispatching rule to be utilized in the shop floor to achieve performance values desired. Four different priority rules are used as Earliest due date (EDD), Shortest Processing Time (SPT), Critical ratio (CR) and First Come First Serve (FCFS). In reaching the final decision, design alternatives obtained from the proposed system are evaluated in terms of performance measures. An illustrative example is provided to explain the procedure.

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

Access this article

Log in via an institution

Subscribe and save

Springer+
from $39.99 /Month
  • Starting from 10 chapters or articles per month
  • Access and download chapters and articles from more than 300k books and 2,500 journals
  • Cancel anytime
View plans

Buy Now

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

Explore related subjects

Discover the latest articles and news from researchers in related subjects, suggested using machine learning.

References

  • R.G. Askin C.R. Standridge (1993) Modelling and Analysis of Manufacturing Systems Willey New York

    Google Scholar 

  • R.C. Caskey (2001) ArticleTitleA manufacturing problem solving environment combining evaluation, search, and generalisation methods Computers in Industry. 44 175–187 Occurrence Handle10.1016/S0166-3615(00)00072-5

    Article  Google Scholar 

  • T. Cakar A. Turker G. Cagil (1996) The use of neural networks in flexible manufacturing system design Proceedings of 7th International Machine Design. and Production Conference METU Ankara Turkey 55–64

    Google Scholar 

  • M.A.B. Candido S.K. Khatore R.M. Barcia (1998) ArticleTitleA genetic algorithm based procedure for more realistic job shop scheduling problems International Journal of Production Research 36 IssueID12 3437–3457 Occurrence Handle10.1080/002075498192148

    Article  Google Scholar 

  • I.H. Cedimoglu (1993) Neural Network in Shop Floor Scheduling Ph.D. Thesis, School of Industrial and Manufacturing Science Cranfield University UK.

    Google Scholar 

  • G. Chryssolouris M. Lee J. Pierce M. Domroese (1990) ArticleTitleUse of neural networks for the design of manufacturing systems Manufacturing Review. 3 187–194

    Google Scholar 

  • C.H. Dagli S. Sittisathanchai (1995) ArticleTitleGenetic neuro-scheduler: a new approach for job shop Scheduling International Journal of Production Economics. 41 135–145 Occurrence Handle10.1016/0925-5273(95)00072-0

    Article  Google Scholar 

  • T. Holter X. Yao L.S. Rabelo A. Jones Y. Yih (1995) ArticleTitleIntegration of neural networks and genetic algorithms for an intelligent manufacturing controller Computers and Industrial Engineering. 29 211–215 Occurrence Handle10.1016/0360-8352(95)00073-A

    Article  Google Scholar 

  • S.Y. Kim Y.H. Lee D. Agniorti (1995) ArticleTitleA hybrid approach for sequencing jobs using heuristic rules and neural networks Production Planning and Control. 6 445–454

    Google Scholar 

  • H.C. Lee C.H. Dagli (1997) ArticleTitleA Parallel Genetic-Neuro Scheduler for Job-Shop Scheduling Problems International Journal of Production Economics. 51 115–122 Occurrence Handle10.1016/S0925-5273(97)00073-X

    Article  Google Scholar 

  • C.-Y. Lee S. Piramithu Y.-K. Tsai (1997) ArticleTitleJob shop scheduling with a genetic algorithm and machine learning International Journal of Production Research. 35 IssueID4 1171–1191 Occurrence Handle10.1080/002075497195605

    Article  Google Scholar 

  • R.E. Lenski C. Ofria R.T. Pennock C. Adami (2003) ArticleTitleThe evolutionary origin of complex features Nature. 423 139–144 Occurrence Handle10.1038/nature01568 Occurrence Handle12736677

    Article  PubMed  Google Scholar 

  • R. Nakano T. Yamada (1993) Conventional genetic algorithms for job shop problems. Proceedings of the Fourth International Conference on Genetic Algorithms Morgan Kaufmann New York. 477–579

    Google Scholar 

  • P.W. Philipoom L.P. Rees (1997) ArticleTitleCost based due date assignment with the use of classical and neural network approaches Naval Research Logistics. 44 421–446 Occurrence Handle10.1002/(SICI)1520-6750(199702)44:1<21::AID-NAV2>3.0.CO;2-O

    Article  Google Scholar 

  • H. Pierreval (1993) ArticleTitleNeural Network to select dynamic scheduling heuristic Reve des Systemes de Decision. 2 IssueID2 173–190

    Google Scholar 

  • Pinedo M. (2002). Scheduling: Theory, Algorithms and Systems: 2nd Edition, Prentice Hall, NJ, 1995.

  • Rabelo, L. C., Alptekin, S. (1989) Using hybrid neural networks/expert systems for intelligent scheduling in flexible manufacturing systems. Proceedings of the IJCNN International Joint Conference on Neural Networks: June 18–22, Washington, pp.2, 608.

  • Rabello, L., Jones, A., Tsai, J. (1993) Using hybrid systems for FMS scheduling. 2nd Industrial Engineering Research Conference Proceedings. 471–475.

  • I. Sabuncuoglu (1998) ArticleTitleScheduling with neural networks: a review of the literature and new research directions Production Planning and Control. 9 IssueID1 2–12 Occurrence Handle10.1080/095372898234460

    Article  Google Scholar 

  • I. Sabuncuuoglu B. Gurgun (1996) ArticleTitleA neural network model for scheduling problems European Journal of Operational Research. 93 288–299 Occurrence Handle10.1016/0377-2217(96)00041-0

    Article  Google Scholar 

  • S.K. Sim K.T. Yeo W.H. Lee (1994) ArticleTitleAn expert neural network system, for dynamic job-shop scheduling International Journal of Production Research. 32 1759–1773

    Google Scholar 

  • G.J. Udo (1992) ArticleTitleNeural networks applications in manufacturing processes Computers and Industrial Engineering. 1 97–100 Occurrence Handle10.1016/0360-8352(92)90072-R

    Article  Google Scholar 

  • S. Vaithyanathan J.P. Ignizio (1992) ArticleTitleA stochastic neural network for resource constrained scheduling Computers and Operations Research. 19 241–254 Occurrence Handle10.1016/0305-0548(92)90046-8

    Article  Google Scholar 

  • R. Vujosevic (1994) ArticleTitleVisual interactive simulation and artificial intelligence in design of flexible manufacturing systems International Journal of Production Research. 8 1955–1971

    Google Scholar 

  • H. Yu W. Liang (2001) ArticleTitleNeural network and genetic algorithm-based hybrid approach to expanded job-shop scheduling Computers and Industrial Engineering. 39 337–356 Occurrence Handle10.1016/S0360-8352(01)00010-9

    Article  Google Scholar 

  • H.C. Zhang S.H. Huang (1995) ArticleTitleApplications of neural networks in manufacturing: a state of the art survey International Journal of Production Research. 33 705–728

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Industrial and Manufacturing Engineering Department, Wichita State University, Wichita, KS, 67220-0035, USA

    Tarik Cakar & Mehmet Bayram Yildirim

  2. Finance Real Estate and Decision Sciences Department, Wichita State University, Wichita, KS, 67220-0035, USA

    Mehmet Barut

Authors
  1. Tarik Cakar
    View author publications

    Search author on:PubMed Google Scholar

  2. Mehmet Bayram Yildirim
    View author publications

    Search author on:PubMed Google Scholar

  3. Mehmet Barut
    View author publications

    Search author on:PubMed Google Scholar

Corresponding author

Correspondence to Mehmet Bayram Yildirim.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cakar, T., Yildirim, M.B. & Barut, M. A neuro-genetic approach to design and planning of a manufacturing cell. J Intell Manuf 16, 453–462 (2005). https://doi.org/10.1007/s10845-005-1657-2

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-005-1657-2

Keywords