Chapter 15 A Multi-objective Dual-Resource Shop Scheduling Model Considering the Differences Between Operational Efficiency

摘要

Multiple resource constraints exist widely in the actual job shop under the complicate manufacturing environment, so a multi-objective dual-resource shop scheduling model considering the differences between operational efficiency is established, which contains two resource constraints: the machines and workers. An improved SPEA2 is proposed for the model which achieves three goals: the shortest completion time, the lowest cost and the minimum total tardiness. Since the evolutionary operation in the traditional algorithm for single-resource model has not been able to meet requirements of the model in this paper, the chromosome coding, chromosome decoding, initialization of the population, crossover operation and mutation operation are especially improved so that the machines and workers can be assigned to the process reasonably. Finally, the feasibility and efficiency of the model are proved by the simulation experiment.