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

来源：

INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL | 2009年 / 5卷 / 09期

关键词：

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 条

[21] Decomposition-based predictive dynamic multi-objective particle swarm optimization algorithm [J].

Geng H.-T. ;

Zhou S.-S. ;

Chen Z. ;

Han W.-M. .

Kongzhi yu Juece/Control and Decision, 2019, 34 (06) :1307-1318

[22] Graph-Based Deep Decomposition for Overlapping Large-Scale Optimization Problems [J].

Zhang, Xin ;

Ding, Bo-Wen ;

Xu, Xin-Xin ;

Li, Jian-Yu ;

Zhan, Zhi-Hui ;

Qian, Pengjiang ;

Fang, Wei ;

Lai, Kuei-Kuei ;

Zhang, Jun .

IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2023, 53 (04) :2374-2386

[23] Large-Scale Global Optimization Using a Binary Genetic Algorithm with EDA-Based Decomposition [J].

Sopov, Evgenii .

ADVANCES IN SWARM INTELLIGENCE, ICSI 2016, PT I, 2016, 9712 :619-626

[24] Decomposition-based classified ant colony optimization algorithm for scheduling semiconductor wafer fabrication system [J].

Guo, Chengtao ;

Jiang, Zhibin ;

Zhang, Huai ;

Li, Na .

COMPUTERS & INDUSTRIAL ENGINEERING, 2012, 62 (01) :141-151

[25] A Decomposition-Based Evolutionary Algorithm for Many Objective Optimization [J].

Asafuddoula, M. ;

Ray, Tapabrata ;

Sarker, Ruhul .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (03) :445-460

[26] A decomposition-based archiving approach for multi-objective evolutionary optimization [J].

Zhang, Yong ;

Gong, Dun-wei ;

Sun, Jian-yong ;

Qu, Bo-yang .

INFORMATION SCIENCES, 2018, 430 :397-413

[27] Algorithm Based on Improved Genetic Algorithm for Job Shop Scheduling Problem [J].

Chen, Xiaohan ;

Zhang, Beike ;

Gao, Dong .

2019 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (ICMA), 2019, :951-956

[28] Kepler Algorithm for Large-Scale Systems of Economic Dispatch with Heat Optimization [J].

Hakmi, Sultan Hassan ;

Shaheen, Abdullah M. ;

Alnami, Hashim ;

Moustafa, Ghareeb ;

Ginidi, Ahmed ;

Khan, Ameer Hamza ;

Hussain, Danish ;

Li, Shuai .

BIOMIMETICS, 2023, 8 (08)

[29] Enhanced decomposition-based hybrid evolutionary and gradient-based algorithm for many-objective optimization [J].

Zadeh, Parviz Mohammad ;

Mohagheghi, Mostafa .

APPLIED INTELLIGENCE, 2023, 53 (24) :30523-30534

[30] A decomposition-based algorithm for the double row layout problem [J].

Guan, Jian ;

Lin, Geng ;

Feng, Hui-Bin ;

Ruan, Zhi-Qiang .

APPLIED MATHEMATICAL MODELLING, 2020, 77 :963-979

← 1 2 3 4 5 →