Joint Scheduling of Multiple Flexible Workshops Considering Non-closed-linked Operations
In order to reduce the total delay time of multi flexible workshop joint production with non-closely linked processes,a multi workshop collaborative scheduling method based on knowledge guided differential evolution is proposed.Based on the extended process tree,the constraint relations between product processes are described,and an undirected graph is used to represent the logistics time between different workshops.A scheduling optimization model with the goal of minimizing the total delay time is established,taking into account process time constraints,logical constraints,and non-closely linked delay constraints.In the differential evolution algorithm,both population knowledge and individual knowledge are used to guide the chromosome evolution,and a solution method based on knowledge guided differential evolution is proposed.Based on the actual production data of a workshop,the experiment is set up.The results show that compared with the standard differential evolution and the parallel cooperative genetic algorithm,the total delay time of the knowledge guided differential evolution scheduling scheme is the smallest,and the performance is the most stable,which verifies the feasibility and advantage of the proposed scheduling method.
multi workshop collaborationjoint schedulingnon-closed linked processesknowledge guidancedifferential evolution algorithm
NETL
NSTL
万方数据
