4.6 Article

A Data-Driven Robust Scheduling Method Integrating Particle Swarm Optimization Algorithm with Kernel-Based Estimation

期刊

APPLIED SCIENCES-BASEL
卷 11, 期 12, 页码 -

出版社

MDPI
DOI: 10.3390/app11125333

关键词

robust scheduling; particle swarm optimization algorithm; kernel density estimation; interval theory

资金

  1. Program of the National Natural Science Foundation of China [52005099]
  2. National Key R&D Program of China [2019YFB1706300]
  3. Fundamental Research Funds for the Central Universities

向作者/读者索取更多资源

This study proposed a framework using data-driven methodologies to optimize the robustness of assembly job shop scheduling problem (AJSSP). Considering the uncertainty of process setup time and processing time, the study utilized kernel density estimation method and particle swarm optimization (PSO) algorithm for optimizing production schedule, introducing concepts of confidence level and interval theory.
The assembly job shop scheduling problem (AJSSP) widely exists in the production process of many complex products. Robust scheduling methods aim to optimize the given criteria for improving the robustness of the schedule by organizing the assembly processes under uncertainty. In this work, the uncertainty of process setup time and processing time is considered, and a framework for the robust scheduling of AJSSP using data-driven methodologies is proposed. The framework consists of obtaining the distribution information of uncertain parameters based on historical data and using a particle swarm optimization (PSO) algorithm to optimize the production schedule. Firstly, the kernel density estimation method is used to estimate the probability density function of uncertain parameters. To control the robustness of the schedule, the concept of confidence level is introduced when determining the range of uncertain parameters. Secondly, an interval scheduling method constructed using interval theory and a customized discrete PSO algorithm are used to optimize the AJSSP with assembly constraints. Several computational experiments are introduced to illustrate the proposed method, and these were proven effective in improving the performance and robustness of the schedule.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.6
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据