Energy-saving production scheduling in a single-machine manufacturing system by improved particle swarm optimization

DOI10.1155/2020/8870917MaRDI QIDQ2214822zbMATH OpenOpenAlexFDO

Authors Xiaoya Liao, Rui Zhang, Qiaozhen Lin, Qing-Quan Jiang

Publication date 10 December 2020

Published in Mathematical Problems in Engineering (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2020/8870917

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Review text

Summary: 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.

Recommendations

• Energy aware scheduling in flexible flow shops with hybrid particle swarm optimization
• An improved particle swarm optimization for selective single machine scheduling with sequence dependent setup costs and downstream demands
• An improved particle swarm optimization algorithm to solve hybrid flowshop scheduling problems with the effect of human factors -- a case study
• Job-shop scheduling based on improved particle swarm
• Job shop scheduling and its optimization based on particle swarm optimizer

Cites work

• An adaptive large neighborhood search metaheuristic for agile satellite scheduling with time-dependent transition time
• Energy-efficient bi-objective single-machine scheduling with power-down mechanism
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Scheduling. Theory, algorithms, and systems.

Cited in

(6)

• Energy-aware production scheduling with power-saving modes
• An improved particle swarm optimization for selective single machine scheduling with sequence dependent setup costs and downstream demands
• Energy aware scheduling in flexible flow shops with hybrid particle swarm optimization
• A novel multi-objective green vehicle routing and scheduling model with stochastic demand, supply, and variable travel times
• Energy-efficient scheduling in manufacturing companies: a review and research framework
• Multi-product production routing problem by consideration of outsourcing and carbon emissions: particle swarm optimization

This page was built for publication: Energy-saving production scheduling in a single-machine manufacturing system by improved particle swarm optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2214822)