| Title |
Modelling of heuristic distribution algorithm to optimize flexible production scheduling in Indian industry / |
| Authors |
Guduru, Ramakrishna Reddy ; Singh, Harpreet ; Domeika, Aurelijus ; Kumar, Nallapaneni Manoj ; Quanjin, Ma |
| DOI |
10.1016/j.procs.2020.03.414 |
| Full Text |
|
| Is Part of |
Procedia computer science: International conference on computational intelligence and data science, ICCIDS 2019, Gurugram, India, 6-7 September 2019.. Amsterdam : Elsevier. 2020, vol. 167, p. 1120-1127.. ISSN 1877-0509 |
| Keywords [eng] |
ant colony optimization ; bound ; branch ; genetic algorithm ; heuristics ; Scheduling |
| Abstract [eng] |
Multi-objective scheduling with the NP-dependent relay preparation time becomes difficult because the complexity of the optimization increases within a reasonable time. Research methods have become a more important option to solve the difficult problems of NP because there are more powerful solutions and a great potential to require biology in a reasonable time. In the present work, Two Heuristic Algorithms are modelled and the best algorithm among those two Heuristics is selected after few comparisons 3M to 5M, this can optimize the scheduling processes up to 10x10 jobs i.e. 10 machines and 10 jobs. In context of Heuristic optimization, the results clearly show the variation in times (decrease) of all-time dependents i.e. 46% decrease, when the increase in machines and jobs are considered, therefore, it implicates the error of 0.468 as the make-span decreased by 221 minutes. The proposed model gives a large edge in minimization of make-span i.e., 40-50% decrease in the production times, and it can produce even more when the number of sources and jobs are more. Therefore, the optimized error of 0.456 than the mathematical data and hence, this model is validated. |
| Published |
Amsterdam : Elsevier |
| Type |
Conference paper |
| Language |
English |
| Publication date |
2020 |
| CC license |
|
