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

• 作者: Andrea Matta 张梦怡
• 来源期刊: 工业工程与管理
• 学科: 工学
• 关键词: 数学规划 数学启发式算法 仿真 缓存分配
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 理论与方法
• 页码范围: 74-80,87
• 页数: 8页
• 分类号: TP391.9
• 字数: 6060字
• 语种: 中文
• DOI: 10.19495/j.cnki.1007-5429.2017.05.0011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张梦怡	上海交通大学机械与动力工程学院	1	1	1.0	1.0
2	Andrea Matta	上海交通大学机械与动力工程学院	1	1	1.0	1.0