基于分枝搜索的带缓冲集束型设备调度与性能分析
The Scheduling and Performance Analysis of Cluster Tools with Buffers Based on Branch Searching作者机构:同济大学机械与能源工程学院上海201804
出 版 物:《自动化学报》 (Acta Automatica Sinica)
年 卷 期:2016年第42卷第1期
页 面:81-88页
核心收录:
学科分类:080903[工学-微电子学与固体电子学] 0809[工学-电子科学与技术(可授工学、理学学位)] 08[工学] 080501[工学-材料物理与化学] 0805[工学-材料科学与工程(可授工学、理学学位)] 080502[工学-材料学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金(61273035 71471135)资助~~
摘 要:针对带缓冲与驻留约束的集束型设备调度问题,本文提出了一种基于分枝的搜索调度方法.首先,构造问题域的数学模型,在此基础上提出了一种全局搜索算法;然后,通过数学分析证明引出必要的引理,提出一个基于分枝搜索的算法;最后,进行了仿真实验和分析,结果表明本文提出的算法是有效且可行的,同时还表明了带缓冲模块的集束型设备在一定程度上能提高集束型设备的产能.