一维装箱问题相关论文
该文给出了组合优化中一维装箱问题的两个新的并行算法,新算法的最坏情况下的性能比分别为13/8和8/5。该算法比通常的FF、BF、RFF算法的精度高、速......
文件存盘为典型的一维装箱问题。本文主要根据软盘容量固定,文件不可压缩等约束条件,将文件存储状况与软盘使用状况简化为0-1函数,......
构建了一个关于分销商通过第三方物流公司向城市中m个不同片区配送货物的模型,模型中不仅涉及各片区包裹的装箱问题,而且还需考虑......
给定m台平行机(同型机),n个工件,寻找一种分配方案,使得把这n个工件分配到m台机器后,整体完工时间尽可能短,这个NP-难问题被称为经......
针对经典的一维离线装箱问题,本文首次提出了利用降序最佳适应BFD算法与禁忌搜索算法混合使用来解决此类问题的方法,并用Microsoft......
给出了一个一维装箱问题的新算法--EPFF算法,并证明了此算法在最坏情况下的性能比rEPFF=1.6。......
物流系统中的配送调度问题一直是物流管理人员以及物流管理领域研究人员关心的热门问题,如何能够有效地利用运输工具的载运量是提......