Dynamic Scheduling of Virtual Cellular Based on Rolling Window under New Tasks

Abstract

Abstract. Aiming at the dynamic scheduling problem of virtual cellular generated by the random arrival of new tasks, combined with the rolling window technology, the decision-making judgment based on the order completion trigger and the machine idle state trigger is put forward. At the same time, the dynamic random scheduling period is divided into continuous interval of static scheduling. And a non-linear multi-objective 0-1 integer programming model is proposed, which is based on the maximum completion time, the weighted total delay and the initial scheduling degree of deviation as the targets. The multi-objective genetic algorithm is used to solve the model. Finally, taking the shipbuilding as an example, the feasibility and effectiveness of the rescheduling model are verified.