A Data-Driven Robust Scheduling Method Integrating Particle Swarm Optimization Algorithm with Kernel-Based Estimation
Open Access
- 8 June 2021
- journal article
- research article
- Published by MDPI AG in Applied Sciences
- Vol. 11 (12) , 5333
Abstract
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.Keywords
Funding Information
- National Natural Science Foundation of China (52005099)
- National Key Research and Development Program of China (2019YFB1706300)
- Fundamental Research Funds for the Central Universities (-)
This publication has 31 references indexed in Scilit:
- Robust scheduling of a two-stage hybrid flow shop with uncertain interval processing timesInternational Journal of Production Research, 2016
- Minimizing worst-case regret of makespan on a single machine with uncertain processing and setup timesApplied Soft Computing, 2014
- Multi-level job scheduling in a flexible job shop environmentInternational Journal of Production Research, 2013
- Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithmInternational Journal of Production Economics, 2011
- An integrative heuristic method for detailed operations scheduling in assembly job shop systemsInternational Journal of Production Research, 2011
- A nonlinear interval number programming method for uncertain optimization problemsEuropean Journal of Operational Research, 2008
- Advances in robust optimization approaches for scheduling under uncertainty2005
- Predictable scheduling of a single machine with breakdowns and sensitive jobsInternational Journal of Production Research, 1999
- Predictable scheduling of a job shop subject to breakdownsIEEE Transactions on Robotics and Automation, 1998
- Rescheduling job shops under random disruptionsInternational Journal of Production Research, 1997