Solving Fuzzy Job-Shop Scheduling Problem by a Hybrid PSO Algorithm

被引：0
|
作者：
Li, Junqing [1 ]
Pan, Quan-Ke [1 ]
Suganthan, P. N. [2 ]
Tasgetiren, M. Fatih [3 ]
机构：
[1] Liaocheng Univ, Sch Comp Sci, Liaocheng 252059, Shandong, Peoples R China
[2] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore, Singapore
[3] Yasar Univ, Dept Ind Engn, Izmir, Turkey
来源：
SWARM AND EVOLUTIONARY COMPUTATION | 2012年 / 7269卷
基金：
美国国家科学基金会;
关键词：
Fuzzy processing time; Job-shop scheduling problem; Particle swarm optimization; Tabu search; PARTICLE SWARM OPTIMIZATION; GENETIC ALGORITHM; PROCESSING TIME; TABU SEARCH;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper proposes a hybrid particle swarm optimization (PSO) algorithm for solving the job-shop scheduling problem with fuzzy processing times. The objective is to minimize the maximum fuzzy completion time, i.e., the fuzzy makespan. In the proposed PSO-based algorithm performs global explorative search, while the tabu search (TS) conducts the local exploitative search. One-point crossover operator is developed for the individual to learn information from the other individuals. Experimental results on three well-known benchmarks and a randomly generated case verify the effectiveness and efficiency of the proposed algorithm.
引用
收藏
页码：275 / 282
页数：8
相关论文
共 50 条
  • [41] Unified Genetic Algorithm Approach for Solving Flexible Job-Shop Scheduling Problem
    Park, Jin-Sung
    Ng, Huey-Yuen
    Chua, Tay-Jin
    Ng, Yen-Ting
    Kim, Jun-Woo
    [J]. APPLIED SCIENCES-BASEL, 2021, 11 (14):
  • [42] Solving a class of job-shop scheduling problem based on improved BPSO algorithm
    Fan, Kun
    Zhang, Ren-Qian
    Xia, Guo-Ping
    [J]. Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2007, 27 (11): : 111 - 117
  • [43] Solving the Flexible Job-shop Scheduling Problem with Quantum-inspired Algorithm
    Wu, Xiuli
    [J]. PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012), 2012, : 538 - 543
  • [44] Applied Research of Improved Hybrid Discrete PSO for Dynamic Job-shop Scheduling Problem
    Wang, Shufeng
    Xiao, Xiaocheng
    Li, Fei
    Wang, Ce
    [J]. 2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2010, : 4065 - 4068
  • [45] Parallelized GA-PSO Algorithm for Solving Job Shop Scheduling Problem
    Mudjihartono, Paulus
    Jiamthapthaksin, Rachsuda
    Tanprasert, Thitipong
    [J]. PROCEEDINGS OF 2016 2ND INTERNATIONAL CONFERENCE ON SCIENCE IN INFORMATION TECHNOLOGY (ICSITECH) - INFORMATION SCIENCE FOR GREEN SOCIETY AND ENVIRONMENT, 2016, : 103 - 108
  • [46] An effective PSO and AIS-based hybrid intelligent algorithm for job-shop scheduling
    Ge, Hong-Wei
    Sun, Liang
    Liang, Yan-Chun
    Qian, Feng
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2008, 38 (02): : 358 - 368
  • [47] Job-shop scheduling problem with fuzzy processing times
    Lin, FT
    [J]. COMPUTATIONAL SCIENCE -- ICCS 2001, PROCEEDINGS PT 2, 2001, 2074 : 409 - 418
  • [48] A Hybrid Discrete Imperialist Competition Algorithm for Fuzzy Job-Shop Scheduling Problems
    Wang, Shuaiqun
    Aorigele
    Liu, Guanjun
    Gao, Shangce
    [J]. IEEE ACCESS, 2016, 4 : 9320 - 9331
  • [49] A hybrid discrete particle swarm optimization algorithm for solving fuzzy job shop scheduling problem
    Li, Jun-qing
    Pan, Yu-xia
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 66 (1-4): : 583 - 596
  • [50] A hybrid discrete particle swarm optimization algorithm for solving fuzzy job shop scheduling problem
    Jun-qing Li
    Yu-xia Pan
    [J]. The International Journal of Advanced Manufacturing Technology, 2013, 66 : 583 - 596
12345