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

作者：毛道晓; 徐克林; 张志英

来源：计算机应用, 2013, (04): 980-983.

• 文化算法
• 越库
• 调度
• 动态规划
• 遗传算法
• 贪婪算法 cultural algorithm
• cross-docking
• scheduling
• dynamic programming
• Genetic Algorithm(GA)
• greedy algorithm

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

• 单位
  同济大学