Flowshop scheduling problem with objective of minimizing TCT

被引:0
|
作者
Durgadevi, R. [1 ]
Jayakumar, S. [1 ]
Vijayaragavan, R. [2 ]
机构
[1] Arignar Anna Govt Arts Coll, Dept Math, Cheyyar 604407, Tamil Nadu, India
[2] Thiruvalluvar Univ, Dept Math, Vellore, Tamil Nadu, India
关键词
Heuristic; Flowshop scheduling problem; TCT; Jayavasudev; ALGORITHM;
D O I
10.47974/JIM-1641
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In manufacturing industries, scheduling problems are the origin. Particularly flowshop scheduling problem occurs in time table algorithm, operatory theory and combinatorial optimization problem with the total completion time (TCT) minimizing is a herculean task to obtain near optimal solution. Researchers are interested in solving these types of problems with the objective being that TCT is quite fashionable. Comparing the solution with existing one is quite logical to arrive the conclusion which algorithm performance better than the other. The heuristic approach developed by us, Jayakumar and Vasudevan performs better compare with other algorithms found in the literature.
引用
收藏
页码:1 / 10
页数:10
相关论文
共 50 条
  • [41] HEURISTIC ALGORITHM FOR FLOWSHOP SCHEDULING PROBLEM
    GUPTA, JND
    REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1976, 10 (06): : 63 - 73
  • [42] Optimization Technique for Flowshop Scheduling Problem
    Jukuntla, Amar
    ARTIFICIAL INTELLIGENCE AND EVOLUTIONARY COMPUTATIONS IN ENGINEERING SYSTEMS, ICAIECES 2017, 2018, 668 : 187 - 193
  • [43] A Genetic Algorithm for the Flowshop Scheduling Problem
    Qi Yuesheng
    Wang Baozhong
    Kang Lishan(State Key Laboratory of Software Engineering
    WuhanUniversityJournalofNaturalSciences, 1998, (04) : 410 - 412
  • [44] Combinatorial particleswarmoptimizationforsolvingblocking flowshop scheduling problem
    Eddaly, Mansour
    Jarboui, Bassem
    Siarry, Patrick
    JOURNAL OF COMPUTATIONAL DESIGN AND ENGINEERING, 2016, 3 (04) : 295 - 311
  • [45] Fatigue Integration to the Flowshop Scheduling Problem
    Paredes-Astudillo, Yenny A.
    Jimenez, Jose-Fernando
    Montoya-Torres, Jairo R.
    Botta-Genoulaz, Valerie
    SERVICE ORIENTED, HOLONIC AND MULTI-AGENT MANUFACTURING SYSTEMS FOR INDUSTRY OF THE FUTURE, SOHOMA 2023, 2024, 1136 : 135 - 147
  • [46] The distributed permutation flowshop scheduling problem
    Naderi, B.
    Ruiz, Ruben
    COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (04) : 754 - 768
  • [47] A multi-objective electromagnetism algorithm for a bi-objective hybrid no-wait flowshop scheduling problem
    Khalili, Majid
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 70 (9-12): : 1591 - 1601
  • [48] A multi-objective electromagnetism algorithm for a bi-objective hybrid no-wait flowshop scheduling problem
    Majid Khalili
    The International Journal of Advanced Manufacturing Technology, 2014, 70 : 1591 - 1601
  • [49] A Heuristic Algorithm for Flowshop Scheduling Problem
    Tang, Dan
    Shu, Hong Ping
    MANUFACTURING ENGINEERING AND AUTOMATION II, PTS 1-3, 2012, 591-593 : 626 - 630
  • [50] Minimizing makespan on a three-machine flowshop batch scheduling problem with transportation using genetic algorithm
    Behnamian, S. M. T.
    Ghomi, S. M. T. Fatemi
    Jolai, F.
    Amirtaheri, O.
    APPLIED SOFT COMPUTING, 2012, 12 (02) : 768 - 777