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

机械设计与制造 第 11期 136 Machinery Design Manufacture 2015年 11月 多仓库出库任务调度问题研究 卢起飞，胡常伟，陈新度 (广东工业大学 机电工程学院广东省计算机集成制造重点实验室，广东 广州 510006) 摘 要 ：面对激烈的市场竞争，越来越多的企业采用多仓库联合出库。这种措施虽然能够有效节约运输成本，提高出库 效率，但也面临着如何选择出库仓库和安排路径的难题。采用集合覆盖理论对此问题进行了描述，建立数学模型，设计 出了一套启发式算法较快的求解出了问题的解，并通过大量实例对此方法进行验证。验证结果表明此方法具有良好的 可行性和正确性。问题的有效解决表明集合覆盖理论和启发式算法相结合能快速解决多仓库任务调度问题，为解决此 类问题提供 了新思路 。 关键词：多仓库：集合覆盖：任务调度 中图分类号：TH16；TH166 文献标识码：A 文章编号：1001—3997(2015)11-0136—04 ResearchonSchedulingMultipleWarehouseOutboundTask LUQi—fei，HUChang-wei，CHENXin-du (GuangdongProvincialKeyLabofComputerIntegratedManufacturingSystem，SchoolofEleetromeehanicalEngineering， GuangdongUniversityofTechnology，GuangdongGuangzhou510006，China) Abstract：InthefaceoffiercemarketcompetitionInoreandmoreenterprisesadoptmultiplewarehouseoutboundjointly．This measurecansavetransportationcostandimproveoutboundefficiencyeffectively，butthereisaproblemhowtochoose outbound warehouse nad arrnagepath waiting 盖0 solve．Itll~es setcvoertheory to describe thsi problem．setting up mathematicdmodel，designingasetofheursiticalgorithmthatCna solvetheproblemquickly，nadusingalargenumberof instnacestoverfiythemethod．Theresultdeclraesthatthemethodhasgood asibilityandcorrectness．Probelm solved effectivelydeclraethat setcovertheoryandcombinedheuristcialogrithm cansolvemultiplewraehousetaskschedufing problemquickly，nadanewthoughtabouttaskschedulingprobelmformultiplewraehousesiprvoided KeyW ords：MultipieW arehouse；SetCover；TaskScheduling 1引言 考虑分段线性成本前提下的仓库选址问题。文献叼}究了带退货 和软时间窗的仓库选址和路径问题。文献吼提出了一种多仓库多 伴随着经济全球化的深入和科技的发展，作为 “第三利润 配送点的物流配送算法