标题
  • 标题
  • 作者
  • 关键词

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

2017-10-10分类号:TB497

【作者】张梦怡  Andrea Matta  
【部门】上海交通大学机械与动力工程学院  
【摘要】流水线集成优化问题包含三个子问题:工作站分配问题,工作量切分问题与缓存分配问题。同时解决上述三个子问题,研究满足目标生产率要求的成本最低的流水线设计。为了解决上述问题,基于离散事件优化方法,建立描述仿真优化的混合整数规划模型;由于精确模型的求解复杂度高,精确的混合整数规划模型被近似为线性规划模型;这一近似模型的精度不足,为了进一步完善模型,调整了近似模型的构造,并以此为基础开发了数学启发式算法。数值实验表明,与现有的仿真优化软件相比,该数学启发式算法可以在较短的时间内求得满足约束条件且更接近全局最优的解。
【关键词】数学规划  数学启发式算法  仿真  缓存分配
【基金】国家自然科学基金资助面上项目(61473188)
【所属期刊栏目】工业工程与管理
文献传递