国家自然科学基金(70802040)
- 作品数：4 被引量：54H指数：4
- 相关作者：陈璐陆志强李晨范灵芳更多>>
- 相关机构：上海交通大学更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：经济管理交通运输工程更多>>
- 自动化立体仓库中的储位分配及存取路径优化被引量：26
- 2012年
- 储位分配和存取作业路径优化是仓储管理中的两个重要决策问题。本文研究如何在自动化立体仓库中对这两个问题进行同时决策。提出了一个混合整数规划模型对该问题进行优化建模,设计开发了一个基于有向连接图的两阶段优化算法对问题求初始解,并利用禁忌搜索算法对所求得的解进行改进。算法第一阶段解决储位分配问题,在此基础上第二阶段利用Hungarian算法对堆垛机的存取作业路径优化问题进行求解。最后利用实例对算法效率和精度进行分析评价,计算结果验证了算法的有效性。
- 陈璐陆志强
- 关键词：自动化立体仓库禁忌搜索算法
- 具有岸桥碰撞和甲板约束的岸桥混合装卸作业调度优化被引量：9
- 2010年
- 针对具有岸桥间不可相互穿越及安全距离约束、甲板开闭约束的集装箱码头岸桥混合装卸作业的调度优化问题,分析了岸桥装卸与移动过程中的相关性质,并提出一种基于减小岸桥移动距离和均匀化岸桥负荷的启发式算法.在该算法基础上设计了一种遗传算法,进一步搜索最优解,并推导了问题的一个低界.数据实验表明,所提出算法的解具有良好的质量和较高的时间效率.
- 李晨陆志强陈璐
- 关键词：集装箱码头调度
- 自动化立体仓库中的动态储位分配问题被引量：15
- 2011年
- 提出了一种整数规划模型,用于自动化立体仓库中物料动态储位分配优化问题的建模,设计了一个两阶段的启发式算法,以求解初始解,利用禁忌搜索算法对初始解加以改进,并通过实例,对算法的效率和精度进行分析.结果表明,所提出的算法具有较好的鲁棒性和较高的求解效率,可以有效提高堆垛机的使用效率和仓库中的空间利用率.
- 陈璐LANGEVIN AndreRIOPEL Diane
- 关键词：自动化立体仓库禁忌搜索
- 集装箱码头出口箱堆位分配算法被引量：8
- 2011年
- 集装箱码头上出口箱的堆位分配直接影响出口箱的装船作业效率。本文提出对出口箱在码头堆场内进行堆位分配的两阶段优化算法。第一阶段对出口箱进行贝位分配;在此基础上第二阶段在已分配的贝内,为每个到港出口箱分配具体箱位。算法第一阶段采用混合整数规划模型对问题进行建模和求解,第二阶段采用基于混合堆放的启发式算法进行堆位分配求解。实验结果表明,本文所提出的算法可以有效解决出口箱的堆位分配问题。
- 范灵芳陈璐
- 关键词：混合整数规划模型启发式算法
