• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文学位 >A simulated annealing approach for the composite facility location and resource allocation problem: A study of strategic positioning of United States Air Force munitions.
【24h】

A simulated annealing approach for the composite facility location and resource allocation problem: A study of strategic positioning of United States Air Force munitions.

机译：复合设施位置和资源分配问题的模拟退火方法：美国空军弹药的战略定位研究。

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The US Air Force faces the difficult decision of where to strategically preposition munitions stocks in preparation for a variety of possible future wartime scenarios. This problem includes aspects of both the capacitated facility location problem and the resource allocation problem. The problem addressed is considered multi-objective in nature and cost minimization is balanced against minimizing the coverage distances that munitions must be transported to meet demands.; Typical solutions to the facility location problem and resource allocation problem do not take into account the constraints of the logistics environment. Therefore, this study incorporates transportation and facility costs, and uses actual geographic distances with adjustments made for available modes of transportation. Feasible solutions to the composite facility location and resource allocation problem are generated using a simulated annealing algorithm that explores both inventory transfers and location transfers during the course of the search. Simulated annealing is a meta-heuristic technique analogous to the physical annealing of solids and has been successfully used in many operations research problems, but has not been applied to a problem of where to position strategic inventory.; The study uses an experimental design which tests the ability of the algorithm to provide improved solutions to the problem when using different search parameter values. Different inventory transfer sizes are used in the search in order to analyze the effects of repositioning inventory in larger packages than the typical transfer size of one unit. In addition, the search algorithm periodically redirects the search based on the best coverage solution found after a number of iterations. How often to accomplish this redirection is also an experimental factor of the study.; The results of the study indicate that munitions inventories can be pre-positioned to simultaneously improve both objectives of the problem in comparison to the existing initial solution. In addition, it is shown that the cost and coverage values achieved by the model depend on the configuration and size of the problem being solved. Also, the quality of the solutions is dependent on the combination of transfer size and reset frequency used by the algorithm. Improvement in the quality of solutions is evident when using the largest transfer size, and the most improved solutions are found when the transfer size is combined with the largest reset frequency. The results of the study also provide a means for analyzing which warehouse locations should be opened from the set of potential locations and what inventories quantities should be stocked at each location.
机译：美国空军面临着一个艰难的决定，那就是在哪里战略地部署弹药库存，以准备各种可能的未来战时情景。该问题包括受限制的设施位置问题和资源分配问题这两个方面。所解决的问题本质上被认为是多目标的，在使成本最小化与使弹药必须满足需求的运输距离最小化之间取得平衡。设施位置问题和资源分配问题的典型解决方案未考虑物流环境的约束。因此，本研究纳入了运输和设施成本，并使用实际地理距离并针对可用的运输方式进行了调整。使用模拟退火算法生成复合设施位置和资源分配问题的可行解决方案，该算法在搜索过程中探索库存转移和位置转移。模拟退火是一种类似于固体物理退火的超启发式技术，已成功用于许多运筹学问题，但尚未应用于在何处放置战略库存的问题。该研究使用实验设计，该设计测试了算法在使用不同搜索参数值时为问题提供改进解决方案的能力。搜索中使用了不同的库存转移尺寸，以便分析比一个单位的典型转移尺寸更大的包装中的库存重新定位的效果。此外，搜索算法会根据多次迭代后发现的最佳覆盖解决方案，定期重定向搜索。多久完成一次重定向也是该研究的实验因素。研究结果表明，与现有的初始解决方案相比，可以预先设定弹药清单，以同时改善问题的两个目标。此外，还表明，该模型获得的成本和覆盖率值取决于要解决的问题的配置和大小。同样，解决方案的质量取决于算法使用的传输大小和重置频率的组合。当使用最大的传输大小时，解决方案质量的改善是显而易见的，而当传输大小与最大的重置频率结合使用时，解决方案的质量会得到最大的改善。研究结果还提供了一种方法，用于分析应从一组潜在地点中打开哪些仓库地点，以及应在每个地点存储哪些库存数量。

著录项

  • 作者

    Bell, John E.;

  • 作者单位

    Auburn University.;

  • 授予单位 Auburn University.;
  • 学科 Business Administration Management.; Operations Research.; Transportation.; Political Science Public Administration.
  • 学位 Ph.D.
  • 年度 2003
  • 页码 162 p.
  • 总页数 162
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 贸易经济;运筹学;综合运输;政治理论;
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号