.png){kind=icon}
返回
Batch processing machine scheduling problems using a self-adaptive approach based on dynamic programming
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cor.2024.106933.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
With the increasing trend of smart electronic devices, interlinked industries face various challenges in meeting market demand. The demand for customized small-batch and multi-variety products with agility in customer expectations makes the scheduling problem more complex. Batch-processing machine (BPM) scheduling refers to managing and organizing the execution of a group of tasks or jobs on a machine. BPM scheduling is a complex optimization problem critical in semiconductor production systems industries. A single BPM scheduling problem, considering multiple jobs with different sizes, release times, processing times, and due dates to minimize total earliness and tardiness, is studied in this paper. A mixed integer programming model is formulated to express the problem, including the related constraints. The self-adaptive hybrid differential evolution and tabu search (SDETS) algorithm with dynamic programming is proposed to solve the BPM-scheduling problem. The novel SDETS algorithm is embedded with four additional features: a) dynamic programming-based batch formation; b) right-left-shifting rules to identify the starting time of each batch; c) DE-self-adaptive mutation strategy to determine the job sequence and trade-off between exploration and exploitation; d) introduction of tabu-search to enhance the convergence rate. A comprehensive parametric tuning of the algorithms is conducted to optimize the performance and enhance the suitability for the specific problem set case instances. The findings suggest that the proposed algorithm surpasses the performance of the compared algorithms. Moreover, the SDETS method exhibits high convergence to find more precise and globally optimal solutions for large-scale problem instances, further emphasizing its practical applicability.
Keyword:
Batch-processing machine scheduling
Dynamic programming
Differential evolution
Tabu search
Self-adaptive mutation
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
引用论文
.png){kind=icon}
A novel carbon reduction engineering method-based deep Q-learning algorithm for energy-efficient scheduling on a single batch-processing machine in semiconductor manufacturing一种新颖的基于碳减排工程方法的深度Q学习算法，用于半导体制造中的单个批处理机器上的节能调度
OAAI
OAAI分享收藏分享收藏
查看更多内容