A method implemented by one or more processors, the method comprising: receiving audio data that characterizes a spoken utterance from a user, wherein the spoken utterance includes requests for multiple actions to be performed via an automated assistant and the spoken utterance is received at an automated assistant interface of a computing device; identifying, based on the audio data characterizing the spoken utterance, each action of the multiple actions requested by the user to be performed via the automated assistant, wherein requests for the multiple actions to be performed are set forth in the spoken utterance according to a first order of actions; determining, based on identifying each action of the multiple actions, an execution characteristic of each action of the multiple actions, wherein a particular execution characteristic of an action of the multiple actions characterizes a temporal aspect of execution of the multiple actions when the multiple actions are initialized according to the first order of actions, wherein the temporal aspect is a total estimated time of execution; and wherein determining the execution characteristic of each action of the multiple actions includes accessing data that is generated based on past executions of one or more actions of the multiple actions at the computing device and/or a separate computing device; determining, based on the particular execution characteristic of the action of the multiple actions, a second order of actions for initializing the multiple actions, wherein initializing the actions according to the second order of actions causes the total estimated execution time for the multiple actions to be minimized, and wherein the second order of actions differs from the first order of actions; and causing, based on determining the second order of actions, the automated assistant to initialize performance of one or more actions of the multiple actions according to the second order of actions. receiving audio data that characterizes a spoken utterance from a user, wherein the spoken utterance includes requests for multiple actions to be performed via an automated assistant and the spoken utterance is received at an automated assistant interface of a computing device; identifying, based on the audio data characterizing the spoken utterance, each action of the multiple actions requested by the user to be performed via the automated assistant, wherein requests for the multiple actions to be performed are set forth in the spoken utterance according to a first order of actions; determining, based on identifying each action of the multiple actions, an execution characteristic of each action of the multiple actions, wherein a particular execution characteristic of an action of the multiple actions characterizes a temporal aspect of execution of the multiple actions when the multiple actions are initialized according to the first order of actions, wherein the temporal aspect is a total estimated time of execution; and wherein determining the execution characteristic of each action of the multiple actions includes accessing data that is generated based on past executions of one or more actions of the multiple actions at the computing device and/or a separate computing device; determining, based on the particular execution characteristic of the action of the multiple actions, a second order of actions for initializing the multiple actions, wherein initializing the actions according to the second order of actions causes the total estimated execution time for the multiple actions to be minimized, and wherein the second order of actions differs from the first order of actions; and causing, based on determining the second order of actions, the automated assistant to initialize performance of one or more actions of the multiple actions according to the second order of actions.