Modelling of heuristic distribution algorithm to optimize flexible production scheduling in Indian industry
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 solution...
Saved in:
Main Authors: | , , , , |
---|---|
Format: | Conference or Workshop Item |
Language: | English |
Published: |
Elsevier
2020
|
Subjects: | |
Online Access: | http://umpir.ump.edu.my/id/eprint/30093/1/Modelling%20of%20heuristic%20distribution%20algorithm%20to%20optimize%20flexible.pdf http://umpir.ump.edu.my/id/eprint/30093/ https://doi.org/10.1016/j.procs.2020.03.414 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.ump.umpir.30093 |
---|---|
record_format |
eprints |
spelling |
my.ump.umpir.300932023-09-07T03:04:14Z http://umpir.ump.edu.my/id/eprint/30093/ Modelling of heuristic distribution algorithm to optimize flexible production scheduling in Indian industry Reddy, Guduru Ramakrishna Singh, Harpreet Domeika, Aurelijus Manoj Kumar, Nallapaneni Quanjin, Ma T Technology (General) TJ Mechanical engineering and machinery TS Manufactures 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. Elsevier 2020 Conference or Workshop Item PeerReviewed pdf en cc_by_nd_4 http://umpir.ump.edu.my/id/eprint/30093/1/Modelling%20of%20heuristic%20distribution%20algorithm%20to%20optimize%20flexible.pdf 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 https://doi.org/10.1016/j.procs.2020.03.414 |
institution |
Universiti Malaysia Pahang |
building |
UMP Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Malaysia Pahang |
content_source |
UMP Institutional Repository |
url_provider |
http://umpir.ump.edu.my/ |
language |
English |
topic |
T Technology (General) TJ Mechanical engineering and machinery TS Manufactures |
spellingShingle |
T Technology (General) TJ Mechanical engineering and machinery TS Manufactures Reddy, Guduru Ramakrishna Singh, Harpreet Domeika, Aurelijus Manoj Kumar, Nallapaneni Quanjin, Ma Modelling of heuristic distribution algorithm to optimize flexible production scheduling in Indian industry |
description |
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. |
format |
Conference or Workshop Item |
author |
Reddy, Guduru Ramakrishna Singh, Harpreet Domeika, Aurelijus Manoj Kumar, Nallapaneni Quanjin, Ma |
author_facet |
Reddy, Guduru Ramakrishna Singh, Harpreet Domeika, Aurelijus Manoj Kumar, Nallapaneni Quanjin, Ma |
author_sort |
Reddy, Guduru Ramakrishna |
title |
Modelling of heuristic distribution algorithm to optimize flexible production scheduling in Indian industry |
title_short |
Modelling of heuristic distribution algorithm to optimize flexible production scheduling in Indian industry |
title_full |
Modelling of heuristic distribution algorithm to optimize flexible production scheduling in Indian industry |
title_fullStr |
Modelling of heuristic distribution algorithm to optimize flexible production scheduling in Indian industry |
title_full_unstemmed |
Modelling of heuristic distribution algorithm to optimize flexible production scheduling in Indian industry |
title_sort |
modelling of heuristic distribution algorithm to optimize flexible production scheduling in indian industry |
publisher |
Elsevier |
publishDate |
2020 |
url |
http://umpir.ump.edu.my/id/eprint/30093/1/Modelling%20of%20heuristic%20distribution%20algorithm%20to%20optimize%20flexible.pdf http://umpir.ump.edu.my/id/eprint/30093/ https://doi.org/10.1016/j.procs.2020.03.414 |
_version_ |
1778161069485719552 |
score |
13.211869 |