分布式仓库出库任务调度问题研究
随着经济全球化和商品流通速度的加快,物流业在经济社会中的地位愈来愈重要,现已成为影响经济社会发展的一个重要因素。传统的物流任务调度主要是针对单仓库环境。
如今伴随着企业的发展与扩张,这种单仓库集中供货模式因严重浪费了人力物力,出库效率低下已愈来愈不能满足健康高效的物流要求。为了节约运输成本、减少人力物力的消耗,越来越多的企业选择在多地设立若干个仓库,采用分布式仓库联合的方式进行出库。
这种措施虽然可以有效的节约运输成本、提高出库效率,但也面临着一系列亟待解决的难题：订单个数、仓库个数众多,满足出库任务的仓库组合有很多种,选择哪种仓库组合进行出库所需仓库数最少,效率最高；选择怎样的出库顺序路径最短,人力物力的消耗最少。此类问题是个复杂的NP-hard问题,而NP-hard问题一直是学术界研究的热点与难点。
课题针对分布式仓库出库任务调度问题,采用“覆盖”的方法进行了深入研究。首先,对分布式仓库出库问题进行了研究,给出了问题的描述,提供了确定不可约简覆盖集的方法；其次,从简单的单订单出库问题开始研究,紧扣问题建立数学模型,设计了一套启发式算法对问题进行了求解 ...