The Crane Cyclic Scheduling In Automated Production Line Of Aluminum Electrophoresis

Abstract:The crane scheduling problem is a handling devices scheduling problem with time windows,it is related to the core competitiveness of enterprises and particularly important in the automated production line for aluminum electrophoresis.This paper studies the crane periodic scheduling problem, looking for the crane handling order and handling time, to minimize the crane scheduling period.To the cyclic scheduling problem for a single crane,we optimized the decomposition process of its typical model(PHILLPS model)and improved genetic algorithm to search for crane handling order, so we get the ideal scheduling cycle.We optimized the decomposition process in order to reduce the complexity of the model solution in the order given.We also Improved genetic algorithm,show the criteria of selecting excellent early generation and the fitness function with penalty function. The improved genetic algorithm speed up the search for crane handing order.To the cyclic cheduling problem for multi-crane, we researed the non-overlapping mode and the overlaping model separately and built established linear programming model based on the safe distance.When solve the non-overlapping zone model, we use a tabu search algorithm and prevent duplicate search effectively; when solve the non-overlapping zone model,We analyzed all the collision and established a comprehensive the collision constraint equations based on the safe distance and using heuristic algorithm we obtained a good solution of the problem In the simulation.