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 条
  • [21] Research on Logistics Distribution Vehicle Scheduling Based on Heuristic Genetic Algorithm
    Wang, Chun-Li
    Wang, Yang
    Zeng, Ze-Yu
    Lin, Cheng-Yu
    Yu, Qiu-Li
    [J]. COMPLEXITY, 2021, 2021
  • [22] A Heuristic Algorithm for Integrated Production and Transportation Scheduling with Multiple Transportation Modes
    Chen, Longchao
    Yang, Jing
    Guo, Zhaoxia
    [J]. 2015 12TH INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT (ICSSSM), 2015,
  • [23] A HEURISTIC RESCHEDULING ALGORITHM FOR COMPUTER-BASED PRODUCTION SCHEDULING SYSTEMS
    LI, RK
    SHYU, YT
    ADIGA, S
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1993, 31 (08) : 1815 - 1826
  • [24] An ant colony optimization heuristic for an integrated production and distribution scheduling problem
    Chang, Yung-Chia
    Li, Vincent C.
    Chiang, Chia-Ju
    [J]. ENGINEERING OPTIMIZATION, 2014, 46 (04) : 503 - 520
  • [25] A Two-Phase Heuristic for the Production Scheduling of Heavy Plates in Steel Industry
    Tang, Lixin
    Wang, Xianpeng
    [J]. IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2010, 18 (01) : 104 - 117
  • [26] A PETRI NET-BASED HYBRID HEURISTIC SCHEDULING ALGORITHM FOR FLEXIBLE MANUFACTURING SYSTEM
    Xu, S. Z.
    [J]. INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2019, 18 (02) : 325 - 334
  • [27] Branch and Bound Method with Heuristic Algorithm for a Special Flexible Flow Shop Scheduling Problem
    Li, Zhantao
    Hong, Fu
    Chen, Qingxin
    Mao, Ning
    [J]. MANUFACTURING ENGINEERING AND AUTOMATION I, PTS 1-3, 2011, 139-141 : 1530 - +
  • [28] An Effective Heuristic Algorithm for Flexible Flow Shop Scheduling Problems with Parallel Batch Processing
    Turgay, Safiye
    Aydın, Abdulkadir
    [J]. Manufacturing and Service Operations Management, 2023, 4 (01): : 62 - 70
  • [29] An Efficient Heuristic Algorithm for Flexible Job-Shop Scheduling Problem with Due Windows
    Ai, Yi
    Wang, Mengying
    Xue, Xiaoguang
    Yan, Chao-Bo
    [J]. 2022 IEEE 18TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2022, : 142 - 147
  • [30] Iterative Widen Heuristic Beam Search Algorithm for Scheduling Problem of Flexible Assembly Systems
    Li, Xiaoling
    Xing, Keyi
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2021, 17 (11) : 7348 - 7358