Reddy, Guduru Ramakrishna and Singh, Harpreet and Domeika, Aurelijus and Manoj Kumar, Nallapaneni and Quanjin, Ma (2020) Modelling of heuristic distribution algorithm to optimize flexible production scheduling in Indian industry. In: Procedia Computer Science; 2019 International Conference on Computational Intelligence and Data Science, ICCIDS 2019 , 6 - 7 September 2019 , Gurugram, India. pp. 1120-1127., 167. ISSN 1877-0509
|
Pdf (Open access)
Modelling of heuristic distribution algorithm to optimize flexible.pdf Available under License Creative Commons Attribution No Derivatives. Download (645kB) | Preview |
Abstract
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.
| Item Type: | Conference or Workshop Item (Lecture) |
|---|---|
| Additional Information: | Indexed by Scopus |
| Uncontrolled Keywords: | Scheduling; Heuristicsant colony optimization; Genetic algorithm; Branch; Bound |
| Subjects: | T Technology > T Technology (General) T Technology > TJ Mechanical engineering and machinery T Technology > TS Manufactures |
| Faculty/Division: | Institute of Postgraduate Studies Faculty of Mechanical & Manufacturing Engineering |
| Depositing User: | Mrs Norsaini Abdul Samat |
| Date Deposited: | 07 Sep 2023 03:04 |
| Last Modified: | 07 Sep 2023 03:04 |
| URI: | http://umpir.ump.edu.my/id/eprint/30093 |
| Download Statistic: | View Download Statistics |
Actions (login required)
 |
View Item |