.png){kind=icon}
返回
A novel predictive-reactive scheduling method for parallel batch processor lot-sizing and scheduling with sequence-dependent setup time
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cie.2024.109985.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In practical printed circuit boards (PCB) drilling production systems, multiple spindle processing capabilities and uncertainties are commonplace. This paper addresses predictive-reactive scheduling, considering parallel batch processor lot-sizing and scheduling with sequence-dependent setup times in a dynamic environment. We propose a predictive scheduling algorithm named S-AGAIG to balance machine spindle utilization and order tardiness in steps. Multiple splitting solutions are first formed by using a split heuristic algorithm to size the sub -lots of orders. Then the adaptive genetic algorithm with iterated greedy search is applied to select the solutions and scheduling. Furthermore, we present a schedule repair strategy based on sub -lot co-processing considering the impact of critical sub -lots, and construct a scheduling stability metric for rescheduling. In 36 sets of case experiments encompassing diverse load and machine type configurations, S-AGAIG showcases a 21.27% enhancement in average tardiness performance when compared to its closest rival. Across 28 cases involving varying disturbances, the framework demonstrates exceptional robustness.
Keyword:
Predictive-reactive scheduling
Lot-sizing and scheduling
Multi-spindle batch processor
Sequence-dependent setup
Optimization algorithm
期刊
IF:
6.5
论文数:
1.0W
被引数:
3.8W
机构
引用论文
.png){kind=icon}
Lot-sizing and scheduling problem with earliness tardiness and setup penalties具有提前迟到和设置惩罚的批量和调度问题
PREAI
分享收藏Capacitated lot-sizing problem with production carry-over and set-up splitting: mathematical models生产结转和设置拆分的产能问题: 数学模型
OAAI
OAAI分享收藏A heuristic based on mathematical programming for a lot-sizing and scheduling problem in mold-injection production基于数学编程的启发式方法，用于模具注射生产中的批量和调度问题
PREAI
分享收藏
查看更多内容