Approach to Job-Shop Scheduling Problem Using Rule Extraction Neural Network Model

α
Mahmood Al Bashir
Mahmood Al Bashir
σ
Dr. A. K. M. Masud
Dr. A. K. M. Masud
ρ
Md. Zahidul Islam
Md. Zahidul Islam
α Bangladesh University of Engineering and Technology Bangladesh University of Engineering and Technology
ρ University of Dhaka University of Dhaka

Send Message

To: Author

Approach to Job-Shop Scheduling Problem Using Rule Extraction Neural Network Model

Article Fingerprint

ReserarchID

FQ024

Approach to Job-Shop Scheduling Problem Using Rule Extraction Neural Network Model Banner

AI TAKEAWAY

Connecting with the Eternal Ground
  • English
  • Afrikaans
  • Albanian
  • Amharic
  • Arabic
  • Armenian
  • Azerbaijani
  • Basque
  • Belarusian
  • Bengali
  • Bosnian
  • Bulgarian
  • Catalan
  • Cebuano
  • Chichewa
  • Chinese (Simplified)
  • Chinese (Traditional)
  • Corsican
  • Croatian
  • Czech
  • Danish
  • Dutch
  • Esperanto
  • Estonian
  • Filipino
  • Finnish
  • French
  • Frisian
  • Galician
  • Georgian
  • German
  • Greek
  • Gujarati
  • Haitian Creole
  • Hausa
  • Hawaiian
  • Hebrew
  • Hindi
  • Hmong
  • Hungarian
  • Icelandic
  • Igbo
  • Indonesian
  • Irish
  • Italian
  • Japanese
  • Javanese
  • Kannada
  • Kazakh
  • Khmer
  • Korean
  • Kurdish (Kurmanji)
  • Kyrgyz
  • Lao
  • Latin
  • Latvian
  • Lithuanian
  • Luxembourgish
  • Macedonian
  • Malagasy
  • Malay
  • Malayalam
  • Maltese
  • Maori
  • Marathi
  • Mongolian
  • Myanmar (Burmese)
  • Nepali
  • Norwegian
  • Pashto
  • Persian
  • Polish
  • Portuguese
  • Punjabi
  • Romanian
  • Russian
  • Samoan
  • Scots Gaelic
  • Serbian
  • Sesotho
  • Shona
  • Sindhi
  • Sinhala
  • Slovak
  • Slovenian
  • Somali
  • Spanish
  • Sundanese
  • Swahili
  • Swedish
  • Tajik
  • Tamil
  • Telugu
  • Thai
  • Turkish
  • Ukrainian
  • Urdu
  • Uzbek
  • Vietnamese
  • Welsh
  • Xhosa
  • Yiddish
  • Yoruba
  • Zulu

Abstract

This thesis focuses on the development of a rule-based scheduler, based on production rules derived from an artificial neural network performing job shop scheduling. This study constructs a hybrid intelligent model utilizing genetic algorithms for optimization and neural networks as learning tools. Genetic algorithms are used for obtaining optimal schedules and the neural network is trained on these schedules. Knowledge is extracted from the trained network. The performance of this extracted rule set is analyzed in scheduling a test set of 3×3 scheduling instances. The capability of the rule-based scheduler in providing near optimal solutions is also discussed in this thesis.

References

11 Cites in Article
  1. K Baker (1974). Introduction to sequencing and scheduling.
  2. Takeshi Yamada,Ryohei Nakano (1995). Job-Shop Scheduling by Simulated Annealing Combined with Deterministic Local Search.
  3. S Panwalkar,Wafik Iskander (1977). A Survey of Scheduling Rules.
  4. J Blackstone,D Phillips,G Hogg (1982). A state-of-the-art survey of dispatching rules for manufacturing job-shop operations.
  5. S Lawrence (1984). Supplement to resource constrained project scheduling: An experimental investigation of heuristic scheduling techniques.
  6. J Käschel,T Teich,G Köbernik,B Meier (1999). Algorithms for the job shop scheduling problem: A comparison of different methods.
  7. M Fox (1987). Constraint-directed search: A case study of job-shop scheduling.
  8. M Fox,N (1990). Why is scheduling difficult ?A CSP perspective.
  9. J Cheung (1994). Scheduling.
  10. A Jain,S (1998). Job-shop scheduling using neural networks.
  11. D Koonce,S-C Tsai (2000). Using data mining to find patterns in genetic algorithm solutions to a job shop schedule.

Funding

No external funding was declared for this work.

Conflict of Interest

The authors declare no conflict of interest.

Ethical Approval

No ethics committee approval was required for this article type.

Data Availability

Not applicable for this article.

How to Cite This Article

Mahmood Al Bashir. 1970. \u201cApproach to Job-Shop Scheduling Problem Using Rule Extraction Neural Network Model\u201d. Unknown Journal GJCST Volume 11 (GJCST Volume 11 Issue 7): .

Download Citation

Journal Specifications
Keywords
Version of record

v1.2

Issue date

May 6, 2011

Language
en
Experiance in AR

Explore published articles in an immersive Augmented Reality environment. Our platform converts research papers into interactive 3D books, allowing readers to view and interact with content using AR and VR compatible devices.

Read in 3D

Your published article is automatically converted into a realistic 3D book. Flip through pages and read research papers in a more engaging and interactive format.

Article Matrices
Total Views: 20214
Total Downloads: 10948
2026 Trends
Related Research

Published Article

This thesis focuses on the development of a rule-based scheduler, based on production rules derived from an artificial neural network performing job shop scheduling. This study constructs a hybrid intelligent model utilizing genetic algorithms for optimization and neural networks as learning tools. Genetic algorithms are used for obtaining optimal schedules and the neural network is trained on these schedules. Knowledge is extracted from the trained network. The performance of this extracted rule set is analyzed in scheduling a test set of 3×3 scheduling instances. The capability of the rule-based scheduler in providing near optimal solutions is also discussed in this thesis.

Our website is actively being updated, and changes may occur frequently. Please clear your browser cache if needed. For feedback or error reporting, please email [email protected]

Request Access

Please fill out the form below to request access to this research paper. Your request will be reviewed by the editorial or author team.
X

Quote and Order Details

Contact Person

Invoice Address

Notes or Comments

This is the heading

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut elit tellus, luctus nec ullamcorper mattis, pulvinar dapibus leo.

High-quality academic research articles on global topics and journals.

Approach to Job-Shop Scheduling Problem Using Rule Extraction Neural Network Model

Dr. A. K. M. Masud
Dr. A. K. M. Masud
Mahmood Al Bashir
Mahmood Al Bashir Bangladesh University of Engineering and Technology
Md. Zahidul Islam
Md. Zahidul Islam University of Dhaka

Research Journals