Research on the Production Scheduling Optimization for Virtual Enterprises

摘要

Production scheduling is a rather difficult problem in virtual enterprises (VE) for the tasks of production which would be executed by some distributed and independent members. Factors such as the timing constraints of task and ability restrictions of the members are considered comprehensibly to solve the global scheduling optimization problem. This paper establishes a partner selection model based on an improved ant colony algorithm at first, then presents a production scheduling framework with two layers as global scheduling and local scheduling for virtual enterprise, and gives a global scheduling mathematical model with the smallest total production time based on it. An improved genetic algorithm is proposed in the model to solve the time complexity of virtual enterprise production scheduling. The presented experimental results validate the optimization of the model and the efficiency of the algorithm.