Zhou Binghai (周炳海),Yu Jiadi.[J].高技术通讯(英文),2016,22(2):113~119 |
|
Buffer allocation method of serial production lines based on improved ant colony optimization algorithm |
|
DOI:10.3772/j.issn.1006-6748.2016.02.001 |
中文关键词: |
英文关键词: buffer allocation, improved ant colony optimization (IACO) algorithm, serial production line, throughput rate |
基金项目: |
Author Name | Affiliation | Zhou Binghai (周炳海) | | Yu Jiadi | |
|
Hits: 1100 |
Download times: 956 |
中文摘要: |
|
英文摘要: |
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. |
View Full Text
View/Add Comment Download reader |
Close |