城市跨区拼箱问题的算法设计及其性能比.pdfVIP

蒲伟权，等：城市跨区拼箱问题的算法设计及其性能比 技术与方法 doi：10．3969~．issn．1005—152X．2014．07．075 城市跨区拼箱问题的算法设计及其性能比 蒲伟权 ，冯孟柱 (暨南大学 管理学院，广东 广州 510632) [摘 要】构建了一个关于分销商通过第三方物流公司向城市中m个不同片区配送货物的模型，模型中不仅涉及各片区包裹 的装箱问题，而且还需考虑跨区拼箱配送问题。通过设计算法H来实现模型中总配送成本最小化的目标，并在此基础上证明所 D 设计算法H的性能比，即 2。 [关键词】配送成本；一维装箱问题；FFD算法；跨区拼箱；性能比 【中图分类号]U492．33 [文献标识~2-5]A 文【章编号]1005—152X(2014)07—0237—04 DesignandPerformanceRatioofAlgorith