Energy-Saving Production Scheduling in a Single-Machine Manufacturing System by Improved Particle Swarm Optimization

Qingquan Jiang, Xiaoya Liao, Rui Zhang and Qiaozhen Lin

Mathematical Problems in Engineering, 2020, vol. 2020, 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.

Date: 2020
References: Add references at CitEc
Citations: View citations in EconPapers (1) Track citations by RSS feed

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2020/8870917.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2020/8870917.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:8870917

DOI: 10.1155/2020/8870917

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().