To enhance the production continuity and optimal utilization of the Shipbuilding enterprises during multi-period, a multi-object dynamic mixed integer programming model of virtual cell is proposed to complete the resource selection and batch assignment of routes by minimizing the processing cost, transportation cost, scheduling factors and load balance. The factors including constraints on the processing capacity equipment redundancy and the influences of batch processing and cellular formation

more »

... on scheduling are considered in the model design. This paper proposed improved multi-object genetic algorithm to obtain optimal pareto solution set and introduced TOPSIS to determine the best resource group. The model and algorithm presented is applied in a job shop of pipe in a shipyard. The robust resource selection strategy during multi-period can greatly balance the working load of all shops, and achieve more superior structure of virtual cell formation.