Resource allocation and leveling techniques have been widely used to consider the impact of resource availability and minimize undesirable resource fluctuations. These techniques and existing models deal with two distinct problems in a sequential manner rather than simultaneously. This paper presents the development of a robust multi-objective optimization model for optimizing resource allocation and leveling simultaneously. Two innovative resource leveling metrics, namely Release and Re- Hire (RRH) and Resource Idle Days (RID), are incorporated in the model to directly measure and minimize the negative impact of resource fluctuations on construction productivity and cost. An application example is analyzed to illustrate the use of the model and demonstrate its capabilities in generating optimal tradeoffs between resource utilization efficiency and project duration.