Buffer allocation method of serial production lines based on improved ant colony optimization algori

来源 :High Technology Letters | 被引量 : 0次 | 上传用户:gm5w56002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Buffer influences the performance of production lines greatly.To solve the buffer allocation problem(BAP) in serial production lines with unreliable machines effectively,an optimization method is proposed based on an improved ant colony optimization(IACO) algorithm.Firstly,a problem domain describing buffer allocation is structured.Then a mathematical programming model is established with an objective of maximizing throughput rate of the production line.On the basis of the descriptions mentioned above,combining with a two-opt strategy and an acceptance probability rule,an IACO algorithm is built to solve the BAP.Finally,the simulation experiments are designed to evaluate the proposed algorithm.The results indicate that the IACO algorithm is valid and practical. Buffer influences the performance of production lines greatly.To solve the buffer allocation problem (BAP) in serial production lines with unreliable machines effectively, an optimization method is proposed based on an improved ant colony optimization (IACO) algorithm. Firstly, a problem domain description buffer allocation is structured. a mathematical programming model is established with an objective of maximizing throughput rate of the production line. On the basis of the descriptions above, combining with a two-opt strategy and an acceptance probability rule, an IACO algorithm is built to solve the BAP. Finaally, the simulation experiments are designed to evaluate the proposed algorithm. The results indicates that the IACO algorithm is valid and practical.
其他文献
分裂公共不动点理论是分裂可行性问题的重要组成部分,尤其是分裂公共不动点的迭代逼近问题已成为分裂可行性问题近年来研究的活跃课题。本文采用了半相对非扩张算子、渐近非扩
For solving the difficult problem of leakage detection in city gas pipelines,a method using acoustic technique based on instantaneous energy (IE) distribution a
本文研究负压等熵气体动力系统方程组柯西问题整体解的存在性,即方程组(公式略)在初始条件(ρ(x,0),u(x,0))=(ρ0(x),u0(x))下整体解的存在性的研究。其中P(ρ)=γργ,且-1≤
现阶段,大部分的高压直流供电系统均选用了以大地为导体完成回流环节的方法。在这种方式下,将有一些电流通过变压器的中性点,而变压器的顺利工作。在某些情况下,甚至会损害到变压
计算机断层成像技术(Computed Tomography,简称CT)在现代工业和医学中起着非常重要的作用。外部CT重建是在特定要求下的工业和医学应用中提出的一种特殊的CT成像重建技术。由
In order to improve work performance of M aglev vibration test systems,the relationships of operating parameters between different components and system were re
有一句老话是这样说的:“千年田地八百主,田是主人人是客”.这话,自以为把一切都说透了.rn在上世纪四十年代风靡重庆的《重庆掌故》中,有新闻人背景的川东著名评书人王秉诚,
目前全国正常运营的网贷平台有2000余家,单京沪粤三地,网贷平台数量就有千余家,占半壁江山。  据网贷之家数据显示,截至2017年9月底,北京、上海、广东网贷平台数量总计1067家,其中,北京市正常运营的网贷平台共有385家,较上月减少10家;上海市正常运营的网贷平台共有269家,较上月减少12家;广东省正常运营的网贷平台共有413家,较上月减少8家。  上海問题网贷平台最多  北京、上海、广东9
日前结束的国际互联网络名字与编号分配机构(ICANN)蒙特利尔会议传出好消息:我国计算机网络与数据通信专家、中科院研究员钱华林成功当选ICANN理事会理事,任期三年。据悉这
With the increasing traffic demand,the closely built three or more tunnels with large section play a significant role in the tunnel construction.However,the int