基于改进降顶算法的非可靠生产线最优缓存分配

作     者：王会琦 薛晓明 吕王勇 WANG Hui-qi;XUE Xiao-ming;LV Wang-yong

作者机构：四川大学数学学院成都610065 四川师范大学数学与软件科学学院成都610068 

基　　金：国家自然科学基金青年科学基金项目(11301360) 四川省教育厅重点基金项目(12ZA137) 高等学校博士学科点专项科研基金项目(20120181120089) 

出 版 物：《控制与决策》 (Control and Decision)

年 卷 期：2014年第29卷第8期

页      码：1424-1428页

摘      要：缓存分配是生产系统设计中一个重要的优化问题.基于非可靠连续生产线递推分解方法及其统计特性,提出在给定缓冲配制条件下的蒙特卡洛生产线吞吐量仿真估算方法,相比于传统的吞吐量估算模型该方法能更准确地描述各种生产场景.通过构造具有记忆性的禁忌集改进了传统降顶算法,并将其应用于实际缓存最优分配方案搜索中.仿真结果表明,对于各种规模的平衡生产线和非平衡生产线,改进降顶算法都可以快速有效地搜索到最优解.

主 题 词：非可靠生产线 缓存分配 蒙特卡罗仿真 禁忌集 降顶算法 

学科分类：08[工学] 081101[081101] 0811[工学-水利类] 081102[081102] 

核心收录：

D　O　I：10.13195/j.kzyjc.2013.0770

馆 藏 号：203766464...