基于有限缓存区的多任务并行分拣调度研究

作者：郭进,江志斌,储熠斌,耿娜

摘要：通过对某物流车间的实际调研，将自动化立体仓库出货台空间限制作为优化问题的约束条件，建立订单并行分拣模式下堆垛机调度问题的模型，并采用蚁群算法进行求解。在求解过程中，根据问题假设设定了算法相关的状态转移概率公式，并采用动态更新信息素浓度的改进型方式避免传统蚁群算法早熟的情况。最后根据工厂的实际订单信息给出了算例，并通过两种不同算法和不同参数设置的比较，说明通过蚁群算法求解该优化问题的有效性。数值试验显示该蚁群算法相比传统优化算法效率提升了10．5％。

发文机构：上海交通大学中美物流研究院 上海交通大学工业工程与物流工程系 上海交通大学长三角服务科学与企业创新研究中心

关键词：堆垛机并行分拣蚁群算法stackerparallel order-pickingant colony algorithm

分类号： F272[经济管理—企业管理][经济管理—国民经济]