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 条
  • [31] Particle swarm optimization with expanding neighborhood topology for the permutation flowshop scheduling problem
    Yannis Marinakis
    Magdalene Marinaki
    Soft Computing, 2013, 17 : 1159 - 1173
  • [32] Hybrid Taguchi-Based Particle Swarm Optimization for Flowshop Scheduling Problem
    Ching-I Yang
    Jyh-Horng Chou
    Ching-Kao Chang
    Arabian Journal for Science and Engineering, 2014, 39 : 2393 - 2412
  • [33] Hybrid Particle Swarm Optimization for Hybrid Flowshop Scheduling Problem with Maintenance Activities
    Li, Jun-qing
    Pan, Quan-ke
    Mao, Kun
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [34] Applying Ant Colony Optimization for the Joint Production and Preventive Maintenance Scheduling Problem in the Flowshop Sequencing Problem
    Benbouzid-Sitayeb, Fatima
    Ammi, Ismail
    Varnier, Christophe
    Zerhouni, Noureddine
    2008 3RD INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES: FROM THEORY TO APPLICATIONS, VOLS 1-5, 2008, : 1541 - +
  • [35] Algorithms for Assembly Type Flowshop Scheduling Problem
    李晓渝
    晋一
    关秦川
    Journal of Southwest Jiaotong University, 2000, (01) : 99 - 105
  • [36] An Improved Particle Swarm Optimization for Permutation Flowshop Scheduling Problem with Total Flowtime Criterion
    Wang, Xianpeng
    Tang, Lixin
    ADVANCES IN SWARM INTELLIGENCE, PT 1, PROCEEDINGS, 2010, 6145 : 144 - 151
  • [37] An Adaptive Parameter Free Particle Swarm Optimization Algorithm for the Permutation Flowshop Scheduling Problem
    Marinakis, Yannis
    Marinaki, Magdalene
    MACHINE LEARNING, OPTIMIZATION, AND DATA SCIENCE, 2019, 11943 : 168 - 179
  • [38] Scheduling a fuzzy flowshop problem with flexible due dates using ant colony optimization
    Kilic, Sezgin
    APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2007, 4448 : 742 - 751
  • [39] A novel chemical reaction optimization for the distributed permutation flowshop scheduling problem with makespan criterion
    Bargaoui, Hafewa
    Driss, Olfa Belkahla
    Ghedira, Khaled
    COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 111 : 239 - 250
  • [40] An improved genetic algorithm for the flowshop scheduling problem
    Rajkumar, R.
    Shahabudeen, P.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (01) : 233 - 249