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

被引:0
|
作者
Singh, Harpreet [1 ]
Oberoi, Jaspreet Singh [2 ]
Singh, Doordarshi [2 ]
机构
[1] IK Gujral Punjab Tech Univ, Dept Mech Engn, Kapurthala Jalandhar 144603, Punjab, India
[2] Baba Banda Singh Bahadur Engn Coll, Dept Mech Engn, Fatehgarh Sahib 140407, Punjab, India
来源
关键词
Completion time; Genetic algorithm; Meta-heuristics; Non-permutation; Permutation; Sequence-based; GENETIC ALGORITHM; MACHINES;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
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-indepaident and sequence-dependatt 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 aror 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 permit in piston ring, and 63-89 patent 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.
引用
收藏
页码:137 / 142
页数:6
相关论文
共 50 条
  • [1] A hybrid algorithm to minimize makespan for the permutation flow shop scheduling problem
    Ahmadizar F.
    Barzinpour F.
    [J]. International Journal of Computational Intelligence Systems, 2010, 3 (06) : 853 - 861
  • [2] A New Hybrid Genetic Algorithm to Deal with the Flow Shop Scheduling Problem for Makespan Minimization
    Boumediene, Fatima Zohra
    Houbad, Yamina
    Hassam, Ahmed
    Ghomri, Latefa
    [J]. COMPUTATIONAL INTELLIGENCE AND ITS APPLICATIONS, 2018, 522 : 399 - 410
  • [3] A hybrid genetic algorithm and tabu search for minimizing makespan in flow shop scheduling problem
    Umam, Moch Saiful
    Mustafid, Mustafid
    Suryono, Suryono
    [J]. JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (09) : 7459 - 7467
  • [4] Genetic Algorithm with Direction Selection for the Hybrid Flow Shop Scheduling Problem with makespan minimization
    Su, Zhixiong
    Yi, Junmin
    [J]. PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MECHATRONICS AND INDUSTRIAL INFORMATICS, 2015, 31 : 149 - 153
  • [5] Comparison of three meta heuristics to optimize hybrid flow shop scheduling problem with parallel machines
    Syam, Wahyudin P.
    Al-Harkan, Ibrahim M.
    [J]. World Academy of Science, Engineering and Technology, 2010, 38 : 919 - 926
  • [6] Modelling of heuristic distribution algorithm to optimize flexible production scheduling in Indian industry
    Reddy, Guduru Ramakrishna
    Singh, Harpreet
    Domeika, Aurelijus
    Kumar, Nallapaneni Manoj
    Ma Quanjin
    [J]. INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND DATA SCIENCE, 2020, 167 : 1120 - 1127
  • [7] Hybrid monkey search algorithm for flow shop scheduling problem under makespan and total flow time
    Marichelvam, M. K.
    Tosun, Omur
    Geetha, M.
    [J]. APPLIED SOFT COMPUTING, 2017, 55 : 82 - 92
  • [8] A hybrid genetic algorithm for job shop scheduling problem to minimize makespan
    Liu, Lin
    Xi, Yugeng
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3709 - +
  • [9] Heuristics based hybrid approach of flow shop scheduling problem
    Lokesh, K.
    Jayaprakash, J.
    Alene, Tibebu
    [J]. 4TH INTERNATIONAL CONFERENCE ON DESIGN, ANALYSIS, MANUFACTURING AND SIMULATION (ICDAMS 2020), 2020, 992
  • [10] A Comparison of Constructive Heuristics with the Objective of Minimizing Makespan in the Flow-Shop Scheduling Problem
    Semanco, Pavol
    Modrak, Vladimir
    [J]. ACTA POLYTECHNICA HUNGARICA, 2012, 9 (05) : 177 - 190