Research On A Multi-objective Model For Dual-resource Scheduling And Its Algorithm

Scheduling is the core of enterprise production and management. First, in the traditional scheduling model, some researchers take the resource of workers into consideration, but they just think that the resource of workers is independent of the resource of machines. Second, different workers have different operational efficiency in the small batch production. Third, planning and scheduling are often infeasible on account of their serialization. Last, the current single-objective optimization algorithms can’t solve the multi-objective scheduling. So it’s significant to study on the multi-objective dual-resource scheduling.In this paper, scheduling problem is the research object. First, two models are established:the model of a multi-objective dual-resource scheduling considering differences between operational efficiency and the model of dual-resource multi-objective integrated collaborative planning and scheduling. At the same time, the SPEA2 is improved for the models above.1. Propose a multi-objective model for dual-resource scheduling considering differences between operational efficiency. Multiple resource constraints exist in the actual production under the complex manufacturing environment, so a multi-objective dual-resource scheduling model considering differences between operational efficiency is established. There are three objectives in the model:the shortest completion time, the lowest cost and the minimum total tardiness. This model takes the most dynamic resource——human resource into consideration as well as the different operational efficiency of workers, so the machines and the workers can be assigned to the process better. So the model of scheduling is closer to the actual production.2. Propose a multi-objective model for the integration of collaborative planning and dual-resource scheduling. It’s hard to get the collaborative planning, the production planning and the scheduling at the same time. After taking the collaborative planning into consideration, the model of dual-resource multi-objective integrated collaborative planning and scheduling is established. There are three objectives in the model:the shortest completion time, the lowest cost and the minimum total tardiness. By this way, the planning, the scheduling strategy and the collaborative planning can be generated at the same time. So the problem that the planning and scheduling are seriously out of line can be solved, and the study on the model of dual-resource scheduling is more realistic.3. Multi-objective algorithm based on Pareto optimal to implement the model. In view of the limitation of traditional algorithms for single-resource, a multi-objective algorithm needs to be found. On the advantage of good convergence, the better distribution of solution set and high efficiency, an improved SPEA2 is proposed for models in this paper. In order to solve the dual-resource model, a three dimensional coding scheme contains the processing coding, the machine coding and the worker coding is designed. Then, in order to solve the collaborative model, a coding scheme contains the collaborative chromosome coding is designed. At the same time, in this algorithm, the initialization of the population, crossover operation and mutation operation are especially designed for each special model. Finally, the correctness of the two models and the efficiency of the algorithm are proved by the simulation experiment.