动态环境下的柔性布局问题及在半导体封装行业中的应用

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:lglglglglg18
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设施布局与物料的搬运设备规划问题对于制造企业来讲有着重要的意义,而由于当代竞争日益激烈的环境下产品的产品生命周期相对较短,产品的产量和种类变动很大,技术的更新换代速度特别快,导致生产这些产品的设备也变动频繁。动态多阶段的设施规划问题成为研究的焦点。以前的研究主要采用基于QAP问题、图论、混合整数规划、启发式方法来解决改类问题,但是许多研究有着过于理论化,假设太多的缺点,实用性欠佳。本文提出的是一种可以解决不等面积,连续平面空间内的多阶段多目标的一种启发式方法。目标函数包括重新布置成本,空间利用率,物料搬运成本,功能性成本。其中,功能性成本是文中提出的为了确保功能性布局而提出的一个成本。目的是找到一种可以在多阶段综合考虑的优化过的设施布局系统。本研究主要分两个阶段进行,第一个阶段是通过自己提出的算法来找到各种可行解组合,通过经验和理论的结合来减小解空间搜索范围;第二阶段是通过元启发式方法(Meta-heuristic)来解决排列组合问题,将第一阶段的解进行优化选择,得到最优布局。文中的元启发式算法是结合了模拟退火和禁忌搜索的一种混合算法。通过一个3片区域、40台左右机器的实际半导体厂案例,解释了文中算法原理和过程,并利用二十多个不同的试验来验证算法的有效性,证明了该模型是可以实际应用到工业生产当中的有效的解决动态设施规划问题的方法。最后,文章还对于各种参数对于结果的影响做了分析,给出了参数取值的建议。
其他文献
哥本哈根会议召开前夕,笔者前往丹麦采访.于片刻闲暇中在哥市中心闲逛,所见所闻使笔者受益匪浅.笔者到市政广场之时,日已西斜,原本开阔的广场被几盏白色的大帐篷覆盖.帐篷里
期刊
鲁迅是我国文化革命的先驱,在他的小说中描写了众多的下层百姓的挣扎与不幸,塑造了阿Q、闰土等鲜明而典型的人物形象,描述他们生活的艰辛和苦难,对阿Q等小人物的命运寄予深切
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
欧洲几年前在大规模风电并网实践中总结出的条经验,如今在中国的蒙西地区得到了验证.这条经验是:电力系统消纳大量风电的能力主要取决于观念、经济和监管政策,而不是技术和实
期刊
非对称桥梁转体施工技术的广泛应用对钢球铰安装的精度控制提出了更高的要求。而现有的BIM技术不能考虑球铰的制造误差及拼装误差。因此提出一种基于BIM+三维激光扫描技术的
基于2017年中国流动人口动态监测数据,从就业因素、流动因素、个人因素和城市经济因素四方面构建全国和不同层级城市的流动人口租购选择影响因素评价模型,并运用Logit回归法
本文探讨了CAT计算机辅助翻译系统进入高校英语专业翻译课程的必要性,分析了当前将CAT技术应用于教学所存在的问题,并指出CAT在翻译课程的教学中应达到的具体目标。 This ar
目的探讨高校附属医院城市社区卫生服务居家护理干预对社区2型糖尿病老年患者的影响。方法采用随机数字表发将社区的120例2型糖尿病老年患者分为干预组和对照组,每组各60例。
在以往的关于中国汽车工业发展的讨论中,更多关注的是产业组织理论下中国汽车市场的市场行为、市场结构和市场绩效问题。也有不少文献对中国汽车工业的技术创新问题进行探讨
高速铁路的开通给沿线城市的建设带来了重大影响。基于可达性测度以及修正的经济潜力模型,利用GIS对安徽省高铁可达性以及经济潜力进行深入分析。研究表明:(1)高铁开通后安徽