Designing of The Main Operations of Genetic Algorithms For Production Scheduling
| المصدر: | مجلة جامعة الزيتونة |
|---|---|
| الناشر: | جامعة الزيتونة |
| المؤلف الرئيسي: | Elzway, Solimin (Author) |
| المجلد/العدد: | ع9 |
| محكمة: | نعم |
| الدولة: |
ليبيا |
| التاريخ الميلادي: |
2014
|
| الشهر: | صيف |
| الصفحات: | 22 - 32 |
| DOI: |
10.35778/1742-000-009-031 |
| ISSN: |
2523-1006 |
| رقم MD: | 839889 |
| نوع المحتوى: | بحوث ومقالات |
| قواعد المعلومات: | EcoLink, IslamicInfo, HumanIndex, EduSearch |
| مواضيع: | |
| رابط المحتوى: |
عدد مرات التحميل
7
| المستخلص: |
This article presents general formulation of flexible job scheduling problem (FJSP) in industrial production. It describes genetic algorithm AGHAR that involves specific of technical-organizational questions in investigated production problem. It precisely represents chromosome structure and procedure of machines reservation. It also describes mutation and crossing operations and shows examples of its realizations. Genetic algorithm was worked out for serial and serial-parallel cases of parts flow. Its efficiency was compared to Szez heuristic algorithm. Our computational tests showed that this algorithm can improve solution of the FJSP. Evolutionary algorithm as a simulation of genetic process is not a random searching for solution of a problem. Although genetic algorithms use stochastic processes, their applications give generally better results than random. Obtained results of experimental analysis show that met heuristic methods, like genetic algorithms, are effective tool for solving problems very difficult from algorithmic point of view. It confirms that practical use of these methods is now one of the most effective ways of control in a real complex industrial processes. Popular methods for solving such type of problems presently are neural networks, tabu search algorithm, simulated annealing and genetic algorithms considered here. Efficiency of genetic algorithms is generally estimated by many criterions, like time of result return or quality of result. |
|---|---|
| ISSN: |
2523-1006 |
عناصر مشابهة
-
Genetic Algorithms For Production Scheduling and Designing of the Main Operations
بواسطة: Elzway, Solimin منشور: (2015) -
The Parameters Gentic Algorithhms For Production Process Planning
بواسطة: Elzway, Soliman منشور: (2015) -
Flexible Job Shop Problem and Representation of Solutions and Genetic Operators
بواسطة: Elzway, Solimin منشور: (2016) -
ON MERGING SEQUENCING AND SCHEDULING THEORY WITH GENETIC ALGORITHMS TO SOLVE STOCHASTIC JOB SHOPS
بواسطة: Al Harkan, Ibrahim M. منشور: (1997) -
A New Crossover Operator of Genetic Algorithm to Control Traffic Light System
بواسطة: البداعى، شيخة منشور: (2019)
