Collaborative Optimization of Transfer Line Balancing and Buffer Allocation Based on Polychromatic Set
| Autor: | Zhang Rui, Shao Huan, Li Aiping, Liu Xuemei, Jia Yongqi |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
0209 industrial biotechnology
Mathematical optimization Engineering business.industry Production cost Transfer line 02 engineering and technology computer.software_genre Buffer (optical fiber) Boolean constraint Simulation software 020901 industrial engineering & automation Machining 0202 electrical engineering electronic engineering information engineering General Earth and Planetary Sciences 020201 artificial intelligence & image processing Collaborative optimization business computer General Environmental Science Coding (social sciences) |
| Zdroj: | Procedia CIRP. 63:213-218 |
| ISSN: | 2212-8271 |
| DOI: | 10.1016/j.procir.2017.02.045 |
| Popis: | The transfer line balancing problem (TLBP) and the buffer allocation problem (BAP) are amongst the most studied problems on transfer line system. However, the two problems are usually solved separately, although they are closely interrelated. Traditional optimization of TLBP probably leads to a deviation of production rate from the actual performance which is used as the optimization objective of the following BAP, especially when the equipment reliability differences are relatively large. In this paper, an innovative approach, considering machining accessibility and machine reliability, is presented to solve the TLBP and BAP simultaneously. A polychromatic-set-based constraint model and a collaborative optimization algorithm are proposed. A group of Boolean constraint matrixes both for machining feature sets and their optional stations sets are constructed through polychromatic set theory. A new coding mode based on priority, which always keeps all schemes feasible in each iteration and suitable for GA, PSO and other intelligent algorithms, is presented to describe all the allocation information for station, process, buffer and configuration. Optimization objectives including production rate and production cost are evaluated through the COM interface with simulation software. Comparison experiments and a real case of a diesel engine block demonstrate both the validity and efficiency. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|