Simulation and modelling of hybrid heuristics distribution algorithm on flow shop scheduling problem to optimize makespan in an Indian manufacturing industry
Online Publishing @ NISCAIR
View Archive InfoField | Value | |
Authentication Code |
dc |
|
Title Statement |
Simulation and modelling of hybrid heuristics distribution algorithm on flow shop scheduling problem to optimize makespan in an Indian manufacturing industry |
|
Added Entry - Uncontrolled Name |
Singh, Harpreet ; I.K. Gujral Punjab Technical University Oberoi, Jaspreet Singh; Baba Banda Singh Bahadur Engineering College, Fatehgarh Sahib, Punjab Singh, Doordarshi ; Baba Banda Singh Bahadur Engineering College, Fatehgarh Sahib, Punjab NA |
|
Uncontrolled Index Term |
Completion time; Genetic algorithm; Meta-heuristics; Non-permutation; Permutation; Sequence-based |
|
Summary, etc. |
This study presents a heuristic formulation of the flow shop scheduling problem by the hybrid algorithm fitness function. The genetic algorithm is used to model the time-estimates such as makespan and completion time. This paper aims to optimize the sequence-independent and sequence-dependent time-estimates. The production scheduling parameters such as permutation, non-permutation, no-wait, tardiness, and several workstations are identified from a piston manufacturing industry, in Northern India. The MATLAB programming in heuristics algorithm distribution function resulted in reduction of makespan of the product by five times. The reduced completion time is 23 minutes for the piston ring product and 26 minutes in cumulative validation of the proposed model. The cumulative optimized standard error of 0.26; (<em>n</em>=3) simulate and synthesize the suggested model with its validation. The system efficiency through completion time optimization ranged from 70-82 percent in piston ring, and 63-89 percent in cumulative validation of the model<strong> </strong>has been worked out for each machine type. The data generated through system optimization helps the scientific world and entrepreneurs in advancement of sequence-based transportation. |
|
Publication, Distribution, Etc. |
Journal of Scientific and Industrial Research (JSIR) 2021-02-11 17:54:36 |
|
Electronic Location and Access |
application/pdf http://op.niscair.res.in/index.php/JSIR/article/view/36540 |
|
Data Source Entry |
Journal of Scientific and Industrial Research (JSIR); ##issue.vol## 80, ##issue.no## 02 (21) |
|
Language Note |
en |
|
Nonspecific Relationship Entry |
http://op.niscair.res.in/index.php/JSIR/article/download/36540/465513273 |
|