A hybrid algorithm for multi-objective job shop scheduling problem

被引：0
|
作者：
Li, Junqing [1 ]
Pan, Quanke [1 ]
Xie, Shengxian [1 ]
Gao, Kaizhou [1 ]
Wang, Yuting [1 ]
机构：
[1] Liaocheng Univ, Sch Comp, Liaocheng 252059, Shandong, Peoples R China
来源：
2011 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6 | 2011年
关键词：
Multi-objective; Job shop scheduling problem; Tabu search; Critical block; SHIFTING BOTTLENECK PROCEDURE; TABU SEARCH; MAKESPAN;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this study, we proposed a hybrid algorithm for solving the job shop scheduling problem with two objectives, i.e., to minimize the maximal completion time, the total flow time. The tabu search (TS) algorithm was used to conduct local search. Several initial approaches are presented to produce initial solution with high level of quality. The neighborhood structure based on critical block was introduced to reduce the searching space size. Experimental results based on well-known benchmarks show the efficiency and effectiveness of the proposed algorithm.
引用
收藏
页码：3630 / 3634
页数：5
相关论文
共 50 条
  • [1] Hybrid Evolutionary Algorithm for Multi-Objective Job Shop Scheduling
    Qin, Chaoyong
    Zhu, Jianjun
    Zheng, Jianguo
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 2, 2009, : 168 - +
  • [2] An effective hybrid algorithm for multi-objective flexible job-shop scheduling problem
    Huang, Xiabao
    Guan, Zailin
    Yang, Lixi
    [J]. ADVANCES IN MECHANICAL ENGINEERING, 2018, 10 (09):
  • [3] A Multi-objective Memetic Algorithm for the Job-Shop Scheduling Problem
    Frutos, Mariano
    Tohme, Fernando
    [J]. OPERATIONAL RESEARCH, 2013, 13 (02) : 233 - 250
  • [4] A Multi-objective Memetic Algorithm for the Job-Shop Scheduling Problem
    Mariano Frutos
    Fernando Tohmé
    [J]. Operational Research, 2013, 13 : 233 - 250
  • [5] A Memetic Algorithm for the Multi-Objective Flexible Job Shop Scheduling Problem
    Yuan, Yuan
    Xu, Hua
    [J]. GECCO'13: PROCEEDINGS OF THE 2013 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2013, : 559 - 566
  • [6] A hybrid genetic algorithm and tabu search for a multi-objective dynamic job shop scheduling problem
    Zhang, Liping
    Gao, Liang
    Li, Xinyu
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (12) : 3516 - 3531
  • [7] A Hybrid Differential Evolution Algorithm for the Multi-objective Reentrant Job-shop Scheduling Problem
    Qian, B.
    Li, Z. H.
    Hu, R.
    Zhang, C. S.
    [J]. 2013 10TH IEEE INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION (ICCA), 2013, : 485 - 489
  • [8] Application of multi-objective memetic algorithm in multi-objective flexible job-shop scheduling problem
    Zhenwen, H.U.
    [J]. Academic Journal of Manufacturing Engineering, 2019, 17 (03): : 24 - 28
  • [9] A Collaborative Evolutionary Algorithm for Multi-objective Flexible Job Shop Scheduling Problem
    Li, X. Y.
    Gao, L.
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2011, : 997 - 1002
  • [10] A comparison of GA and PSO algorithm for multi-objective job shop scheduling problem
    Pratchayaborirak, Thongchai
    Kachitvichyanukul, Voratas
    [J]. PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT LOGISTICS SYSTEMS, 2008, : 470 - 481
12345