基于离散事件优化的流水线集成优化设计研究

作者：张梦怡,Andrea Matta

摘要：流水线集成优化问题包含三个子问题：工作站分配问题,工作量切分问题与缓存分配问题。同时解决上述三个子问题,研究满足目标生产率要求的成本最低的流水线设计。为了解决上述问题,基于离散事件优化方法,建立描述仿真优化的混合整数规划模型;由于精确模型的求解复杂度高,精确的混合整数规划模型被近似为线性规划模型;这一近似模型的精度不足,为了进一步完善模型,调整了近似模型的构造,并以此为基础开发了数学启发式算法。数值实验表明,与现有的仿真优化软件相比,该数学启发式算法可以在较短的时间内求得满足约束条件且更接近全局最优的解。还研究了集成优化问题中的工作量切分与缓存分配图样。

发文机构：上海交通大学机械与动力工程学院

关键词：数学规划数学启发式算法仿真缓存分配mathematical programmingmath-heuristicsimulationbuffer allocation problem

分类号： TP391.9[自动化与计算机技术—计算机应用技术][自动化与计算机技术—计算机科学与技术]