Hybrid Taguchi-Based Particle Swarm Optimization for Flowshop Scheduling Problem

被引：7
|
作者：
Yang, Ching-I [1 ]
Chou, Jyh-Horng [1 ,2 ]
Chang, Ching-Kao [1 ]
机构：
[1] Natl Kaohsiung First Univ Sci & Technol, Inst Engn Sci & Technol, Kaohsiung 807, Taiwan
[2] Natl Kaohsiung Univ Appl Sci, Dept Elect Engn, Kaohsiung 807, Taiwan
来源：
ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING | 2014年 / 39卷 / 03期
关键词：
Flowshop scheduling problem; Dynamic weight; Taguchi-based crossover; Fuzzy inference system; GENETIC LOCAL SEARCH; ALGORITHM; DESIGN;
D O I：
10.1007/s13369-013-0756-1
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
A hybrid Taguchi-based particle swarm optimization (HTPSO) method is developed for solving multi-objective flowshop scheduling problems (FSPs). Search performance is improved using Taguchi-based crossover to avoid scheduling conflicts. Instead of the conventional approach to selecting dynamic weights randomly, which ignores very small weight values for the objective, a fuzzy inference system is used. A numerical example is given to demonstrate the application of the proposed HTPSO and its good performance. The numerical results show that the HTPSO effectively enhances particle swarm optimization. The improvement achieved by the HTPSO also exceeds that obtained by existing methods for finding Pareto optimum solutions for FSPs. Therefore, the proposed HTPSO method effectively solves multi-objective FSPs.
引用
收藏
页码：2393 / 2412
页数：20
相关论文
共 50 条
  • [31] Simulation-based-optimization to solve a multiobjective hybrid flowshop scheduling problem
    Li, Xiaohui
    Chehade, Hicham
    Yalaoui, Farouk
    Amodeo, Lionel
    [J]. PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM'2011): INNOVATIVE APPROACHES AND TECHNOLOGIES FOR NETWORKED MANUFACTURING ENTERPRISES MANAGEMENT, 2011, : 174 - 183
  • [32] A hybrid discrete biogeography-based optimization for the permutation flowshop scheduling problem
    Lin, Jian
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (16) : 4805 - 4814
  • [33] On the hybrid flowshop scheduling problem
    Haouari, Mohamed
    Hidri, Lotfi
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2008, 113 (01) : 495 - 497
  • [34] Scatter search based particle swarm optimization algorithm for earliness/tardiness flowshop scheduling with uncertainty
    Geng J.-C.
    Cui Z.
    Gu X.-S.
    [J]. International Journal of Automation and Computing, 2016, 13 (03) : 285 - 295
  • [35] A hybrid particle swarm optimization approach for the job-shop scheduling problem
    Wei-jun Xia
    Zhi-ming Wu
    [J]. The International Journal of Advanced Manufacturing Technology, 2006, 29 : 360 - 366
  • [36] A Hybrid Particle Swarm Optimization Method for Permutation Flow Shop Scheduling Problem
    Wang, Lin
    Qu, Jianhua
    Zheng, Yuyan
    [J]. HUMAN CENTERED COMPUTING, HCC 2014, 2015, 8944 : 465 - 476
  • [37] Scatter Search Based Particle Swarm Optimization Algorithm for Earliness/Tardiness Flowshop Scheduling with Uncertainty
    Jia-Can Geng
    Zhe Cui
    Xing-Sheng Gu
    [J]. Machine Intelligence Research, 2016, 13 (03) : 285 - 295
  • [38] A hybrid particle swarm optimization for a university course scheduling problem with flexible preferences
    Shiau, Der-Fang
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (01) : 235 - 248
  • [39] Multiprocessor task scheduling problem using hybrid discrete particle swarm optimization
    T Vairam
    S Sarathambekai
    K Umamaheswari
    [J]. Sādhanā, 2018, 43
  • [40] Multiprocessor task scheduling problem using hybrid discrete particle swarm optimization
    Vairam, T.
    Sarathambekai, S.
    Umamaheswari, K.
    [J]. SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2018, 43 (12):
12345