优先队列分支限界法解多货车多货箱装载问题

详细信息    查看全文 | 推荐本文 |

英文篇名：The Priority Queue Branch and Bound Method for Multi-Truck Multi-Container Loading Problem 作者：付志英 ; 吕梦鸽 ; 王谷青 ; 贺晴 ; 王蒙 ; 武杰 英文作者：FU Zhi-ying;LV Meng-ge;WANG Gu-qing;HE Qing;WANG Meng;WU Jie;School of Computer Science, Shaanxi Normal University; 关键词：优先队列分支限界法 ; 贪心策略 ; 分阶段决策 ; 装载问题 英文关键词：Priority Queue Branch and Bound Method;;Greedy Strategy;;Stage Decision;;Loading Problem 中文刊名：XDJS 英文刊名：Modern Computer 机构：陕西师范大学计算机科学学院; 出版日期：2019-04-25 出版单位：现代计算机 年：2019 期：No.648 基金：陕西师范大学计算机科学学院创新实验班专项建设经费 语种：中文; 页：XDJS201912006 页数：5 CN：12 ISSN：44-1415/TP 分类号：25-29

摘要

由于车辆配备有限而快件量爆炸增长,使得物流企业快件派送的服务质量和派送时效无法有效满足需求。为了解决该问题,提出一种基于优先队列分支限界思想的算法并应用于多货车多货箱装载问题的求解。该方法利用贪心策略,采用分阶段分支限界方法装载每辆货车。实例分析表明应用该算法可以获得多货车多货箱问题的可行方案。
        Due to the limited vehicle equipment and the explosive growth of express delivery, the service quality and delivery time of express delivery of logistics enterprises cannot effectively meet the demand. In order to solve this problem, uses the idea of Priority Queue Branch and Bound method, and designs an algorithm used for solving the multi-truck and multi-container loading problem. In this method, by using the greedy strategy, designs a stage wised Branch and Bound method for the loading of each truck. Example result shows that, by using the proposed algorithm, a feasible solution can be obtained for the multi-truck multi-container problem.

引文

[1]张鸽,张弘,李宗亮.混合遗传算法在塔吊装载问题中的应用[J].计算机与数字工程,2018,46(10):1966-1969+1979
    [2]王晓东.计算机算法与技术分析[M],4版.北京:电子工业出版社,2012.