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 条
  • [21] An ant colony optimization approach to a permutational flowshop scheduling problem with outsourcing allowed
    Tavares Neto, R. F.
    Godinho Filho, M.
    COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (09) : 1286 - 1293
  • [22] Hybrid Taguchi-Based Particle Swarm Optimization for Flowshop Scheduling Problem
    Yang, Ching-I
    Chou, Jyh-Horng
    Chang, Ching-Kao
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2014, 39 (03) : 2393 - 2412
  • [23] An enhanced invasive weed optimization for makespan minimization in a flexible flowshop scheduling problem
    Jolai, F. (fjolai@ut.ac.ir), 1600, Sharif University of Technology (21):
  • [24] Particle swarm optimization with expanding neighborhood topology for the permutation flowshop scheduling problem
    Marinakis, Yannis
    Marinaki, Magdalene
    SOFT COMPUTING, 2013, 17 (07) : 1159 - 1173
  • [25] A discrete particle swarm optimization for lot-streaming flowshop scheduling problem
    Tseng, Chao-Tang
    Liao, Ching-Jong
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 191 (02) : 360 - 373
  • [26] Simulation-based-optimization to solve a multiobjective hybrid flowshop scheduling problem
    Li, Xiaohui
    Chehade, Hicham
    Yalaoui, Farouk
    Amodeo, Lionel
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM'2011): INNOVATIVE APPROACHES AND TECHNOLOGIES FOR NETWORKED MANUFACTURING ENTERPRISES MANAGEMENT, 2011, : 174 - 183
  • [27] A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem
    Pan, Quan-Ke
    Tasgetiren, M. Fatih
    Liang, Yun-Chia
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (09) : 2807 - 2839
  • [28] A hybrid discrete biogeography-based optimization for the permutation flowshop scheduling problem
    Lin, Jian
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (16) : 4805 - 4814
  • [29] Scheduling a flowshop problem with fuzzy processing times using ant colony optimization
    Kilic, Sezgin
    Kahraman, Cengiz
    APPLIED ARTIFICIAL INTELLIGENCE, 2006, : 449 - +
  • [30] An enhanced invasive weed optimization for makespan minimization in a flexible flowshop scheduling problem
    Jolai, F.
    Tavakkoli-Moghaddam, R.
    Rabiee, M.
    Gheisariha, E.
    SCIENTIA IRANICA, 2014, 21 (03) : 1007 - 1020