A DECOMPOSITION-BASED OPTIMIZATION ALGORITHM FOR SCHEDULING LARGE-SCALE JOB SHOPS

被引:0
|
作者
Zhang, Rui [1 ]
Wu, Cheng [1 ]
机构
[1] Tsinghua Univ, Dept Automat, Beijing 100084, Peoples R China
关键词
Job shop scheduling problem; Decomposition; Simulated annealing; Particle swarm optimization; Bottleneck; PARTICLE SWARM OPTIMIZATION; GENETIC ALGORITHM; PARAMETERS;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A decomposition-based optimization algorithm is presented for large-scale job shop scheduling problems in which the total weighted tardiness should be minimized. The algorithm adopts an iterative optimization framework. In each iteration, a new subproblem is first defined by a simulated annealing approach and then solved using a particle swarm optimization algorithm. In order to promote the optimization efficiency, the jobs' bottleneck characteristic values are calculated and utilized as an immune mechanism to guide the subproblem-solving process. Numerical computations and comparisons are conducted for both randomly generated test problems and the real-life production environment of a speed-reducer factory in China. Experiment results reveal the unique advantages of the proposed algorithm over the existing methods.
引用
收藏
页码:2769 / 2780
页数:12
相关论文
共 50 条
  • [1] Decomposition-based Scheduling Algorithm for Large-scale Job Shop
    Zhai, Yingni
    Dong, Zhaoyang
    Chu, Wei
    Liu, Changjun
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION (ICIA), 2013, : 124 - 127
  • [2] A prediction based iterative decomposition algorithm for scheduling large-scale job shops
    Liu, Min
    Hao, Jing-Hua
    Wu, Cheng
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 2008, 47 (3-4) : 411 - 421
  • [3] Decomposition and Immune Genetic Algorithm for Scheduling Large Job Shops
    Zhang, Rui
    Wu, Cheng
    [J]. 2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 33 - 39
  • [4] A problem transformation-based and decomposition-based evolutionary algorithm for large-scale multiobjective optimization
    Xiong, Zhijian
    Wang, Xiaojing
    Li, Yu
    Feng, Wei
    Liu, Yashuang
    [J]. APPLIED SOFT COMPUTING, 2024, 150
  • [5] A Decomposition-based Approach for Constrained Large-Scale Global Optimization
    Sopov, Evgenii
    Vakhnin, Alexey
    [J]. IJCCI: PROCEEDINGS OF THE 11TH INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL INTELLIGENCE, 2019, : 147 - 154
  • [6] Decomposition-based Makespan Minimization in Job Shops
    Morikawa, Katsumi
    Takahashi, Katsuhiko
    [J]. INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2005, 5 (01): : 32 - 38
  • [7] A Decomposition-based Large-scale Multi-modal Multi-objective Optimization Algorithm
    Peng, Yiming
    Ishibuchi, Hisao
    [J]. 2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [8] A PARTIAL-CLUSTERING BASED ALGORITHM FOR ITERATIVE PARTIAL-DECOMPOSITION OF LARGE SCALE JOB SHOPS SCHEDULING PROBLEMS
    Gu, Yun-Dong
    Chen, De-Gang
    Li, Guo-Dong
    Liu, Min
    [J]. PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, 2009, : 2275 - +
  • [9] Heuristic approaches for scheduling jobs in large-scale flexible job shops
    Sobeyko, Oleh
    Moench, Lars
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2016, 68 : 97 - 109
  • [10] Modified Shifting Bottleneck Heuristic for Scheduling Problems of Large-Scale Job Shops
    周炳海
    彭涛
    [J]. Journal of Donghua University(English Edition), 2016, 33 (06) : 883 - 887