Free search algorithm for scheduling single batch processing machine with non-identical job sizes
基于自由搜索算法求解单机差异工件批调度问题*

Research on free search algorithm for minimize the makespan on a single batch-processing machine with non-identical job sizes. For the discrete optimization problem and the disadvantage of free search algorithm, this paper combined real-coded genetic algorithm with free search algorithm. Propounded a hybrid free search algorithm including two crosser operators and elitist strategy. The simulation results demonstrate that the proposed algorithm outperforms other algorithms.