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 条
  • [21] Minimizing Total Tardiness in a Two-Machine Flowshop Scheduling Problem with Availability Constraints
    Rakrouki, Mohamed Ali
    Aljohani, Abeer
    Alharbe, Nawaf
    Berrais, Abdelaziz
    Ladhari, Talel
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2023, 35 (01): : 1119 - 1134
  • [22] Minimizing total tardiness in the permutation flowshop scheduling problem with minimal and maximal time lags
    Hamdi, Imen
    Loukil, Taicir
    OPERATIONAL RESEARCH, 2015, 15 (01) : 95 - 114
  • [23] MINIMIZING THE MAKESPAN IN THE 3-MACHINE ASSEMBLY-TYPE FLOWSHOP SCHEDULING PROBLEM
    LEE, CY
    CHENG, TCE
    LIN, BMT
    MANAGEMENT SCIENCE, 1993, 39 (05) : 616 - 625
  • [24] The tricriteria flowshop scheduling problem
    Eren, Tamer
    Guner, Ertan
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 36 (11-12): : 1210 - 1220
  • [25] On the hybrid flowshop scheduling problem
    Haouari, Mohamed
    Hidri, Lotfi
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2008, 113 (01) : 495 - 497
  • [26] Solving multi-objective permutation flowshop scheduling problem using CUDA
    Zelazny, Dominik
    Pempera, Jaroslaw
    2015 20TH INTERNATIONAL CONFERENCE ON METHODS AND MODELS IN AUTOMATION AND ROBOTICS (MMAR), 2015, : 347 - 352
  • [27] The tricriteria flowshop scheduling problem
    Tamer Eren
    Ertan Güner
    The International Journal of Advanced Manufacturing Technology, 2008, 36 : 1210 - 1220
  • [28] Multi-objective Path Relinking Algorithm for Solving Bi-objective Flowshop Scheduling Problem
    Zeng, Rong-Qiang
    Basseur, Matthieu
    Xue, Li-Yuan
    ADVANCED INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, PT I, ICIC 2024, 2024, 14862 : 159 - 168
  • [29] A HYBRID APPROACH FOR MINIMIZING MAKESPAN IN PERMUTATION FLOWSHOP SCHEDULING
    Govindan, Kannan
    Balasundaram, R.
    Baskar, N.
    Asokan, P.
    JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING, 2017, 26 (01) : 50 - 76
  • [30] A hybrid approach for minimizing makespan in permutation flowshop scheduling
    Kannan Govindan
    R. Balasundaram
    N. Baskar
    P. Asokan
    Journal of Systems Science and Systems Engineering, 2017, 26 : 50 - 76