张惠东;郭松山;朱文斌;安德鲁·利姆;布伦达·张 集装箱重新定位问题的IDA*算法研究。 （英语） Zbl 1295.90003号 García-Pedrajas，Nicolás（编辑）等人，《应用智能系统的趋势》。第23届工业工程和其他应用智能系统应用国际会议，IEA/AIE 2010，科尔多瓦，西班牙，2010年6月1日至4日。会议记录，第一部分，柏林：施普林格出版社（ISBN 978-3-642-13021-2/pbk）。计算机科学课程讲稿6096。人工智能课堂讲稿，31-40（2010）。 摘要：集装箱重新定位问题是一个关键的港口操作，即存储在海湾中的集装箱按固定顺序进行检索。现有的使用分支定界算法的方法只能在实际时间范围内优化解决小规模问题。在本文中，我们使用新的下限测度和启发式研究了迭代深化A*算法（而不是分支定界算法），并表明该方法能够在适合实际应用的时间范围内解决更大的问题实例。有关整个系列，请参见[Zbl 05841215号]. 引用于5文件 MSC公司： 90B06型 运输、物流和供应链管理 90 C59 数学规划中的近似方法和启发式 关键词：集装箱搬迁问题;国际开发协会*;启发式 PDF格式BibTeX公司 XML格式 全文： 内政部