<p>In practical assembly line balancing problems, obtaining complete information on the probability distribution of task time is extremely challenging. Often, only partial information such as means, variances, and medians is available, making it difficult to determine the specific distribution type. To address this issue, this article proposes a distributionally robust optimization method for assembly line balancing under conditions of distributional uncertainty. The method establishes uncertainty sets based on mean and covariance matrices, accounting for both known and unknown matrices. A distributionally robust model is then formulated and solved using an improved genetic algorithm and simulated annealing algorithm separately. The results demonstrate that the improved genetic algorithm performs better in solving the distributionally robust assembly line balancing problem, particularly when the given completion probability is low, resulting in fewer workstations.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A distributionally robust optimization method based on moment uncertain set for assembly line balancing problem under uncertainty

  • Liangyan Tao,
  • Xiaolong Wang,
  • Bentao Su

摘要

In practical assembly line balancing problems, obtaining complete information on the probability distribution of task time is extremely challenging. Often, only partial information such as means, variances, and medians is available, making it difficult to determine the specific distribution type. To address this issue, this article proposes a distributionally robust optimization method for assembly line balancing under conditions of distributional uncertainty. The method establishes uncertainty sets based on mean and covariance matrices, accounting for both known and unknown matrices. A distributionally robust model is then formulated and solved using an improved genetic algorithm and simulated annealing algorithm separately. The results demonstrate that the improved genetic algorithm performs better in solving the distributionally robust assembly line balancing problem, particularly when the given completion probability is low, resulting in fewer workstations.