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...

Full description

Saved in:
Bibliographic Details
Main Authors: Reddy, Guduru Ramakrishna, Singh, Harpreet, Domeika, Aurelijus, Manoj Kumar, Nallapaneni, Quanjin, Ma
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