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 条
  • [31] A hybrid intelligent algorithm for a fuzzy multi-objective job shop scheduling problem with reentrant workflows and parallel machines
    Basiri, Mohammad-Ali
    Alinezhad, Esmaeil
    Tavakkoli-Moghaddam, Reza
    Shahsavari-Poure, Nasser
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (05) : 7769 - 7785
  • [32] A hybrid discrete firefly algorithm for multi-objective flexible job shop scheduling problem with limited resource constraints
    Karthikeyan, S.
    Asokan, P.
    Nickolas, S.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 72 (9-12): : 1567 - 1579
  • [33] An AIS-based hybrid algorithm with PDRs for multi-objective dynamic online job shop scheduling problem
    Qiu, Xueni
    Lau, Henry Y. K.
    [J]. APPLIED SOFT COMPUTING, 2013, 13 (03) : 1340 - 1351
  • [34] A hybrid multi-objective genetic algorithm based on the ELECTRE method for a capacitated flexible job shop scheduling problem
    Mohamad Rohaninejad
    Amirsaman Kheirkhah
    Parviz Fattahi
    Behdin Vahedi-Nouri
    [J]. The International Journal of Advanced Manufacturing Technology, 2015, 77 : 51 - 66
  • [35] A hybrid multi-objective genetic algorithm based on the ELECTRE method for a capacitated flexible job shop scheduling problem
    Rohaninejad, Mohamad
    Kheirkhah, Amirsaman
    Fattahi, Parviz
    Vahedi-Nouri, Behdin
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2015, 77 (1-4): : 51 - 66
  • [36] An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem
    Zhang, Guohui
    Shao, Xinyu
    Li, Peigen
    Gao, Liang
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (04) : 1309 - 1318
  • [37] A hybrid discrete firefly algorithm for multi-objective flexible job shop scheduling problem with limited resource constraints
    S. Karthikeyan
    P. Asokan
    S. Nickolas
    [J]. The International Journal of Advanced Manufacturing Technology, 2014, 72 : 1567 - 1579
  • [38] MULTI-OBJECTIVE FLEXIBLE JOB SHOP SCHEDULING PROBLEM WITH CARBON EMISSIONS
    Zhang, Guo-Hui
    Dang, Shi-Jie
    Deng, Xiang
    [J]. ENERGY AND MECHANICAL ENGINEERING, 2016, : 946 - 952
  • [39] Multi-objective flexible job shop scheduling problem with key objectives
    Guo, Chengzhi
    Li, Ming
    Lei, Deming
    [J]. 2019 34RD YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC), 2019, : 23 - 27
  • [40] An improved MOEA/D for multi-objective job shop scheduling problem
    Zhao, Fuqing
    Chen, Zhen
    Wang, Junbiao
    Zhang, Chuck
    [J]. INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2017, 30 (06) : 616 - 640
12345