Modelling of heuristic distribution algorithm to optimize flexible production scheduling in Indian industry

被引:1
|
作者
Reddy, Guduru Ramakrishna [1 ]
Singh, Harpreet [2 ]
Domeika, Aurelijus [1 ]
Kumar, Nallapaneni Manoj [3 ]
Ma Quanjin [4 ,5 ]
机构
[1] Kaunas Univ Technol, Fac Mech Engn & Design, Inst Mechatron, K Donelaicio G 73, Kaunas, Lithuania
[2] IK Gujral Punjab Tech Univ, Jalandhar 144603, Punjab, India
[3] City Univ Hong Kong, Sch Energy & Environm, Kowloon, Hong Kong, Peoples R China
[4] Univ Malaysia Pahang, Fac Mech & Mfg Engn, Pekan 26600, Pahang, Malaysia
[5] Ningxia Univ, Sch Mech Engn, Yinchuan 750021, Ningxia, Peoples R China
关键词
Scheduling; heuristics; ant colony optimization; genetic algorithm; branch and bound; SINGLE-MACHINE; BOUND ALGORITHM; TOTAL TARDINESS;
D O I
10.1016/j.procs.2020.03.414
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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. (C) 2020 The Authors. Published by Elsevier B.V.
引用
收藏
页码:1120 / 1127
页数:8
相关论文
共 50 条
  • [1] Simulation and Modelling of Hybrid Heuristics Distribution Algorithm for Flow Shop Scheduling Problem to Optimize Makespan in an Indian Manufacturing Industry
    Singh, Harpreet
    Oberoi, Jaspreet Singh
    Singh, Doordarshi
    [J]. JOURNAL OF SCIENTIFIC & INDUSTRIAL RESEARCH, 2021, 80 (02): : 137 - 142
  • [2] A semi heuristic MINLP algorithm for production scheduling
    Yuceer, M
    Atasoy, I
    Berber, R
    [J]. EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING - 13, 2003, 14 : 335 - 340
  • [3] A hybrid heuristic search algorithm for scheduling flexible manufacturing systems
    Xiong, HH
    Zhou, MC
    Caudill, RJ
    [J]. 1996 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, PROCEEDINGS, VOLS 1-4, 1996, : 2793 - 2797
  • [4] A heuristic algorithm for solving flexible job shop scheduling problem
    Ziaee, Mohsen
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 71 (1-4): : 519 - 528
  • [5] A Flexible Heuristic Algorithm for Resource-Constrained Project Scheduling
    Seda, Milos
    Matousek, Radomil
    Osmera, Pavel
    Pivonka, Petr
    Sandera, Cenek
    [J]. WCECS 2009: WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, VOLS I AND II, 2009, : 730 - +
  • [6] A heuristic algorithm for solving flexible job shop scheduling problem
    Mohsen Ziaee
    [J]. The International Journal of Advanced Manufacturing Technology, 2014, 71 : 519 - 528
  • [7] Improved Heuristic Algorithm for Modern Industrial Production Scheduling
    Jiang Yongqing
    Pan Fucheng
    [J]. 2017 9TH INTERNATIONAL CONFERENCE ON MODELLING, IDENTIFICATION AND CONTROL (ICMIC 2017), 2017, : 1080 - 1084
  • [8] Heuristic scheduling algorithm for steelmaking - Continuous casting production
    Liu, GH
    Li, TK
    Kimura, Y
    [J]. ICIM' 2002: PROCEEDINGS OF THE SIXTH CHINA-JAPAN INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT, 2002, : 121 - 127
  • [9] Improved heuristic algorithm for modern industrial production scheduling
    Jiang, Yongqing
    Pan, Fucheng
    [J]. INTERNATIONAL JOURNAL OF MODELLING IDENTIFICATION AND CONTROL, 2018, 30 (04) : 284 - 292
  • [10] Mathematical modelling and a meta-heuristic for flexible job shop scheduling
    Roshanaei, V.
    Azab, Ahmed
    ElMaraghy, H.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (20) : 6247 - 6274