文化算法在越库作业调度中的应用

Application of cultural algorithm in cross-docking scheduling

研究只有一个入库门和一个出库门的带有限暂存区的越库中心的作业调度问题。以额外搬运成本、暂存成本和换车成本总和最小化为目标,建立动态规划模型。构建了具有两层进化机制的文化算法对问题进行求解。算法的种群空间采用遗传算法作为进化模式,信度空间接收种群空间的优良个体形成知识并指导遗传算法的选择操作。通过在大、小规模情形下进行数值实验,验证了文化算法的有效性。

This paper studied on the operational scheduling problem in a cross-docking center of a single receiving and a single shipping door with finite temporary storage.A dynamic programming model was built with the objective to minimize the costs including additional handing,temporary storage and truck replacement cost.A cultural algorithm with two layer evolutionary mechanism was proposed to solve the problem.The evolution of population space adopted genetic algorithm,and the belief space received good individual from population space to form knowledge which was used to guide evolution in turn.Numerical experiments under small and big scale situations prove the validity of proposed cultural algorithm.