Energy-Saving Production Scheduling in a Single-Machine Manufacturing System by Improved Particle Swarm Optimization. (5th November 2020)

• Record Type: Journal Article
• Authors: Jiang, Qingquan; Liao, Xiaoya; Zhang, Rui; Lin, Qiaozhen
• Other Names: Huang Chenxi Academic Editor.
• Is Part Of: Mathematical problems in engineering. Volume 2020(2020)
• Publication Date: 2020-11-05
• Subjects: Engineering mathematics -- Periodicals; 510.2462
• DOI: 10.1155/2020/8870917
• Languages: English
• ISSNs: 1024-123X

Abstract

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.