要解决AWS Lambda异步函数需要多次运行才能正常工作的问题，可以使用以下方法：

1. 增加重试逻辑：在异步函数中增加重试逻辑，以确保即使函数第一次运行失败，它仍然能够重新尝试运行。可以使用循环结构和延迟机制来实现重试逻辑。以下是一个示例代码：

import time

def lambda_handler(event, context):
    try:
        # 异步函数的主要逻辑
        # ...
        return "Success"
    except Exception as e:
        # 处理异常并进行重试
        for i in range(3):  # 最多重试3次
            time.sleep(5)  # 延迟5秒
            try:
                # 重新运行异步函数的主要逻辑
                # ...
                return "Success"
            except Exception as e:
                continue
        return "Failed"

2. 使用AWS Step Functions：AWS Step Functions是一种有状态工作流服务，可以通过定义状态和转换来处理异步函数的重试逻辑。可以创建一个Step Functions状态机，使其调用异步函数并定义重试逻辑。以下是一个示例状态机定义：

{
  "Comment": "AWS Step Functions state machine to handle retry logic",
  "StartAt": "InvokeLambda",
  "States": {
    "InvokeLambda": {
      "Type": "Task",
      "Resource": "arn:aws:lambda:us-west-2:123456789012:function:my-lambda-function",
      "End": true,
      "Retry": [
        {
          "ErrorEquals": ["States.ALL"],
          "IntervalSeconds": 5,
          "MaxAttempts": 3,
          "BackoffRate": 2
        }
      ]
    }
  }
}

在这个示例中，Step Functions将异步函数作为一个任务，并定义了重试逻辑。如果函数运行失败，Step Functions将根据重试配置进行重试。

这些是解决AWS Lambda异步函数需要多次运行才能正常工作的两种常见方法。根据具体需求和场景，可以选择适合的方法来解决问题。