多仓库出库任务调度问题研究  

Research on Scheduling Multiple Warehouse Outbound Task

作　　者：卢起飞 胡常伟[1] 陈新度[1] 

机构地区：[1]广东工业大学机电工程学院广东省计算机集成制造重点实验室,广东广州510006

出　　处：《机械设计与制造》2015年第11期136-139,共4页Machinery Design & Manufacture

基　　金：国家科技支撑计划项目(2012BAF12B10);广东省战略性新兴产业核心技术攻关项目(2011A09110100)

摘　　要：面对激烈的市场竞争,越来越多的企业采用多仓库联合出库。这种措施虽然能够有效节约运输成本,提高出库效率,但也面临着如何选择出库仓库和安排路径的难题。采用集合覆盖理论对此问题进行了描述,建立数学模型,设计出了一套启发式算法较快的求解出了问题的解,并通过大量实例对此方法进行验证。验证结果表明此方法具有良好的可行性和正确性。问题的有效解决表明集合覆盖理论和启发式算法相结合能快速解决多仓库任务调度问题,为解决此类问题提供了新思路。In the face of fierce market competition more and more enterprises adopt multiple warehouse outbound jointly. This measure can save transportation cost and improve outbound efficiency effectively, but there is a problem how to choose outbound warehouse and arrange path waiting to solve.h uses set cover theory to describe this problem, setting up mathematical model, designing a set of heuristic algorithm that can solve the problem quickly, and using a large number of instances to verify the method. The result declares that the method has good feasibility and correctness. Problem solved effectively declare that set cover theory and combined heuristic algorithm can solve multiple warehouse task scheduling problem quickly, and a new thought about task scheduling problem for multiple warehouse is provided.

关 键 词：多仓库 集合覆盖 任务调度 

分 类 号：TH16[机械工程—机械制造及自动化] TH166