Record Details

Simulation and Modelling of Hybrid Heuristics Distribution Algorithm for Flow Shop Scheduling Problem to Optimize Makespan in an Indian Manufacturing Industry

NOPR - NISCAIR Online Periodicals Repository

View Archive Info
 
 
Field Value
 
Title Simulation and Modelling of Hybrid Heuristics Distribution Algorithm for Flow Shop Scheduling Problem to Optimize Makespan in an Indian Manufacturing Industry
 
Creator Singh, Harpreet
Oberoi, Jaspreet Singh
Singh, Doordarshi
 
Subject Completion time
Genetic algorithm
Meta-heuristics
Non-permutation
Permutation
Sequence-based
 
Description 137-142
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. Different machine operating parameters were collected from the piston manufacturing industry to work on reducing the makespan. The MATLAB programming in heuristics algorithm distribution function resulted in a 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 the cumulative validation of the proposed model. The cumulative optimized standard error of 0.26; (n=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 has been worked out for each machine type. The data generated through system optimization helps the scientific world and entrepreneurs in the advancement of sequence-based transportation.
 
Date 2021-02-04T07:34:30Z
2021-02-04T07:34:30Z
2021-02
 
Type Article
 
Identifier 0975-1084 (Online); 0022-4456 (Print)
http://nopr.niscair.res.in/handle/123456789/56129
 
Language en_US
 
Rights CC Attribution-Noncommercial-No Derivative Works 2.5 India
 
Publisher NISCAIR-CSIR, India
 
Source JSIR Vol.80(02) [February 2021]