In this paper, we consider job shop scheduling and machine location problem, simultaneously. Processing, transportation, and setup times are defined as deterministic parameters. The purpose of this paper is to determine machine location and job scheduling such that the make span and transportation cost is minimized. Therefore, the proposed model is a multi-objective problem one, where the first objective function minimizes make span and another minimizes the transportation cost. To solve the multi-objective problem, two methods are evaluated. Considering combination of job shop scheduling problem and machine location problem makes the proposed model more complex than job shop scheduling problem, which is an NP-hard problem. Therefore, to solve the proposed model, genetic algorithm as a meta-heuristic algorithm is implemented. To show the efficiency of the proposed genetic algorithm, 6×6 job shop scheduling problems are considered.

The hub location problem appears in a variety of applications, including airline systems, cargo delivery systems and telecommunication network design. Hub location problems deal with finding the location of hub facilities and the allocation of demand nodes to these located hub facilities. In this paper, a new model for the capacitated single allocation hub covering location problem is presented. Instead of using capacity constraints to limit the amount of flow received by the hubs, the second objective function is introduced to minimize service times in the hubs. The service time in the hubs includes the waiting time of received flows in a queue and the time to get services. Due to the NP-hardness of the problem, a new weight-based multi-objective imperialist competitive algorithm (MOICA) is designed to find near-optimal solutions. To validate the performance of the proposed algorithm, the solutions obtained by the MOICA are compared by the exact solutions of the mathematical programming model.