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 条
  • [31] Trajectory Scheduling Methods for minimizing total tardiness in a flowshop
    Li, Xiaoping
    Chen, Long
    Xu, Haiyan
    Gupta, Jatinder N. D.
    OPERATIONS RESEARCH PERSPECTIVES, 2015, 2 : 13 - 23
  • [33] Minimizing total completion time in the flexible flowshop sequence-dependent group scheduling problem
    Keshavarz, Taha
    Salmasi, Nasser
    Varmazyar, Mohsen
    ANNALS OF OPERATIONS RESEARCH, 2015, 226 (01) : 351 - 377
  • [34] Minimizing total completion time in the flexible flowshop sequence-dependent group scheduling problem
    Taha Keshavarz
    Nasser Salmasi
    Mohsen Varmazyar
    Annals of Operations Research, 2015, 226 : 351 - 377
  • [35] A Two-Stage Assembly-Type Flowshop Scheduling Problem for Minimizing Total Tardiness
    Lee, Ju-Yong
    Bang, June-Young
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2016, 2016
  • [36] Multi-objective permutation flowshop scheduling problem based on improved MOEA/D
    Li L.
    Liu D.
    Wang X.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2021, 27 (07): : 1929 - 1940
  • [37] Adaptive Multi-objective Local Search Algorithms for the Permutation Flowshop Scheduling Problem
    Blot, Aymeric
    Kessaci, Marie-Eleonore
    Jourdan, Laetitia
    De Causmaecker, Patrick
    LEARNING AND INTELLIGENT OPTIMIZATION, LION 12, 2019, 11353 : 241 - 256
  • [38] A best-of-breed iterated greedy for the permutation flowshop scheduling problem with makespan objective
    Fernandez-Viagas, Victor
    Framinan, Jose M.
    COMPUTERS & OPERATIONS RESEARCH, 2019, 112
  • [39] Multi-objective no-wait hybrid flowshop scheduling problem with transportation times
    Khalili, Majid
    INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2012, 7 (02) : 147 - 154