A novel way of integrating the genetic algorithm (GA) and the analytic network process (ANP) is presented in this paper in order to develop a new warehouse assessment scheme, which is developed through various stages. First, we define the main criteria that influence a warehouse performance. The proposed algorithm that integrates the GA with the ANP is then utilized to determine the relative importance values of the defined criteria and sub-criteria by considering the interrelationships among them, and assign strength values for such interrelationships. Such an algorithm is also employed to linguistically present the relative importance and the strength of the interrelationships in a way that can circumvent the use of pairwise comparisons. Finally, the audit checklist that consists of questions related to the criteria is integrated with the proposed algorithm for the development of the warehouse assessment scheme. Validated on 45 warehouses, the proposed scheme has been shown to be able to identify the warehouse competitive advantages and the areas where more improvements can be achieved.