Optimization Technique for Flowshop Scheduling Problem

被引:1
|
作者
Jukuntla, Amar [1 ]
机构
[1] Vignans Fdn Sci Technol & Res, Dept CSE, Vadlamudi, Andhra Pradesh, India
关键词
Optimization; Flowshop scheduling; Shop scheduling; Optimization techniques; Artificial bee colony; Genetic algorithm;
D O I
10.1007/978-981-10-7868-2_18
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a novel approach for solving flowshop scheduling problem with the objective of minimizing the makespan and maximizes the machine utilization with the help of optimization techniques. Flowshop is used for allocation of resources among the tasks to complete their scheduling process with optimization technique to get a feasible solution. This paper illustrates a proposed method with example and compared with traditional algorithms.
引用
收藏
页码:187 / 193
页数:7
相关论文
共 50 条
  • [41] Slope index for hybrid flowshop scheduling problem
    Li, Xiao-Feng
    Shao, Hui-He
    Ren, De-Xiang
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2002, 36 (08): : 1155 - 1157
  • [42] A bicriteria flowshop scheduling problem with setup times
    Eren, Tamer
    Guner, Ertan
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 183 (02) : 1292 - 1300
  • [43] An Optimization Problem of Distributed Permutation Flowshop Scheduling with an Order Acceptance Strategy in Heterogeneous Factories
    Lee, Seung Jae
    Kim, Byung Soo
    MATHEMATICS, 2025, 13 (05)
  • [44] An Adaptive Bumble Bees Mating Optimization Algorithm for the Hierarchical Permutation Flowshop Scheduling Problem
    Marinakis, Yannis
    Marinaki, Magdalene
    SWARM INTELLIGENCE, ANTS 2014, 2014, 8667 : 282 - 283
  • [45] Flowshop scheduling problem with objective of minimizing TCT
    Durgadevi, R.
    Jayakumar, S.
    Vijayaragavan, R.
    JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2023, 26 (01) : 1 - 10
  • [46] The general flowshop scheduling problem: Mathematical models
    Sadjadi, S.J.
    Aryanezhad, M.B.
    Ziaee, Mohsen
    Journal of Applied Sciences, 2008, 8 (17) : 3032 - 3037
  • [47] The Distributed Assembly Permutation Flowshop Scheduling Problem
    Hatami, Sara
    Ruiz, Ruben
    Andres-Romano, Carlos
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (17) : 5292 - 5308
  • [48] Cooperative metaheuristics for the permutation flowshop scheduling problem
    Vallada, Eva
    Ruiz, Ruben
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 193 (02) : 365 - 376
  • [49] On heuristic solutions for the stochastic flowshop scheduling problem
    Framinan, Jose M.
    Perez-Gonzalez, Paz
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 246 (02) : 413 - 420
  • [50] OPTIMIZATION BY PRE-ASSIGNMENT OF PROCESSES FOR RE-ENTRANT FLOWSHOP SCHEDULING PROBLEM
    Hino, Rei
    Osada, Tomoya
    PROCEEDINGS OF THE ASME/ISCIE INTERNATIONAL SYMPOSIUM ON FLEXIBLE AUTOMATION, ISFA 2012, 2013, : 333 - 336