制造业调度的Practimum-Optimum算法:引发规模与性能突破的范式转变
人工智能
2024-08-20 v1
摘要
Practimum-Optimum(P-O)算法代表了一种范式转变,旨在为复杂现实生活业务问题(如大规模制造业调度)开发自动优化产品。它利用深厚的业务领域专业知识,创建一组具有不同“思学派”的人工智能主体(VHE)代理,这些代理对如何创建高质量调度方案持不同观点。通过将其计算机化为算法,P-O能够远超人类调度员的速度生成大量有效调度方案。最初,这些调度方案也可能是远离高质量调度方案的局部最优峰值。通过将这些调度方案提交给强化学习算法(RL),P-O学习每个VHE调度方案的弱点与优势,据此推导出对需求集合中奖励与惩罚的改变,这些改变将修改先前迭代中导致当前调度状态所分配时间和资源优先级。这些改变使得VHE算法的核心逻辑在后续迭代中探索调度宇宙中大幅不同的区域, potentially找到更高质量的调度方案。以爬坡类比来看,这可以被视为一次大跳跃,从给定的局部峰值跳转到一个遥远的有希望的起点,并嵌入了针对后续迭代的知识。这种差异与大多数当代算法不同,后者在其访问的局部峰值附近的邻域中花费大量时间进行微小步骤。这种差异使得P-O算法在复杂组织中实现了制造业调度的规模和性能的突破。P-O算法是Plataine Scheduler的核心,能够在一键内,例行地调度30,000至50,000个任务,以应对复杂的现实制造业运营。
引用
@article{arxiv.2408.10040,
title = {The Practimum-Optimum Algorithm for Manufacturing Scheduling: A Paradigm Shift Leading to Breakthroughs in Scale and Performance},
author = {Moshe BenBassat},
journal= {arXiv preprint arXiv:2408.10040},
year = {2024}
}