| Xu Weida(徐炜达),Xiao Tianyuan.[J].高技术通讯(英文),2011,17(1):1~6 |
|
| A scenario relaxation algorithm for finite scenario based robust assembly line balancing |
| |
| DOI： |
| 中文关键词: |
| 英文关键词: scenario-based decision making, robust optimization, assembly line balancing, genetic algorithm |
| 基金项目: |
| Author Name | Affiliation | | Xu Weida(徐炜达) | | | Xiao Tianyuan | |
|
| Hits: 645 |
| Download times: 0 |
| 中文摘要: |
| |
| 英文摘要: |
| A balancing problem for a mixed model assembly line with uncertain task processing time and daily model mixed changes is considered, and the objective is to minimize the work variances between stations in the line. For the balancing problem for the scenario-based robust assembly line with a finitely large number of potential scenarios, the direct solution methodology considering all potential scenarios is quite time-consuming. A scenario relaxation algorithm that embeds genetic algorithm is developed. This new algorithm guarantees termination at an optimal robust solution with relatively short running time, and makes it possible to solve robust problems with large quantities of potential scenarios. Extensive computational results are reported to show the efficiency and effectiveness of the proposed algorithm. |
|
View Full Text
View/Add Comment Download reader |
| Close |
|
|
|
