In:
Mathematical Problems in Engineering, Hindawi Limited, Vol. 2020 ( 2020-11-5), p. 1-16
Abstract:
A single-machine scheduling problem that minimizes the total weighted tardiness with energy consumption constraints in the actual production environment is studied in this paper. Based on the properties of the problem, an improved particle swarm optimization (PSO) algorithm embedded with a local search strategy (PSO-LS) is designed to solve this problem. To evaluate the algorithm, some computational experiments are carried out using PSO-LS, basic PSO, and a genetic algorithm (GA). Before the comparison experiment, the Taguchi method is used to select appropriate parameter values for these three algorithms since heuristic algorithms rely heavily on their parameters. The experimental results show that the improved PSO-LS algorithm has considerable advantages over the basic PSO and GA, especially for large-scale problems.
Type of Medium:
Online Resource
ISSN:
1563-5147
,
1024-123X
DOI:
10.1155/2020/8870917
Language:
English
Publisher:
Hindawi Limited
Publication Date:
2020
detail.hit.zdb_id:
2014442-8
SSG:
11
Bookmarklink