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 条
  • [31] Heuristic Grid Resource Scheduling Algorithm based on Group of Task and Secondary Distribution
    Zhang, Zhongping
    Feng, Yupeng
    Zhang, Shan
    Sun, Ying
    [J]. INTERNATIONAL JOURNAL OF SECURITY AND ITS APPLICATIONS, 2015, 9 (08): : 427 - 438
  • [32] A two pass heuristic algorithm for scheduling ‘blocked out’ units in continuous process industry
    Sumit Kumar Bose
    Subir Bhattacharya
    [J]. Annals of Operations Research, 2008, 159 : 293 - 313
  • [33] Flexible optimisation of flexible production processes Generic modelling of finite scheduling problems for flexible manufacturing systems
    Brecher, C.
    Fayzullin, K.
    Possel-Dolken, F.
    Valkyser, B.
    [J]. ATP EDITION, 2008, (01): : 60 - 69
  • [34] A two pass heuristic algorithm for scheduling 'Cyblocked out' units in continuous process industry
    Bose, Sumit Kumar
    Bhattacharya, Subir
    [J]. ANNALS OF OPERATIONS RESEARCH, 2008, 159 (01) : 293 - 313
  • [35] Scheduling a production-distribution system to optimize the tradeoff between delivery tardiness and distribution cost
    Pundoor, G
    Chen, ZL
    [J]. NAVAL RESEARCH LOGISTICS, 2005, 52 (06) : 571 - 589
  • [36] Heuristic-Based Algorithm for Suboptimal Scheduling Realized in Hybrid Production Environment
    Danilczuk, Wojciech
    Gola, Arkadiusz
    Pizon, Jakub
    [J]. ADVANCES IN MANUFACTURING IV, VOL 2, MANUFACTURING 2024, 2024, : 213 - 226
  • [37] Multi-buffered steelmaking production scheduling with heuristic rules and memetic algorithm
    College of Machinery and Automation, Wuhan University of Science and Technology, Wuhan
    430081, China
    不详
    430081, China
    [J]. Jisuanji Jicheng Zhizao Xitong, 11 (2955-2963):
  • [38] Sustainable flexible flow shop scheduling optimization in flexible packaging industry using genetic algorithm
    Marimin
    Farhan, M. N.
    [J]. INTERNATIONAL CONFERENCE ON INNOVATION IN TECHNOLOGY AND MANAGEMENT FOR SUSTAINABLE AGROINDUSTRY (ITAMSA 2019), 2020, 472
  • [39] Heuristic algorithm for two-stage flexible flow shop scheduling with tail group constraint
    Li, Zhantao
    Chen, Qingxin
    Mao, Ning
    [J]. Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2013, 49 (12): : 183 - 192
  • [40] A heuristic algorithm for two-stage flexible flow shop scheduling with head group constraint
    Li, Zhan-tao
    Chen, Qing-xin
    Mao, Ning
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (03) : 751 - 771