来源：期刊VIP网 时间：
作者：孙丽君;姜小伟;傅晓君;王莉;
单位：大连理工大学经济管理学院;
摘要：订单释放是移动货架拣选系统在线订单处理的首要环节。针对实践中所采用的按批释放方式存在的不足，提出了按单释放方式。该方式带来订单释放时的订单选择问题和订单释放后的AGV(automated guided vehicle)任务重分配问题。对此，提出了移动货架拣选系统在线订单按单释放方法，包括基于最少额外搬运货架数量的订单选择算法和基于货架搬运距离均衡的AGV任务重分配算法。分析了所提算法的时间复杂度和运行时间，并通过数值实验验证了所提方式和方法的有效性。实验结果表明，与按批释放方式相比，按单释放方式节省了14.52%的货架使用数量、7.42%的订单总拣选完成时间和52.78%的订单平均周转时间。这充分说明了按单释放方式在订单拣选成本和时效上的优越性。
关键词：移动货架拣选系统;;在线订单处理;;按单释放;;订单选择;;任务重分配
基金资助：国家自然科学基金资助项目（71971037,71971036,72101230）
