.png){kind=icon}
返回
An Enhanced MOPSO Algorithm for Energy-Efficient Single-Machine Production Scheduling
.png){kind=icon}
OA
AI
DOI：10.3390/su11195381.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In recent years, the concerns on energy efficiency in manufacturing systems have been growing rapidly due to the pursuit of sustainable development. Production scheduling plays a vital role in saving energy and promoting profitability for the manufacturing industry. In this paper, we are concerned with a just-in-time (JIT) single machine scheduling problem which considers the deterioration effect and the energy consumption of job processing operations. The aim is to determine an optimal sequence for processing jobs under the objective of minimizing the total earliness/tardiness cost and the total energy consumption. Since the problem is NP-hard, an improved multi-objective particle swarm optimization algorithm enhanced by a local search strategy (MOPSO-LS) is proposed. We draw on the idea of k-opt neighborhoods and modify the neighborhood operations adaptively for the production scheduling problem. We consider two types of k-opt operations and implement the one without overlap in our local search. Three different values of k have been tested. We compare the performance of MOPSO-LS and MOPSO (excluding the local search function completely). Besides, we also compare MOPSO-LS with the well-known multi-objective optimization algorithm NSGA-II. The experimental results have verified the effectiveness of the proposed algorithm. The work of this paper will shed some light on the fast-growing research related to sustainable production scheduling.
Keyword:
energy efficiency
production scheduling
just-in-time
multi-objective particle swarm optimization
local search
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.3
论文数:
10.7W
被引数:
28.4W
机构
引用论文
Effect of Saturation and Lateral Interactions between Adsorbed Particles on Diffusion from the Surface into the Bulk.png)
Langmuir
LangmuirIF0
PREAI
分享收藏Effective heuristic for large-scale unrelated parallel machines scheduling problems大规模不相关并行机调度问题的有效启发式
PREAI
分享收藏
查看更多内容