摘要
由于车辆配备有限而快件量爆炸增长,使得物流企业快件派送的服务质量和派送时效无法有效满足需求。为了解决该问题,提出一种基于优先队列分支限界思想的算法并应用于多货车多货箱装载问题的求解。该方法利用贪心策略,采用分阶段分支限界方法装载每辆货车。实例分析表明应用该算法可以获得多货车多货箱问题的可行方案。
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.